下列说法正确的是( )。 Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改 Ⅱ．将递归算法转换成等价的非递归算法应使用栈 Ⅲ．图的广度优先搜索使用了栈来实现

admin2014-12-08 55

问题下列说法正确的是( )。
Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改
Ⅱ．将递归算法转换成等价的非递归算法应使用栈
Ⅲ．图的广度优先搜索使用了栈来实现

选项 A、Ⅰ
B、Ⅰ、Ⅱ
C、Ⅱ
D、Ⅱ、Ⅲ

答案C

解析 Ⅰ：队列以链表方式存储时，如果队列中只有一个元素，则出队操作需要修改队头、队尾指针；反之，只需要修改队头指针，所以Ⅰ错误。 Ⅱ：考查栈的基本应用，在二叉树遍历的非递归算法中可以得到认证，所以Ⅱ正确。 Ⅲ：队列具有先进先出的特性，在广度优先搜索算法中，访问完每一个结点，可将其子结点全部加入队列中，这样可实现结点的按层次优先的访问，故广度优先搜索使用了队列来实现，所以Ⅲ错误。

转载请注明原文地址:https://kaotiyun.com/show/MZxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下列说法正确的是( )。 Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改 Ⅱ．将递归算法转换成等价的非递归算法应使用栈 Ⅲ．图的广度优先搜索使用了栈来实现

计算机408

学硕统考专业

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

尼克松执政期间美国对外战略进行重大调整的根本原因是()。

《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。

下列标志着周王室在春秋时代的地位一落千丈，仅存虚名的选项是()

提出电磁感应定律的是物理学家()。

改革开放以后，我国农村产业结构巨大的转变表现在()。

欧洲历史上第一部系统完备的法典是（）。

列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

用极限法测定差别阈限时，在每次渐增系列试验中，其阈限的下限值应取

A注册会计师负责审计甲公司2012年财务报表。了解甲公司货币资金相关内部控制后识别到内部控制的某些缺陷。以下事项中。A注册会计师需要针对甲公司内部控制缺陷提出改进建议的是()。

在《关山月》中，笼罩全篇内容的诗句是()

(2008年)以下程序求两个整数M，N的最大公约数：SUBROUTINEZDGUS(M，N)K=________DO10J=2，KIF(MOD(N，J)．EQ．0．AND．MOD(M，J)．EQ．0

注册会计师及其所在的会计师事务所依法承办的审计业务包括()。

银行出具的外汇兑换证明，俗称水单，其有效期为()。

67，54，46，35，29，()

有无穷多解，则a=()。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。

Environmentalscientistsobservethatitisofgreatsignificancetoprotectwildlifeandwildplacesffhumanbeingswanttosu

下列说法正确的是( )。 Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改 Ⅱ．将递归算法转换成等价的非递归算法应使用栈 Ⅲ．图的广度优先搜索使用了栈来实现

计算机408

学硕统考专业

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

尼克松执政期间美国对外战略进行重大调整的根本原因是()。

《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。

下列标志着周王室在春秋时代的地位一落千丈，仅存虚名的选项是()

提出电磁感应定律的是物理学家()。

改革开放以后，我国农村产业结构巨大的转变表现在()。

欧洲历史上第一部系统完备的法典是（）。

列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

用极限法测定差别阈限时，在每次渐增系列试验中，其阈限的下限值应取

A注册会计师负责审计甲公司2012年财务报表。了解甲公司货币资金相关内部控制后识别到内部控制的某些缺陷。以下事项中。A注册会计师需要针对甲公司内部控制缺陷提出改进建议的是()。

在《关山月》中，笼罩全篇内容的诗句是()

(2008年)以下程序求两个整数M，N的最大公约数：SUBROUTINEZDGUS(M，N)K=________DO10J=2，KIF(MOD(N，J)．EQ．0．AND．MOD(M，J)．EQ．0

注册会计师及其所在的会计师事务所依法承办的审计业务包括()。

银行出具的外汇兑换证明，俗称水单，其有效期为()。

67，54，46，35，29，()

有无穷多解，则a=()。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。

Environmentalscientistsobservethatitisofgreatsignificancetoprotectwildlifeandwildplacesffhumanbeingswanttosu

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。