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

恍联吐筋比莽餐纶突谱封乒宽

绕弘舜千嫁俯蔼弘眷宛纺麻通

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

第一章 单元测试

1、判断题：
一个问题的同一实例可以有不同的表示形式

A:错
B:对
答案: 对

2、判断题：
同一数学模型使用不同的数据结构会有不同的算法，有效性有很大差别。

A:错
B:对
答案: 对

3、判断题：
问题的两个要素是输入和实例。

A:对
B:错
答案: 错

4、单选题：
算法与程序的区别是（）

A:确定性
B:输出
C:输入
D:有穷性
答案: 有穷性

5、单选题：
解决问题的基本步骤是（）。（1）算法设计（2）算法实现（3）数学建模（4）算法分析（5）正确性证明

A:(3)(4)(1)(5)(2)
B:(1)(2)(3)(4)(5)
C:(3)(1)(5)(4)(2)
D:(3)(1)(4)(5)(2)
答案: (3)(1)(5)(4)(2)

6、单选题：

下面说法关于算法与问题的说法错误的是（）。

A:证明算法不正确，需要证明对任意实例算法都不能正确处理。
B:如果一个算法能应用于问题的任意实例，并保证得到正确解答，称这个算法解答了该问题。
C:同一问题可能有几种不同的算法，解题思路和解题速度也会显著不同。
D:算法是一种计算方法，对问题的每个实例计算都能得到正确答案。
答案: 证明算法不正确，需要证明对任意实例算法都不能正确处理。

7、多选题：
下面关于程序和算法的说法正确的是（）。

A:程序是算法用某种程序设计语言的具体实现。
B:算法的每一步骤必须要有确切的含义，必须是清楚的、无二义的。
C:算法是一个过程，计算机每次求解是针对问题的一个实例求解。
D:程序总是在有穷步的运算后终止。
答案: 程序是算法用某种程序设计语言的具体实现。;算法的每一步骤必须要有确切的含义，必须是清楚的、无二义的。;算法是一个过程，计算机每次求解是针对问题的一个实例求解。

8、多选题：
最大独立集问题和（）问题等价。

A:最小顶点覆盖
B:区间调度问题
C:稳定匹配问题
D:最大团
答案: 最小顶点覆盖;最大团

9、多选题：
给定两张喜欢列表，稳定匹配问题的输出是（  ） 。

A:最大匹配
B:没有不稳定配对
C:完美匹配
D:稳定匹配
答案: 最大匹配;没有不稳定配对;完美匹配;稳定匹配

10、单选题：

问题变换的目的有（）。(1)复杂变简单 (2)未知变已知 (3)隐式变显式 (4)难解变易解 （5）以上都是。

A:（2）

B:（5）
C:（3）

D:（4）

E:（1）

答案: （5）

11、单选题：

按照霍纳法则，计算p(x) = anxn + an-1xn-1 +… + a1x1 + a0   的数量级为____ 。

A:logn

B:n

C:n^2

D:nlogn

答案: n

第二章 单元测试

1、判断题：
时间复杂度是指算法最坏情况下的运行时间。

A:错
B:对
答案: 对

2、判断题：
f(n)=3n3+7n2+4nlogn =O（n2）

A:对
B:错
答案: 错

3、判断题：
如果一个算法是多项式时间算法，该算法是有效的,是好算法。

A:错
B:对
答案: 对

4、单选题：
算法复杂度分析的两种基本方法为（  ）和（    ）。

A:平摊复杂度 平滑复杂度
B:结构化方法 面向对象方法
C:事后统计  事前分析
D:几何复杂度  平均复杂度
答案: 事后统计  事前分析

5、单选题：

下面程序的时间复杂度为（）  

x=1

for i=1 to n  do

for j=1 to i do           

for k=1 to j do     

         x++  

A:O(nlogn)
B:O(n^3)
C:O(n)
D:O(n^2)
答案: O(n^3)

6、单选题：
对近似递增序列的线性表从小到大排序，使用哪种方法好？

A:归并排序
B:插入排序
C:堆排序
D:快速排序
答案: 插入排序

7、多选题：
顺序查找适合的数据结构是（）

A:顺序存储
B:压缩存储
C:散列存储
D:链式存储
答案: 顺序存储;链式存储

8、单选题：
给定n个元素的数组A，n=10^3, 使用折半查找比使用顺序查找大约快___倍。

A:100

B:10

C:1000

D:10^(3/2)

答案: 100

9、单选题：
算法分析与设计（山东联盟） 2024智慧树满分答案第1张则f(n)的渐进性态f(n)=Ω(    )

A:n

B:100

C:n^2

D:1

答案: 1

10、判断题：
f=O(g) 当且仅当 g =Ω (f)

A:对
B:错
答案: 对

完整版答案需支付5元购买，完整答案是全部章节的课后答案。制作这些答案花费了很多心血，希望大家理解，如需购买请点击下方红字：

点击这里,购买完整版答案

注意：完整答案是全部的课后答案，无期末答案！

萌面人优惠券

一键领取淘宝，天猫，京东，拼多多无门槛优惠券，购物省省省！

如需了解详情请点击下方红字：

点击这里，查看淘宝天猫优惠券

萌面人优惠券APP下载

支持安卓，苹果，PC电脑等设备，可查看各种大学网课答案，可一键领取淘宝，天猫，京东，拼多多无门槛优惠券

详情请点击下方红字：

点击这里，查看app详情

更多信息：如何找到本平台？

方法一：

点击下方红字，访问萌面人资料铺

点击这里，访问萌面人资料铺

方法二：

搜狗搜索：萌面人资料铺 认准域名：www.xuexianswer.com 或者域名：xuexianswer.com 点击进入

算法分析与设计（山东联盟） 2024智慧树满分答案第2张

方法三：

打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP

本公众号可查看各种网课答案，还可免费查看大学教材答案

点击这里，可查看公众号功能介绍

算法分析与设计（山东联盟） 2024智慧树满分答案第3张算法分析与设计（山东联盟） 2024智慧树满分答案第4张

为了下次更快打开本网站，建议在浏览器添加书签收藏本网页。

添加书签方法：

1.电脑按键盘的Ctrl键+D键即可收藏本网页

2.手机浏览器可以添加书签收藏本网页

 

诵抢灭戌嫡逢响识守麻女圣联

袖胖担蛋潜鞠泌悉够僵哩嗽吩