在下列关于计算机算法的说法中,不正确的是()A、一个正确的算法至少要有一个输入B、算法的改进,在很大程度上推动了计算机科学与技术的进步C、判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性D、目前仍然存在许多涉及到国计民生的重大课题,还没有找到能够在计算机上实施的有效算法

题目

在下列关于计算机算法的说法中,不正确的是()

  • A、一个正确的算法至少要有一个输入
  • B、算法的改进,在很大程度上推动了计算机科学与技术的进步
  • C、判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性
  • D、目前仍然存在许多涉及到国计民生的重大课题,还没有找到能够在计算机上实施的有效算法
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

算法的时间复杂性是指该算法包含 【】 的多少,它是一个算法运行时间的相对度量;一个算法的空间复杂性是指该算法在运行过程中临时占用的 【】 的大小。


正确答案:简单操作次数     存储空间
算法的复杂度包括时间复杂度和空间复杂度;时间复杂度是指该算法包含简单操作次数的多少,空间复杂性是指算法在运行过程中临时占用的存储空间的大小。

第2题:

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

  • A、算法可以没有输出
  • B、算法中的每个步骤都是计算机可以执行的
  • C、算法可以没有输入
  • D、算法必须在有限步骤、有限时间内执行后结束

正确答案:A

第3题:

计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。下面所列选项中,不是计算机常用算法的是( )

A.列举法

B.递推

C.回调法

D.减半递推技术


正确答案:C
只有回溯法,没有回调法。

第4题:

下列关于计算机算法的叙述中,错误的是()。

  • A、算法的设计一般采用由细到粗、由具体到抽象的逐步求解的方法
  • B、算法是问题求解规则的一种过程描述,在执行有穷步的运算后终止
  • C、算法的每一个运算必须有确切的定义,即必须是清楚明确的、无二义性
  • D、分析一个算法好坏,要考虑其占用的计算机资源(如时间和空间)数量、算法是否易理解、易调试和易测试等

正确答案:A

第5题:

一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上,因此算法的复杂性有()复杂性和空间复杂性之分。


正确答案:时间

第6题:

一个算法的时间复杂性通常用数量级形式表示,当一个算法的时间复杂性与问题的规模n无关时,则表示为 【】


正确答案:O(1)
一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。当一个算法的时间复杂性与问题的规模n无关时,则表示为O(1)

第7题:

对评价算法的标准,下列说法不正确的是()。

  • A、时间标准是指执行这个算法需要多少时间
  • B、评价一个算法基本原则是时间越短越好、资源占用越少越好
  • C、空间标准可以理解为占用多少种计算机硬件
  • D、空间标准是指执行这个算法占用多少资源

正确答案:C

第8题:

下列关于算法的特征描述不正确的是( )

A.有穷性:算法必须在有限步之内结束

B.确定性:算法的每一步必须有确切的含义

C.输入:算法至少有一个输入

D.输出:算法至少有一个输出


正确答案:C

第9题:

当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时,可以使用()来消除或减少问题的好坏实例间的这种差别。

  • A、数值概率算法
  • B、舍伍德算法
  • C、拉斯维加斯算法
  • D、蒙特卡罗算法

正确答案:B

第10题:

下列关于算法特征的描述不正确的是()。

  • A、算法必须在有限步之内结束
  • B、算法至少有一个输入
  • C、算法的每一步必须有确切的含义
  • D、算法至少有一个输出

正确答案:B

更多相关问题