超星 - 引论 - 查题吧

单选题

某算法的时间复杂度是O(n^2),表明该算法的()。

A.执行时间与n^2成正比
B.问题规模是n^2
C.执行时间等于n^2
D.问题规模与n^2成正比

单选题

在下面的程序段中,x=x+1;的语句频度为( )。 for( i=1;i<=n;i++) for( j=1;j<=n;j++) x=x+1;

A.O(2n)
B.O(n)
C.O(n^2)
D.O(log2n)

单选题

以下数据结构中,( )是非线性数据结构。

A.树
B.字符串
C.队
D.栈

3