第一章绪论
一、选择题
1、研究数据结构就是研究(D )。
4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、(B)
等 5 个特性。
A. 可执行性、可移植性和可扩充性 B. 可执行性、有穷性和确定性
for(i=0;i<m;i++)
for(j=0;j<n;j++)
a[i][j]=i*j;
A. O(m
2
) B. O(n
2
) C. O(m*n) D. O(m+n)
6、 算法是(D )。
A. 计算机程序 B. 解决问题的计算方法
C. 排序算法 D. 解决问题的有限运算序列
7、 某算法的语句执行频度为(3n+nlog
2
n+n
2
+8),其时间复杂度表示( )。
A. O(n) B. O(nlog
2
n) C. O(n
2
) D. O(log
2
n)
8、 下面程序段的时间复杂度为( )。
i=1;
while(i<=n)
i=i*3;
A. O(n) B. O(3n) C. O(log
3
n) D. O(n
3
)
9、 数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的
(B )和运算等的学科。
A. 结构 B. 关系 C. 运算 D. 算法
10、下面程序段的时间复杂度是( )。
i=s=0;
while(s<n){
评论0