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

admin2018-09-11 39

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

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

下列关于第二三次科技革命的说法，不正确的是()。

中古时代实行索贡巡行赋税征收方式的国家是()。

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

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

试述西欧城市兴起的原因、方式及其影响。

注册会计师对预计负债的完整性认定进行审计时，下列审计程序中通常能够提供相关审计证据的有()。

A、水肿仅限于踝部B、水肿限于踝部和小腿C、水肿延及大腿D、水肿延及外阴和腹部E、全身水肿和伴腹水妊高征，水肿“++++”表示（）

触诊时语音震颤增强最常见于(　　　)。

女，45岁，在初次心理治疗中，衣着整洁，年貌相当，言语清晰，但语速较快，逻辑欠清晰，倾诉欲特别强，说话滔滔不绝，不带丝毫停顿。为了节省时间，尽快了解患者的主要问题，医生应对这位患者

中外合资、合作企业的企业法人提供的保证，需要提供()。

非货币性资产交换不具有商业实质或虽具有商业实质但换入资产和换出资产的公允价值均不能可靠计量的，应以换出资产账面价值为基础确定换入资产的成本。()

学习策略的研究开始于()

博闻强记的背功从哪里来?靠过目成诵的_，这种人少之又少，如同凤毛麟角；再就是靠苦读苦背，“三更灯火五更鸡”，舍此没别的_可走。填入划横线部分最恰当的一项是：

阿德勒认为，人格发展的目标是()

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

计算机408

学硕统考专业

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

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

下列关于第二三次科技革命的说法，不正确的是()。

中古时代实行索贡巡行赋税征收方式的国家是()。

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

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

试述西欧城市兴起的原因、方式及其影响。

注册会计师对预计负债的完整性认定进行审计时，下列审计程序中通常能够提供相关审计证据的有()。

A、水肿仅限于踝部B、水肿限于踝部和小腿C、水肿延及大腿D、水肿延及外阴和腹部E、全身水肿和伴腹水妊高征，水肿“++++”表示（）

触诊时语音震颤增强最常见于( )。

女，45岁，在初次心理治疗中，衣着整洁，年貌相当，言语清晰，但语速较快，逻辑欠清晰，倾诉欲特别强，说话滔滔不绝，不带丝毫停顿。为了节省时间，尽快了解患者的主要问题，医生应对这位患者

中外合资、合作企业的企业法人提供的保证，需要提供()。

非货币性资产交换不具有商业实质或虽具有商业实质但换入资产和换出资产的公允价值均不能可靠计量的，应以换出资产账面价值为基础确定换入资产的成本。()

学习策略的研究开始于()

博闻强记的背功从哪里来?靠过目成诵的_________，这种人少之又少，如同凤毛麟角；再就是靠苦读苦背，“三更灯火五更鸡”，舍此没别的_________可走。填入划横线部分最恰当的一项是：

阿德勒认为，人格发展的目标是()

触诊时语音震颤增强最常见于(　　　)。

博闻强记的背功从哪里来?靠过目成诵的_，这种人少之又少，如同凤毛麟角；再就是靠苦读苦背，“三更灯火五更鸡”，舍此没别的_可走。填入划横线部分最恰当的一项是：