3. 某算法的时间复杂度是O(n^2),表明该算法的()。
A. 执行时间与n^2成正比
B. 问题规模是n^2
C. 执行时间等于n^2
D. 问题规模与n^2成正比
查看答案
4. 在下面的程序段中,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)
5. 以下数据结构中,()是非线性数据结构。
A. 树
B. 字符串
C. 队
D. 栈
6. 顺序存储,存储单元的地址()。
A. 一定连续
B. 一定不连续
C. 不一定连续
D. 部分连续,部分不连续
7.评价一个算法性能好坏的重要标准是()。
A. 算法的正确性
B. 算法易于调试
C. 算法的时间和空间复杂度
D. 算法易于理解