首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法正确的是( )。 Ⅰ.用链式方式存储的队列,在进行出队操作时,队头、队尾指针都必须修改 Ⅱ.将递归算法转换成等价的非递归算法应使用栈 Ⅲ.图的广度优先搜索使用了栈来实现
下列说法正确的是( )。 Ⅰ.用链式方式存储的队列,在进行出队操作时,队头、队尾指针都必须修改 Ⅱ.将递归算法转换成等价的非递归算法应使用栈 Ⅲ.图的广度优先搜索使用了栈来实现
admin
2018-09-11
41
问题
下列说法正确的是( )。
Ⅰ.用链式方式存储的队列,在进行出队操作时,队头、队尾指针都必须修改
Ⅱ.将递归算法转换成等价的非递归算法应使用栈
Ⅲ.图的广度优先搜索使用了栈来实现
选项
A、Ⅰ
B、Ⅰ、Ⅱ
C、Ⅱ
D、Ⅱ、Ⅲ
答案
C
解析
Ⅰ:队列以链表方式存储时,如果队列中只有一个元素,则出队操作需要修改队头、队尾指针;反之,只需要修改队头指针,所以Ⅰ错误。
Ⅱ:考查栈的基本应用,在二叉树遍历的非递归算法中可以得到认证,所以Ⅱ正确。
Ⅲ:队列具有先进先出的特性,在广度优先搜索算法中,访问完每一个结点,可将其子结点全部加入队列中,这样可实现结点的按层次优先的访问,故广度优先搜索使用了队列来实现,所以Ⅲ错误。
转载请注明原文地址:https://kaotiyun.com/show/JqRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于垄断组织的积极作用,不正确的说法是()。
下列有关《布列斯特和约》的说法中,错误的一项是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式,最早提出这种方式的是()。
试述西欧城市兴起的原因、方式及其影响。
随机试题
下列属于自然资源利用行为的有()
材料1党的十八大以来,某省非公有制经济实现了持续快速健康发展,非公有制经济总量快速做大,由2014年1988.15亿元增加到2018年3020亿元,占某省经济的比重由2014年26.5%增加到2018年31.4%,年均提高1.23个百分点。非公有制企业
过坐标原点作曲线y=eχ的切线l,切线l与曲线y=eχ及y轴围成的平面图形记为G。求:G绕χ轴旋转所得旋转体体积。
妇科疾病的内治法的特点为
下列允许调整其价格或费率的工程变更情况是()。
发票丢失,应于()书面报告主管税务机关,并在报刊和电视等传播媒介上公告声明作废。
学校产生于()
在分层网络设计中,汇聚层实现()。
计算机按性能可以分为超级计算机、大型计算机、小型计算机、微型计算机和
Therehasbeenalotofhand-wringingoverthedeathofElizabethSteinberg.Withoutblaminganyoneinparticular,neighbors,fr
最新回复
(
0
)