超星 - 算法测验 - 查题吧

单选题

计算机算法指的是（）

A. 排序方法
B. 搜索方法
C. 计算方法
D. 解决问题的有限运算序列

单选题

算法分析的两个方面是（）

A. 数据复杂性和程序复杂性
B. 时间复杂性和空间复杂性
C. 可读性和文档性
D. 正确性和有限性

单选题

指出下列语句的时间复杂度（）for(i=1;i<=n;++i)for (j=1; j<=n; ++j)++x;

A. Ο(1)
B. Ο(n)
C. Ο(n2)
D. Ο(n3)

单选题

指出下列语句的时间复杂度（）for (i=1; i<=n; ++i)for (j=1; j<=n; ++j){c[i][j]=0;for (k=1; k<=n; ++k)c[i][j]+=a[i][k]*b[k][j];}

A. Ο(1)
B. Ο(n2)注n的平方
C. Ο(n3)注n的立方
D. O（n!）

单选题

下列语句的时间复杂度为（）for (i=1; i<=n; ++i)for (j=1; j<=i-1; ++j)++x;

A. Ο(1)
B. O（n）
C. O（n2）注：n的平方
D. O（n3）注：n的立方

1