【单选题】
下面说法关于算法与问题的说法错误的是()。
A.
证明算法不正确,需要证明对任意实例算法都不能正确处理。
B.
如果一个算法能应用于问题的任意实例,并保证得到正确解答,称这个算法解答了该问题。
C.
同一问题可能有几种不同的算法,解题思路和解题速度也会显著不同。
D.
算法是一种计算方法,对问题的每个实例计算都能得到正确答案。
参考答案:
A
参考解析:
欢迎编辑补充或参与题目讨论
【判断题】
同一数学模型使用不同的数据结构会有不同的算法,有效性有很大差别。
参考答案:
B
参考解析:
欢迎编辑补充或参与题目讨论
【单选题】
按照霍纳法则,计算p(x) = anxn+ an-1xn-1 +… + a1x1 + a0 的数量级为____ 。
参考答案:
B
参考解析:
欢迎编辑补充或参与题目讨论
【判断题】
f(n)=3n3+7n2+4nlogn =O(n2)
参考答案:
B
参考解析:
欢迎编辑补充或参与题目讨论
【判断题】
时间复杂度是指算法最坏情况下的运行时间。
参考答案:
B
参考解析:
欢迎编辑补充或参与题目讨论
【单选题】
解决问题的基本步骤是()。(1)算法设计(2)算法实现(3)数学建模(4)算法分析(5)正确性证明
参考答案:
C
参考解析:
欢迎编辑补充或参与题目讨论
【判断题】
问题的两个要素是输入和实例。
参考答案:
B
参考解析:
欢迎编辑补充或参与题目讨论
【判断题】
一个问题的同一实例可以有不同的表示形式
参考答案:
B
参考解析:
欢迎编辑补充或参与题目讨论
【单选题】
算法与程序的区别是()
参考答案:
D
参考解析:
欢迎编辑补充或参与题目讨论