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

admin2018-09-11 29

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/n4fjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

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

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

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

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

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

流式细胞仪中检测侧向散射光信号的散射光检测器与激光束的夹角为

A、孤立性肾囊肿B、多发性肾囊肿C、多囊肾D、肾盂肾盏囊肿E、髓质海绵肾患者，男性，62岁，无不适，体检时B超示：右侧肾脏皮质部见一圆形无回声区，壁薄、光滑。尿常规及肾功能均正常

资本维持原则的具体保障制度包括()。

投资性房地产采用公允价值模式进行后续计量，下列项目中，影响企业营业利润的有()。

陕西居民喜食辣椒。()的辣椒干以颜色鲜红，条干纤长，辣味浓郁而著称，谓之“秦椒”，是我国辣椒出口的主要品种。

在过去的3年中，发生了6架W66客机坠毁事件。面对一幕幕惨剧，人们不由得怀疑W66客机的设计有问题。而制造商反驳说，每次事故调查都说明，事故责任是驾驶员的失误。上述制造商的话基于以下哪个前提?(　　)

Asimpleideasupportsscience:"trust,butverify".Resultsshouldalwaysbe【C1】______tochallengefromexperiment.Thatsimple

Whydoesthestudentgotoseethework-studycoordinator?Whatdoesthework-studycoordinatoraskthestudenttodo?Choose2

WhoLives?WhoDies?WhoDecides?A)SomehavecalleditaRighttoDiecase.OthershavelabeleditaRighttoLivecase.Onegr

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

计算机408

学硕统考专业

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

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

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

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

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

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

流式细胞仪中检测侧向散射光信号的散射光检测器与激光束的夹角为

A、孤立性肾囊肿B、多发性肾囊肿C、多囊肾D、肾盂肾盏囊肿E、髓质海绵肾患者，男性，62岁，无不适，体检时B超示：右侧肾脏皮质部见一圆形无回声区，壁薄、光滑。尿常规及肾功能均正常

资本维持原则的具体保障制度包括()。

投资性房地产采用公允价值模式进行后续计量，下列项目中，影响企业营业利润的有()。

陕西居民喜食辣椒。()的辣椒干以颜色鲜红，条干纤长，辣味浓郁而著称，谓之“秦椒”，是我国辣椒出口的主要品种。

在过去的3年中，发生了6架W66客机坠毁事件。面对一幕幕惨剧，人们不由得怀疑W66客机的设计有问题。而制造商反驳说，每次事故调查都说明，事故责任是驾驶员的失误。上述制造商的话基于以下哪个前提?( )

Asimpleideasupportsscience:"trust,butverify".Resultsshouldalwaysbe【C1】______tochallengefromexperiment.Thatsimple

Whydoesthestudentgotoseethework-studycoordinator?Whatdoesthework-studycoordinatoraskthestudenttodo?Choose2

WhoLives?WhoDies?WhoDecides?A)SomehavecalleditaRighttoDiecase.OthershavelabeleditaRighttoLivecase.Onegr

在过去的3年中，发生了6架W66客机坠毁事件。面对一幕幕惨剧，人们不由得怀疑W66客机的设计有问题。而制造商反驳说，每次事故调查都说明，事故责任是驾驶员的失误。上述制造商的话基于以下哪个前提?(　　)