首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法正确的是( )。 Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改 Ⅱ．将递归算法转换成等价的非递归算法应使用栈 Ⅲ．图的广度优先搜索使用了栈来实现
下列说法正确的是( )。 Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改 Ⅱ．将递归算法转换成等价的非递归算法应使用栈 Ⅲ．图的广度优先搜索使用了栈来实现
admin
2017-11-20
50
问题
下列说法正确的是( )。
Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改
Ⅱ．将递归算法转换成等价的非递归算法应使用栈
Ⅲ．图的广度优先搜索使用了栈来实现
选项
A、Ⅰ
B、Ⅰ、Ⅱ
C、Ⅱ
D、Ⅱ、Ⅲ
答案
C
解析
Ⅰ：队列以链表方式存储时，如果队列中只有一个元素，则出队操作需要修改队头、队尾指针；反之，只需要修改队头指针，所以Ⅰ错误。
Ⅱ：考查栈的基本应用，在二叉树遍历的非递归算法中可以得到认证，所以Ⅱ正确。
Ⅲ：队列具有先进先出的特性，在广度优先搜索算法中，访问完每一个结点，可将其子结点全部加入队列中，这样可实现结点的按层次优先的访问，故广度优先搜索使用了队列来实现，所以Ⅲ错误。
转载请注明原文地址:https://kaotiyun.com/show/2NRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。
古埃及中王国时期出现了一个新兴的手工业部门，对世界文明做出了巨大贡献。这一新兴的手工业部门是()。
《齐民要求.序》中写道：“今采摭经传，爰及歌谣，洵之老成，验之行事，起自农耕，终于醯醢(酱醋)，资生之靡不毕书书；号日《齐民要术》……舍本逐末，贤哲所非……故商贾之事，阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
元朝各行政区的行政机构称为()。()有指挥军事活动的权力，遇有征伐则设置()。
第二次世界大战期间，苏、美、英三国首脑达成的协议中未能实现的是()。
关于美国内战，不正确的说法是()。
西汉初年，西域共有36国，其中以()人口最多。
解放军渡江战役中横渡长江的东西两个攻击点是()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
随机试题
把氨(a)、苯胺(b)、苯甲酰胺(c)和苯磺酰胺(d)按碱性强弱顺序排列()。
小儿第一个条件反射是
患者，女，21岁。发热腹痛，里急后重，便痢脓血，舌红苔腻，脉滑数。用药宜首选（ ）。
A．肾气不足B．肝肾不足C．心气不足D．气血两虚E．心肝肾不足
药品不良反应报告和监测是指药品不良反应的()过程。
甲捡到两块劳力士金表，每块表的市场价格为5万元。甲将其中一块委托索西比拍卖行以6万元价格卖与乙：将另一块表以1万元价格卖给知其出卖物为拾得物的丙。经查，该表原为丁所有。下列哪一表述是正确的?
申请不动产登记时，下列哪一情形应由当事人双方共同申请？（2015年卷一29题）
《选举法》规定，全国人大和地方人大代表更具有广泛性，这体现在()。
宗教信仰及文化权利是指公民依法享有的与宗教信仰活动和文化生活相关联的自由和权利的总称，主要包括宗教信仰自由、文化活动权利等。我国宪法法律规定，宗教信仰权利与义务主要包括()
设A=，B=(E+A)一1(E一A)，则(E+B)一1=____________．
最新回复
(
0
)
