首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法正确的是( )。 Ⅰ.用链式方式存储的队列,在进行出队操作时,队头、队尾指针都必须修改 Ⅱ.将递归算法转换成等价的非递归算法应使用栈 Ⅲ.图的广度优先搜索使用了栈来实现
下列说法正确的是( )。 Ⅰ.用链式方式存储的队列,在进行出队操作时,队头、队尾指针都必须修改 Ⅱ.将递归算法转换成等价的非递归算法应使用栈 Ⅲ.图的广度优先搜索使用了栈来实现
admin
2018-09-11
19
问题
下列说法正确的是( )。
Ⅰ.用链式方式存储的队列,在进行出队操作时,队头、队尾指针都必须修改
Ⅱ.将递归算法转换成等价的非递归算法应使用栈
Ⅲ.图的广度优先搜索使用了栈来实现
选项
A、Ⅰ
B、Ⅰ、Ⅱ
C、Ⅱ
D、Ⅱ、Ⅲ
答案
C
解析
Ⅰ:队列以链表方式存储时,如果队列中只有一个元素,则出队操作需要修改队头、队尾指针;反之,只需要修改队头指针,所以Ⅰ错误。
Ⅱ:考查栈的基本应用,在二叉树遍历的非递归算法中可以得到认证,所以Ⅱ正确。
Ⅲ:队列具有先进先出的特性,在广度优先搜索算法中,访问完每一个结点,可将其子结点全部加入队列中,这样可实现结点的按层次优先的访问,故广度优先搜索使用了队列来实现,所以Ⅲ错误。
转载请注明原文地址:https://kaotiyun.com/show/JqRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列有关《布列斯特和约》的说法中,错误的一项是()。
下列关于第二三次科技革命的说法,不正确的是()。
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式,最早提出这种方式的是()。
试述西欧城市兴起的原因、方式及其影响。
随机试题
甲从A地购得面值2万元的假币,然后携带假币乘坐火车到B地。甲在车上与几个朋友赌博时被乘警发现,乘警按规定对甲处以罚款,甲欺骗乘警,以假币缴纳罚款,被乘警发现。甲的行为构成下列哪些罪?()(2003年卷二第34题)
下列需要编制环境影响报告书的规划的是:
()可以对期货投资者保障基金的规模、缴纳比例和缴纳方式进行调整。[2012年9月真题]
甲企业以已经出租的办公楼为抵押,向乙银行借款;抵押权设立后,乙银行可以办公楼抵押权对抗其租赁权。()
神经衰弱的常见生理症状包括()。
北宋张择端的一幅反映当时社会生活的风俗画,有很高的艺术价值和史料价值的作品是(),
张老师说:这次摸底考试,我们班的学生全都通过了,所以,没有通过的都不是我们班的学生。以下哪项和以上推理最为相似?
习近平在纪念邓小平同志诞辰110周年座谈会上的讲话中指出:中国特色社会主义是适合中国国情、符合中国特点、顺应时代发展要求的理论和实践,所以才能取得成功,并将继续取得成功。中华民族创造了具有5000多年悠久历史的辉煌文明,中国人民在中国共产党领导下创造了建
[*]
A、Itallowshimtomakealotoffriends.B、Itrequireshimtoworklonghours.C、Itenableshimtoapplytheorytopractice.D、
最新回复
(
0
)