移动端

  • 题王微信公众号

    题王微信公众号

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

单选题

数据结构与算法里,从算法的设计要求上讲,汉诺塔应具有()。

发布日期:2020-12-11

数据结构与算法里,从算法的设计要求上讲,汉诺塔应具有()。
A

有穷性

B

确定性

C

可行性

D

可读性

试题解析

数据结构与算法

数据结构与算法课程是桂林电子科技大学建设的慕课、国家精品在线开放课程,于2020年秋季首次在智慧树网开设。该课程授课老师是周娅、张敬伟、邓珍荣、王宇英、刘联海、李优、张瑞霞、王代君、唐麟。截至2021年11月,据智慧树网官网显示,该课程已运行3学期,累计选课276人,累计学校3所,累计互动155次。数据结构与算法课程系统地介绍了基本数据结构知识、算法设计与分析方法,包括常见数据结构(线性表、树、图)表示方法、操作及应用,常用查找技术与排序算法等。

中文名
数据结构与算法
提供平台
智慧树网
类 别
慕课、国家精品开放课程
提供院校
桂林电子科技大学
首次开课时间
2020年秋季
授课教师
周娅、张敬伟、邓珍荣、王宇英、刘联海、李优、张瑞霞、王代君、唐麟

汉诺塔

汉诺塔(Tower of Hanoi),又称河内塔,是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。2020年8月3日,夏焱以33.039秒的成绩成功打破6层汉诺塔吉尼斯世界纪录。2021年5月16日,中国龙岩的陈诺以29.328秒的成绩打破了6层汉诺塔吉尼斯世界纪录。

中文名
汉诺塔
别名
河内塔
外文名
Tower of Hanoi
发明人
爱德华·卢卡斯

算法

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

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

题王网让考试变得更简单

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

此试题出现在

大学试题

工学

去刷题
热门试题热门资讯 相关试题

暂无相关推荐~