第一章测试1.下列关于效率的说法正确的是（ ）。
A:提高程序效率的根本途径在于选择良好的设计方法，数据结构与算法
B:效率主要指处理机时间和存储器容量两个方面
C:效率是一个性能要求，其目标应该在需求分析时给出
D:程序的效率与程序的长度强相关
答案:ABC
2.算法的时间复杂度取决于（ ）。
A:硬盘容量
B:计算机性能
C:问题的规模
D:待处理数据的初态
答案:CD
3.计算机算法指的是（ ）。
A:解决问题的有限运算序列
B:计算方法
C:排序方法
D:调度方法
答案:A
4.归并排序法的时间复杂度和空间复杂度分别是（ ）。
A:O(nlog2n)
B:O(1)
C:O(n2)
D:O(n)
答案:AD
5.将长度分别为m,n的两个单链表合并为一个单链表的时间复杂度为O(m+n)。（ ）
A:对 B:错
答案:B
6.用渐进表示法分析算法复杂度的增长趋势。（ ）
A:对 B:错
答案:A
7.算法分析的两个主要方面是时间复杂度和空间复杂度的分析。（ ）
A:对 B:错
答案:A
8.某算法所需时间由以下方程表示，求出该算法时间复杂度（ ）。
A:O(n2) B:O(n) C:O(log2n) D:O(nlog2n)
答案:D
9.
下列代码的时间复杂度是（ ）。
A:O(log2N) B:O(N) C:O(1) D:O(log3N)
答案:A
10.
下列算法为在数组A[0,...,n-1]中找出最大值和最小值的元素，其平均比较次数为（ ）。
A: n-3/2 B:3n/2-3/2 C:3n/2 D: 2n-1
答案:B
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
