首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法正确的是( )。 Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改 Ⅱ．将递归算法转换成等价的非递归算法应使用栈 Ⅲ．图的广度优先搜索使用了栈来实现
下列说法正确的是( )。 Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改 Ⅱ．将递归算法转换成等价的非递归算法应使用栈 Ⅲ．图的广度优先搜索使用了栈来实现
admin
2014-12-08
73
问题
下列说法正确的是( )。
Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改
Ⅱ．将递归算法转换成等价的非递归算法应使用栈
Ⅲ．图的广度优先搜索使用了栈来实现
选项
A、Ⅰ
B、Ⅰ、Ⅱ
C、Ⅱ
D、Ⅱ、Ⅲ
答案
C
解析
Ⅰ：队列以链表方式存储时，如果队列中只有一个元素，则出队操作需要修改队头、队尾指针；反之，只需要修改队头指针，所以Ⅰ错误。 Ⅱ：考查栈的基本应用，在二叉树遍历的非递归算法中可以得到认证，所以Ⅱ正确。 Ⅲ：队列具有先进先出的特性，在广度优先搜索算法中，访问完每一个结点，可将其子结点全部加入队列中，这样可实现结点的按层次优先的访问，故广度优先搜索使用了队列来实现，所以Ⅲ错误。
转载请注明原文地址:https://kaotiyun.com/show/MZxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
佛教在从印度向外传播的过程中分为两大流派，其中小乘佛教又称为()。
花剌子密不是()。
中共七届三中全会以后进行的工商业合理调整，其核心内容是调整()。
春秋战国时代，小农经济出现的最主要的条件是()
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
简述西欧经济一体化的原因、进程和意义。
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
宋人为逃避赋役，部分人将土地假称献给了寺庙、道观等，被称为()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
E-mail中的存取协议IMAP与POP3协议的差别包括()。
随机试题
我国校对工作的基本制度包括()等。
全面通风适合于()作业场所。
关于税收法律关系的特点，下列表述正确的有()。
某城市一日化公司为增值税一般纳税人，主要生产化妆品，2018年9月发生以下业务：(1)从国外进口一批散装化妆品，关税完税价格为250000元，关税税率为40％。(2)将进口化妆品的70％生产加工为成套化妆品，本月销售4000套，每套不含
××市公安局与××市工商局联合行文禁止非法传销活动应使用公告。()
征收房产税可增加地方政府相对稳定的财政来源，地方政府进而有更多的空间和能力提供公共服务；另外通过房产税的制度设计可以有效地将房价控制在合理的水平之内；再者，因征收房产税而产生的挤出效应．可以使更多的资金流向国家引导的产业。同时．征收房产税可以影响居民的住宅
编制一个好的程序，首先要确保它的正确性和可靠性，除此以外，通常更注重源程序的(66)。还应强调良好的编程风格，例如，选择标识符的名字时应考虑(67)；在书写语句时应考虑(68)；在书写功能性注解时应考虑(69)。源程序中应包含
WashingtonIrvingwasAmerica’sfirstmanofletterstobeknowninternationally.Hisworkswerereceivedenthusiasticallyboth
Itisunfairforthosechildren________________(只能接受较差的教育)simplybecausetheycan’taffordtoliveinthemiddle-classneighb
A、In1928.B、In1929.C、In1932.D、In1940.C事实细节题。木题主要考查学生对1928和1932两个时间的辨认，文章第二段第三句提到“hewasstillelectedgovernorofNewYor
最新回复
(
0
)
