程序复杂性
3、具有线性结构的数据结构是( D )。
A. 图 B. 树 C. 广义表 D. 栈
4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、
( B )等5个特性。
A. 可执行性、可移植性和可扩充性 B. 可执行性、有穷性和确定性
C. 确定性、有穷性和稳定性 D. 易读性、稳定性和确定性
5、下面程序段的时间复杂度是( C )。
for(i=0;i<m;i++)
for(j=0;j<n;j++)
a[i][j]=i*j;
2
A. O(m ) B. O(n2) C. O(m*n) D. O(m+n)
6、算法是( D )。
A. 计算机程序 B. 解决问题的计算方法
C. 排序算法 D. 解决问题的有限运算序列
7、某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示( C )。
A. O(n) ...


雷达卡




京公网安备 11010802022788号







