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