移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

单选题

下面关于算法的叙述中,正确的是(  )。

发布日期:2021-11-25

下面关于算法的叙述中,正确的是(  )。
A

算法的执行效率与数据的存储结构无关

B

算法的有穷性是指算法必须能在执行有限个步骤之后终止

C

算法的空间复杂度是指算法程序中指令(或语句)的条数

D

算法所执行的基本运算次数与问题的规模无关

试题解析

正确

正确,哲学名词,谓符合事实﹑规律﹑道理或某种公认的标准。与“错误”相对。

中文名
正确
词性
名词
外文名
correct
拼音
zhèng què

算法

算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间,空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。算法中的指令描述的是一个计算,当其运行时能从一个初始状态和(可能为空的)初始输入开始,经过一系列有限而清晰定义的状态,最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法,包含了一些随机输入。形式化算法的概念部分源自尝试解决希尔伯特提出的判定问题,并在其后尝试定义有效计算性或者有效方法中成形。这些尝试包括库尔特·哥德尔、Jacques Herbrand和斯蒂芬·科尔·克莱尼分别于1

中文名
算法
常用
计算
特征
有穷性 确切性 输入 输出 可行
外文名
Algorithm
学科
数学

叙述

《叙述》是2017年四川大学出版社出版发行的图书,作者是保罗·科布利 。

书名
叙述
ISBN
9787569004366
定价
CNY 46.00
出版时间
2017-4-1
丛书名
符号学译丛
作者
保罗·科布利
页数
211
出版社
四川大学出版社
装帧
平装

标签: "暂无标签"

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!