请选择 进入手机版 | 继续访问电脑版
查看: 864|回复: 0

2020智慧树答案 算法分析与设计(山东联盟) 最新知到章节测试答案

[复制链接]

6336

主题

6344

帖子

7693

积分

实习版主

Rank: 7Rank: 7Rank: 7

积分
7693
发表于 2020-2-19 13:14:22 | 显示全部楼层 |阅读模式

本站可预览答案为见面课、绪论、第一章、第二章。其余剩下的均需付费购买。

第一章 单元测试

1、判断题:
一个问题的同一实例可以有不同的表示形式
选项:
A:对
B:错
答案: 【

2、判断题:
同一数学模型使用不同的数据结构会有不同的算法,有效性有很大差别。
选项:
A:对
B:错
答案: 【

3、判断题:
问题的两个要素是输入和实例。
选项:
A:对
B:错
答案: 【

4、单选题:
算法与程序的区别是()
选项:
A:输入
B:输出
C:确定性
D:有穷性
答案: 【有穷性

5、单选题:
解决问题的基本步骤是()。(1)算法设计(2)算法实现(3)数学建模(4)算法分析(5)正确性证明
选项:
A:(3)(1)(4)(5)(2)
B:(3)(4)(1)(5)(2)
C:(3)(1)(5)(4)(2)
D:(1)(2)(3)(4)(5)
答案: 【(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:(1)

B:(2)

C:(3)

D:(4)

E:(5)
答案: 【(5)

11、单选题:

按照霍纳法则,计算p(x) = anxn + an-1xn-1 +… + a1x1 + a0   的数量级为____ 。
选项:
A:n^2

B:n

C:nlogn

D:logn

答案: 【n

第二章 单元测试

1、判断题:
时间复杂度是指算法最坏情况下的运行时间。
选项:
A:对
B:错
答案: 【

2、判断题:
f(n)=3n3+7n2+4nlogn =On2
选项:
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(n)
B:O(n^3)
C:O(n^2)
D:O(nlogn)
答案: 【O(n^3)

6、单选题:
对近似递增序列的线性表从小到大排序,使用哪种方法好?
选项:
A:堆排序
B:快速排序
C:插入排序
D:归并排序
答案: 【插入排序

7、多选题:
顺序查找适合的数据结构是()
选项:
A:散列存储
B:顺序存储
C:链式存储
D:压缩存储
答案: 【顺序存储;链式存储

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

B:100

C:1000

D:10^(3/2)

答案: 【100

9、单选题:
则f(n)的渐进性态f(n)=Ω(    )

选项:
A:n^2

B:n

C:100

D:1

答案: 【1

10、判断题:
f=O(g) 当且仅当 g =Ω (f)
选项:
A:对
B:错
答案: 【

****如需查看完整版答案****    需支付 5 元辛苦整理费后可查看全部!立即购买


如有任何疑问,请直接加售后Q群:797453258,或直接在下方留言,保证第一时间处理

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册 微信登录

本版积分规则

快速回复 返回顶部 返回列表