算法设计与分析（山东联盟） 知到智慧树答案2024 z39813

第一章 单元测试

1、

解决一个问题通常有多种方法。若说一个算法“有效”是指( )

A:这个算法能在一定的时间和空间资源限制内将问题解决
B:这个算法能在人的反应时间内将问题解决
C:这个算法比其他已知算法都更快地将问题解决
D:（这个算法能在一定的时间和空间资源限制内将问题解决）和（这个算法比其他已知算法都更快地将问题解决）
答案: （这个算法能在一定的时间和空间资源限制内将问题解决）和（这个算法比其他已知算法都更快地将问题解决）

2、 农夫带着狼、羊、白菜从河的左岸到河的右岸，农夫每次只能带一样东西过河，而且，没有农夫看管，狼会吃羊，羊会吃白菜。请问农夫能不能过去？（ ）

A:能过去
B:不能过去
C:不一定
答案: 能过去

3、 下述（ ）不是是算法的描述方式。

A:自然语言
B:程序设计语言
C:E-R图
D:伪代码
答案: E-R图

4、 有一个国家只有6元和7元两种纸币，如果你是央行行长，你会设置（ ）为自动取款机的取款最低限额。

A:29
B:30
C:40
D:42
答案: 30

5、 算法是一系列解决问题的明确指令。 （ ）

A:对
B:错
答案: 对

6、 程序=数据结构+算法 （ ）

A:对
B:错
答案: 对

7、 同一个问题可以用不同的算法解决，同一个算法也可以解决不同的问题。（ ）

A:对
B:错
答案: 对

8、 算法中的每一条指令不需有确切的含义，对于相同的输入不一定得到相同的输出。( )

A:对
B:错
答案: 错

9、 可以用同样的方法证明算法的正确性与错误性 ( )

A:对
B:错
答案: 错

10、 求解2个数的最大公约数至少有3种方法。( )

A:对
B:错
答案: 错

11、 没有好的算法，就编不出好的程序。（ ）

A:对
B:错
答案: 对

12、 算法与程序没有关系。( )

A:对
B:错
答案: 错

13、 我将来不进行软件开发，所以学习算法没什么用。( )

A:对
B:错
答案: 错

14、 gcd(m,n)=gcd(n,m m od n)并不是对每一对正整数(m,n)都成立。 ( )

A:对
B:错
答案: 错

15、 既然程序设计语言可以描述算法，所以算法就是程序。( )

A:对
B:错
答案: 错

第二章 单元测试

1、 并不是所有的算法，规模更大的输入需要更长的运行时间。( )

A:对
B:错
答案: 错

2、 算法效率分析框架主要关心一个算法的基本操作次数的增长次数，并把它作为算法效率的主要指标。( )

A:对
B:错
答案: 对

3、

当算法由两个连续执行部分组成时，该算法的整体效率等于较大增长次数＋较小增长次数。( )

A:对
B:错
答案: 错

4、 O表示算法效率的下界。( )

A:对
B:错
答案: 错

5、 4个盘子的汉诺塔，至少要执行移动操作的次数为 ( )。

A:11次
B:13次
C:15次
D:17次
答案: 15次

6、 Fibonacci数列的第8项为( )。

A:3
B:13
C:21
D:34
答案: 21

7、 若f(n)=+4n+2，则有f(n)∈ （ ）

A:O(n)
B:O(1)
C:O()
D:O()
答案: O()

第三章 单元测试

1、 以下哪种排序用的是蛮力法？( )

A:计数排序
B:拓扑排序
C:冒泡排序
D:合并排序
答案: 冒泡排序

2、 集合｛Ａ，Ｂ｝的幂集合为( )。

A:｛Ａ｝，｛Ｂ｝
B:｛Ａ｝，｛Ｂ｝，Φ
C:{ ｛Ａ｝，｛Ｂ｝}
D:{｛Ａ，Ｂ｝，｛Ａ｝，｛Ｂ｝，Φ}
答案: {｛Ａ，Ｂ｝，｛Ａ｝，｛Ｂ｝，Φ}

