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

admin2017-11-20 29

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

中华人民共和国恢复了在联合国合法席位的时间是()。

关于德意志宗教改革的说法不正确的是()

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

下列对1918年德国十一月革命说法不正确的是()。

布雷顿森林体系

把中国第一次工人运动的高潮推向顶点的是（）。

印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍

解放军渡江战役中横渡长江的东西两个攻击点是()。

假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；

A、左锁骨上窝淋巴结B、右锁骨上窝淋巴结C、颈部淋巴结D、腋下淋巴结E、以上都不是乳腺癌常转移到（）

沿海省区陆地主体功能区()要相互衔接。

在工程网络计划中，工作的自由时差是指在不影响（）的前提下，该工作可以利用的机动时间。

某旅游开发有限公司2011年8月发生有关业务及收入如下：(1)旅游景点门票收入650万元；(2)景区索道客运收入380万元；(3)民俗文化村项目表演收入120万元；(4)餐厅收入60万元(其中包括销售自制的20吨啤酒所取得的收入)；(5)与甲企业

美国心理学家格赛尔认为，对人的发展起决定作用的因素是()。

根据以下资料，回答下列题。已知2010年限额以上企业零售额增幅为27．4％，限额以下企业零售额增幅为12．8％，那么2009年限额以上企业和限额以下企业零售额差值比2010年差值相比是()。

防火墙是指()。