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

admin2018-09-11 69

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

关于垄断组织的积极作用，不正确的说法是()。

下列有关《布列斯特和约》的说法中，错误的一项是()。

下列有关《布列斯特和约》的说法中，错误的一项是()。

关于“一战”后构筑的凡尔赛体系，说法不正确的是()。

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。

军种中受双重领导的是_________。

与胆红素生成有关的酶是

妊娠合并心脏病者，心功能Ⅱ级的诊断标准是

建筑安装工程费用定额的编制原则不包括()。

应计入产品成本的费用包括()。

withcomputeruserslinkedtotheinternetgrowing_____everyyear,businessistryingtocashinontheworldwidenetwork.

证券投资的财务风险是指证券发行人在证券到期时无法还本付息而使投资者遭受损失的风险。()

以下股利分配政策中，最有利于股价稳定的是()。

学校或者班级在组织集体劳动、开展学习竞赛活动中，将劳动任务、学习目标分解到小组直至个人，从而充分调动学生的积极性，提高劳动、学习效率，运用的是()。

下列叙述中，正确的是()。