3、 可以用（ ）求得一个图的连通分量。

A:深度优先查找
B:拓扑排序
C:回溯
D:分支界限
答案: 深度优先查找

4、 蛮力法是一种简单直接地解决问题的方法。( )

A:对
B:错
答案: 对

5、 对于同样的输入，选择排序和冒泡排序比较的次数是一样的。 ( )

A:对
B:错
答案: 对

6、 蛮力字符串匹配算法将文本中的字符从右向左比较不会比从左向右比较更有优势。( )

A:对
B:错
答案: 错

7、 最近对问题的输入规模为集合中点的个数n，基本操作是计算欧几里得距离，该问题的蛮力算法的时间复杂度除依赖于n外，还依赖于输入。( )

A:对
B:错
答案: 错

8、 如果S是凸的，它的凸包是它本身。( )

A:对
B:错
答案: 对

9、 一根直线将平面分成两个半平面，其中一个半平面中的点都满足：ax+by≥c，而另一个半平面的点都满足：ax+by≥c。( )

A:对
B:错
答案: 错

10、 蛮力法生成整数1,2,…,n的全部排列的算法时间复杂度为O(n!)。( )

A:对
B:错
答案: 对

第四章 单元测试

1、 减治法的减常量形式中，每次迭代总是从实例中减去相同的常量。但是这个常量并不固定，减多少无迹可寻。( )

A:对
B:错
答案: 错

2、 减治法的减常因子技术意味着在算法的每次迭代中，总是从实例的规模中减去一个相同的常数因子，在大多数应用中，这个常数因子等于1。( )

A:对
B:错
答案: 错

3、

插入排序的比较和移动次数不只依赖于输入规模，还依赖于特定输入。( )

A:对
B:错
答案: 对

4、 插入排序和拓扑排序都属于减治法的减常量形式。( )

A:对
B:错
答案: 对

5、 执行一次DFS遍历，并记住顶点变成死端(即退出遍历栈)的顺序。该次序就是拓扑排序一个解。( )

A:对
B:错
答案: 错

6、 求n个数的最小值至少需要（ ）次比较

A:n
B:n-1
C:n+1
D:n-2
答案: n-1

7、 有9只杯口向上的杯子放在桌子上，每次将其中四只杯子同时“翻转”，使其杯口向下，经过( )次“翻转”后，使9只杯口全部向下？

A:8
B:9
C:10
D:都不对
答案: 都不对

8、 下列( )不是对数据表{26，99，20，45，15，29，65，35，20，72}用冒泡法进行排序的中间结果。

A:26 20 45 15 29 65 35 20 72 99
B:20 26 15 29 45 65 20 35 72 99
C:20 15 26 29 35 20 45 65 72 99
D:15 20 26 29 20 35 45 65 72 99
答案: 20 26 15 29 45 65 20 35 72 99

9、

5门必修课的一个集合{C1,C2,C3,C4,C5}，一个在职学生必须在某个阶段修完这几门课程。可以按照任何次序学习这些课程，只要满足下面的先决条件：C1和C2没有任何先决条件，修完C1和C2才能修C3，修完C3才能修C4，而修完C3和C4才能修C5，这个学生每个学期只能修一门课程，该学生不能按照( )顺序学习这门课程。

A:C1 C2 C3 C4 C5
B:C2 C1 C3 C4 C5
C:C2 C3 C4 C5 C1
D:（C1 C2 C3 C4 C5）和（C2 C1 C3 C4 C5）
答案: C2 C3 C4 C5 C1

下方是付费阅读内容：本平台商品均为虚拟商品，无法用作二次销售，不支持退换货，请在购买前确认您需要购买的资料准确无误后再购买，望知悉！

完整答案需点击上方按钮支付5元购买,所有答案均为章节测试答案，无期末答案。购买后上方矩形框将出现已付费的隐藏内容。

不知道怎么购买？点此查看购买教程！