1、多选题：
下列关于效率的说法正确的是（ ）。
选项：
A:提高程序效率的根本途径在于选择良好的设计方法，数据结构与算法
B:效率是一个性能要求，其目标应该在需求分析时给出
C:效率主要指处理机时间和存储器容量两个方面
D:程序的效率与程序的长度强相关
答案: 【提高程序效率的根本途径在于选择良好的设计方法，数据结构与算法;
效率是一个性能要求，其目标应该在需求分析时给出;
效率主要指处理机时间和存储器容量两个方面】

2、多选题：
算法的时间复杂度取决于（ ）。
选项：
A:待处理数据的初态
B:计算机性能
C:问题的规模
D:硬盘容量
答案: 【待处理数据的初态;
问题的规模】

3、单选题：
计算机算法指的是（ ）。
选项：
A:排序方法
B:计算方法
C:解决问题的有限运算序列
D:调度方法
答案: 【解决问题的有限运算序列】

4、多选题：
归并排序法的时间复杂度和空间复杂度分别是（ ）。
选项：
A:O(n)
B:O(nlog2n)
C:O(1)
D:O(n2)
答案: 【O(n);
O(nlog2n)】

5、判断题：
将长度分别为m,n的两个单链表合并为一个单链表的时间复杂度为O(m+n)。（ ）
选项：
A:对
B:错
答案: 【错】

6、判断题：
用渐进表示法分析算法复杂度的增长趋势。（ ）
选项：
A:对
B:错
答案: 【对】

7、判断题：
算法分析的两个主要方面是时间复杂度和空间复杂度的分析。（ ）
选项：
A:错
B:对
答案: 【对】

8、单选题：
某算法所需时间由以下方程表示，求出该算法时间复杂度（ ）。
选项：
A:O(n)
B:O(nlog2n)
C:O(log2n)
D:O(n2)
答案: 【O(nlog2n)】

9、单选题：
下列代码的时间复杂度是（ ）。
选项：
A:O(1)
B:O(log3N)
C:O(log2N)
D:O(N)
答案: 【O(log2N)】

10、单选题：
下列算法为在数组A[0,...,n-1]中找出最大值和最小值的元素，其平均比较次数为（ ）。
选项：
A:n-3/2
B:3n/2-3/2
C:2n-1
D:3n/2
答案: 【3n/2-3/2】