首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法正确的是( )。 Ⅰ.用链式方式存储的队列,在进行出队操作时,队头、队尾指针都必须修改 Ⅱ.将递归算法转换成等价的非递归算法应使用栈 Ⅲ.图的广度优先搜索使用了栈来实现
下列说法正确的是( )。 Ⅰ.用链式方式存储的队列,在进行出队操作时,队头、队尾指针都必须修改 Ⅱ.将递归算法转换成等价的非递归算法应使用栈 Ⅲ.图的广度优先搜索使用了栈来实现
admin
2018-09-11
71
问题
下列说法正确的是( )。
Ⅰ.用链式方式存储的队列,在进行出队操作时,队头、队尾指针都必须修改
Ⅱ.将递归算法转换成等价的非递归算法应使用栈
Ⅲ.图的广度优先搜索使用了栈来实现
选项
A、Ⅰ
B、Ⅰ、Ⅱ
C、Ⅱ
D、Ⅱ、Ⅲ
答案
C
解析
Ⅰ:队列以链表方式存储时,如果队列中只有一个元素,则出队操作需要修改队头、队尾指针;反之,只需要修改队头指针,所以Ⅰ错误。
Ⅱ:考查栈的基本应用,在二叉树遍历的非递归算法中可以得到认证,所以Ⅱ正确。
Ⅲ:队列具有先进先出的特性,在广度优先搜索算法中,访问完每一个结点,可将其子结点全部加入队列中,这样可实现结点的按层次优先的访问,故广度优先搜索使用了队列来实现,所以Ⅲ错误。
转载请注明原文地址:https://kaotiyun.com/show/JqRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于垄断组织的积极作用,不正确的说法是()。
下列有关《布列斯特和约》的说法中,错误的一项是()。
下列关于第二三次科技革命的说法,不正确的是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
关于“一战”后构筑的凡尔赛体系,说法不正确的是()。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式,最早提出这种方式的是()。
随机试题
A、Theupperbranchesweretoohighforthewoman.B、Thelowerbranchesdidn’thaveanygreenapples.C、Theapplesonthetopbra
护士小张发现紫外线灯管积聚大量灰尘,应用下列哪种棉球擦拭灯管
下列肿瘤属于非真性肿瘤的是
日常处理银行对账的第一步工作通常是输入( )。
某公司发生以下情况:(1)公司接受上级有关单位审核,发现一张购买计算机的发票,其“金额’’栏中的数字有更改现象,经查阅相关买卖合同、单据,确认更改后的金额是正确的,更改处盖有出具单位的相关印章。公司以该发票为原始凭证进行账务处理并人账。(2)公司一供货
进口溢卸、误卸货物经海关审定确实的,在海关规定的期限内,可由()办理退运出境手续。
一、注意事项1.申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题的能力、文字表达能力的测试。2.作答时限:150分钟。其中阅读资料参考时限30分钟左右,作答参考时限120分钟左右。3.仔细阅读给定资料,按照后面提出
设数据集合为D={1,2,3,4,5},下列数据结构B=(D,R)中为非线性结构的是()。
A、Torequiresummerschool.B、Torequireafter-schoolinstructions.C、Torequireat-homereading.D、Alltheabove.D细节题。对话中Patte
"Blink"Technology[A]Tiredofallthattime-consumingswiping?Creditcardsusing"contactless"technologyallowuserstopay
最新回复
(
0
)