首页 > 学历类考试> 自考专业课
题目内容 (请给出正确答案)
[单选题]

下面说法关于算法与问题的说法错误的是()。

A.证明算法不正确,需要证明对任意实例算法都不能正确处理。

B.如果一个算法能应用于问题的任意实例,并保证得到正确解答,称这个算法解答了该问题。

C.同一问题可能有几种不同的算法,解题思路和解题速度也会显著不同。

D.算法是一种计算方法,对问题的每个实例计算都能得到正确答案。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“下面说法关于算法与问题的说法错误的是()。”相关的问题
第1题
下面关于算法说法错误的是()。A.算法最终必须由计算机程序实现B.为解决某问题的算法与为该问题

下面关于算法说法错误的是()。

A.算法最终必须由计算机程序实现

B.为解决某问题的算法与为该问题编写的程序含义是相同的

C.算法的可行性是指指令不能有二义性

D.以上几个都是错误的

点击查看答案
第2题
下面关于算法说法错误的是()。

A.其他几个选项说法都错误

B.为解决某问题的算法同为该问题编写的程序含义是相同的

C.算法的可行性是指指令不能有二义性

D.算法最终必须由计算机程序实现

点击查看答案
第3题
如果能够证明求解该问题的任何算法在最坏情况下的运行时间下界是f(n),以时间O(f(n))来求解该问题的任何算法都认为是()

A.平均算法

B.极限算法

C.最优算法

D.逻辑算法

点击查看答案
第4题
下面关于算法的错误说法是()。

A.算法必须有输出

B.算法不一定有输入

C.算法必须用某种计算机语言来描述

D.算法必须在有限步骤执行后能结束

点击查看答案
第5题
下列关于“计算”和“算法”的说法,错误的是()。

A.进位计数制是一种算法

B.一个问题不可计算,说明该问题不需要算法

C.程序中包含算法

D.算法或程序的执行和操作就是计算

点击查看答案
第6题
关于递归算法,下列说法正确的是_____?A 递归算法结构清晰,可读性强,而且容易用数学归纳法来证

关于递归算法,下列说法正确的是_____?

A 递归算法结构清晰,可读性强,而且容易用数学归纳法来证明算法的正确性

B 它为设计算法和调试程序带来很大方便,是算法设计中的一种强有力的工具

C 递归算法是一种自身调用自身的算法

D 递归算法的运行效率较低

点击查看答案
第7题
考查基于List::merge()算法(教材82页代码3.22)实现的List::mergeSort()算法(教材83页代码3.23)。该算法是稳定的吗?若是,请给出证明;否则,试举一实例。

点击查看答案
第8题
证明Hanoi塔问题的递归算法与非递归算法实际上是一回事.

点击查看答案
第9题
算法就是一个有穷规则的集合, 其中之规则规定了解决某一特定类型问题的一个运算序列。 回答下列
问题。

(1)关于算法的特性,下列说法不正确的是 _____。

(A)算法必须有明确的结束条件,即算法应该能够结束,此即算法的有穷性;

(B)算法的步骤必须要确切地定义,不能有歧义性,此即算法的确定性;

(C)算法可以有零个或多个输入,也可以有零个或多个输出,此即算法的输入输出性;

(D)算法中有待执行的运算和操作必须是相当基本的, 可以由机器自动完成,进一步,算法应能在有限时间内完成,此即算法的能行性;

(E)上述说法有不正确的;

(2)关于算法的命题,下列说法不正确的是 _____。

(A)算法规定了任务执行/问题求解的一系列、有限的步骤。

(B)算法所规定的计算/处理步骤是有限的,但算法实际执行的计算 /处理步骤可以是无限的。

(C)算法可以没有输入,但必须有输出。

(D)算法的每一个步骤必须确切地定义,且其运算和操作必须相当基本,可以由机器自动完成。

(3)关于算法与程序、计算机语言之间的关系,下列说法不正确的是 _____。

(A)算法是解决问题的步骤,某个问题可能有多个求解算法;

(B)算法不能直接由计算机执行,必须将其转换为程序才能够由计算机执行;

(C)算法只能由高级(计算机)语言实现,不能通过机器语言实现;

(D)求解问题的多个算法不一定获得相同的解。

(4)算法是计算系统的灵魂,为什么?不正确的是 _____。

(A)计算系统是执行程序的系统,而程序是用计算机语言表达的算法;

(B)一个问题的求解可以通过构造算法来解决, “是否会编程序”本质上章是“能否想出求解该问题的算法”;

(C)一个算法不仅可以解决一个具体问题, 它可以在变换输入输出的情况下, 求解一个问题系列;

(D)问题求解都可以归结到算法的构造与设计, 系统和算法的关系是:算法是龙,而系统是睛,画龙要点睛。

(E)上述说法有不正确的;

点击查看答案
第10题
下列关于算法的说法错误的是( )。

A.算法最终必须由计算机程序实现

B.为解决某问题的算法同为该问题编写的程序含义是相同的

C.算法的可行性是指指令不能有二义性

D.算法经过有穷步运算后能够结束

点击查看答案
第11题

比特币网络是怎么解决拜占庭将军问题的()。

A.工作量证明方法(POW)

B.Paxos算法

C.拜占庭容错算法

D.ProofofX算法

点击查看答案
退出 登录/注册
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改