CMS专题
判断题对于同一个问题可采用不同的算法去解决，但不同的算法通常具有相同的效率。A 对B 错
题目
对
错
相似问题和答案
第1题：
下列叙述中正确的是（ ）。
A.解决同一个问题的不同算法的时间复杂度一般是不同的
B.解决同一个问题的不同算法的时间复杂度必定是相同的
C.对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同
D.对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同
算法的时间复杂度是指执行算法所需要的计算工作量，而计算工作量是用算法所执行的基本运算次数来度量的。解决同一个问题的不同算法的时间复杂度，可能相同也可能不相同。算法的时间复杂度与数据存储结构无关。对同一批数据作同一种处理或者不同处理，数据存储结构相同或者不同，算法的时间复杂度都可能相同或者不同。故选A选项。
第2题：
B.DES算法采用3对不同的密钥进行加密
C.3DES算法采用相同密钥进行三次加密
D.3DES算法可采用2个不同的密钥进行加密
第3题：
● 以下关于算法的叙述中，错误的是 （36） 。
（36）A. 对同一个算法采用不同程序语言实现，其运行时间可能不同
B. 在不同硬件平台上实现同一个算法时，其运行时间一定是相同的
C. 对非法输入的处理能力越强的算法其健壮性越好
D. 算法最终必须由计算机程序实现
答案：B
运行在wingdows和linux肯定是不一样的
第4题：
如果某工程基础埋深不同时，可采用（）计算工程量。
- A、加补计算法
- B、补减计算法
- C、分段计算法
- D、分层计算法
正确答案:C
第5题：
B、算法只能用流程图来表示
C、同一问题可以有不同的算法
D、同一问题不同的算法会得到不同的结果
第6题：
算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中，不正确的是 (52)。
A.解决同一个问题，不同的人（甚至是同一个人）可能会写出几种不同的算法
B.常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等
C.递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法
D.任何可以用递推法解决的问题，亦可用递归法解决，反之亦然
本题考查关于算法方面的基础知识。算法是为解决某个问题而设计的步骤和方法，有了算法，就可以据此编写程序。常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等。解决同一个问题，不同的人（甚至是同一个人）可能会写出几种不同的算法，但算法有优劣之分。递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法。递推法与递归法的关系是，任何可以用递推法解决的问题，可以很方便的用递归法写出程序解决。反之，许多用递归法解决的问题不能用递推法解决。这是因为递归法利用递归时的压栈，可以有任意长度和顺序的前效相关性，这是递推法所不具备的。
第7题：
B.启发式策略不一定能保证问题的解决
C.算法策略通常优于启发式策略
D.爬山法是一种算法策略
第8题：
不同国家制定的计算离心泵比转数的方法( )。
A.求出的都是无量纲准则数
B.算法相同，所得数值也相同
C.算法相同，所用单位不同，故所得数值不同
D.算法和所用单位均不同，所得数值和量纲都不同
第9题：
解决一个问题通常有多种方法。若说一个算法“有效”是指（）
- A、这个算法能在一定的时间和空间资源限制内将问题解决
- B、这个算法能在人的反应时间内将问题解决
- C、这个算法比其他已知算法都更快地将问题解决
- D、A和C
正确答案:D
第10题：
对于同一个问题可采用不同的算法去解决，但不同的算法通常具有相同的效率。
正确答案:错误