下载APP
算法分析与设计（山东联盟）-2020春夏
题数
91
考试分类
智慧树
学校
山东财经大学
售价
¥5
收藏
分享
去刷题
章节目录
第一章测试第二章测试第三章测试第四章测试第五章测试第六章测试第七章测试第八章测试第九章测试第十章测试第十一章测试第十二章测试第十三章测试算法分析与设计教程考试《算法分析与设计》期末测试简介
剖析算法精髓 领悟问题百态 一览代码风云
...更多
题目预览
【单选题】
下面说法关于算法与问题的说法错误的是（）。
A.
证明算法不正确，需要证明对任意实例算法都不能正确处理。
B.
如果一个算法能应用于问题的任意实例，并保证得到正确解答，称这个算法解答了该问题。
C.
同一问题可能有几种不同的算法，解题思路和解题速度也会显著不同。
D.
算法是一种计算方法，对问题的每个实例计算都能得到正确答案。
参考答案：
A
参考解析：
欢迎编辑补充或参与题目讨论
【判断题】
同一数学模型使用不同的数据结构会有不同的算法，有效性有很大差别。
A.
错
B.
对
参考答案：
B
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
按照霍纳法则，计算p(x) = anxn+ an-1xn-1 +… + a1x1 + a0 的数量级为____ 。
A.
logn
B.
n
C.
n^2
D.
nlogn
参考答案：
B
参考解析：
欢迎编辑补充或参与题目讨论
【判断题】
f(n)=3n3+7n2+4nlogn =O（n2）
A.
对
B.
错
参考答案：
B
参考解析：
欢迎编辑补充或参与题目讨论
【判断题】
时间复杂度是指算法最坏情况下的运行时间。
A.
错
B.
对
参考答案：
B
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
解决问题的基本步骤是（）。（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)
参考答案：
C
参考解析：
欢迎编辑补充或参与题目讨论
【判断题】
问题的两个要素是输入和实例。
A.
对
B.
错
参考答案：
B
参考解析：
欢迎编辑补充或参与题目讨论
【判断题】
一个问题的同一实例可以有不同的表示形式
A.
错
B.
对
参考答案：
B
参考解析：
欢迎编辑补充或参与题目讨论
【单选题】
算法与程序的区别是（）
A.
确定性
B.
输出
C.
输入
D.
有穷性
参考答案：
D
参考解析：
欢迎编辑补充或参与题目讨论