免费查询算法设计与分析（天津大学）最新智慧树满分答案亿搜题库

2078291 2023-02-28 00:00 10 ℃ 0 条

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】

第二章单元测试

1、单选题：
可用Master方法求解的递归方程的形式为（）。
选项：
A:T(n)= T(n-a) +T(n-b) +f(n)， a≥1, b＞1
B:T(n)= T(n/a) +T(n/b) +f(n)， a≥1, b＞1
C:T(n)=aT(n/b)+f(n) , a≥1, b＞1, 为整数, f(n)＞0.
D:T(n)= T(n-a) +T(a) +f(n)， a≥1
答案: 【T(n)=aT(n/b)+f(n) , a≥1, b＞1, 为整数, f(n)＞0.】

2、判断题：

选项：
A:对
B:错
答案: 【对】