算法设计与分析智慧树知到答案章节测试2025年天津大学.pdfVIP

海纳百川，有容乃大；壁立千仞，无欲则刚。——林则徐

第一章测试

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

第二章测试

1.可用Master方法求解的递归方程的形式为（）。

A:T(n)=T(n/a)+T(n/b)+f(n)，a≥1,b＞1

B:T(n)=aT(n/b)+f(n),a≥1,b＞1,为整数,f(n)＞0.

C:T(n)=T(n-a)+T(a)+f(n)，a≥1

D:T(n)=T(n-a)+T(n-b)+f(n)，a≥1,b＞1

答案:B

2.A:对

B:错

答案:A

3.假定，