首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法正确的是( )。 Ⅰ.用链式方式存储的队列,在进行出队操作时,队头、队尾指针都必须修改 Ⅱ.将递归算法转换成等价的非递归算法应使用栈 Ⅲ.图的广度优先搜索使用了栈来实现
下列说法正确的是( )。 Ⅰ.用链式方式存储的队列,在进行出队操作时,队头、队尾指针都必须修改 Ⅱ.将递归算法转换成等价的非递归算法应使用栈 Ⅲ.图的广度优先搜索使用了栈来实现
admin
2017-11-20
51
问题
下列说法正确的是( )。
Ⅰ.用链式方式存储的队列,在进行出队操作时,队头、队尾指针都必须修改
Ⅱ.将递归算法转换成等价的非递归算法应使用栈
Ⅲ.图的广度优先搜索使用了栈来实现
选项
A、Ⅰ
B、Ⅰ、Ⅱ
C、Ⅱ
D、Ⅱ、Ⅲ
答案
C
解析
Ⅰ:队列以链表方式存储时,如果队列中只有一个元素,则出队操作需要修改队头、队尾指针;反之,只需要修改队头指针,所以Ⅰ错误。
Ⅱ:考查栈的基本应用,在二叉树遍历的非递归算法中可以得到认证,所以Ⅱ正确。
Ⅲ:队列具有先进先出的特性,在广度优先搜索算法中,访问完每一个结点,可将其子结点全部加入队列中,这样可实现结点的按层次优先的访问,故广度优先搜索使用了队列来实现,所以Ⅲ错误。
转载请注明原文地址:https://kaotiyun.com/show/2NRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
开皇五年,文帝规定每年正月五日县令出查,令百姓五党三党为一团,根据标准定户等上下,从轻制定税额,并将各户应纳税额写成定簿,是为()。
隋在统一全国的过程中,平定江南是一个重要的部分,帮助完成岭南一带平定的是()
阅读材料,回答问题:材料一:战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金,如美国时发展原子能工业的投资,从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场,从50年代中期起,为加强国际市场的竞争力,政府
隋朝建立了三省六部制,其中负责审议的部门是()。
玛雅人的金字塔主要功能是()。
阅读材料,回答以下问题:第四章总统第二十九条临时大总统、副总统由参议院选举之。以总员四分之三以上出席,得票满投票总数三分之二以上者为当选。第三十条临时大总统代表临时政府,总揽政务,公布法律。第三十一条临时大总统为执行法律或基于法
二战后世界经济走向统一的过程中,仍然存在着多样性,出现了“两种体系、三种国家”,下列不属于社会主义国家经济类型的是()。
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
某虚拟存储系统中有一个进程共有6页(0~5),其中代码占3页(0~2),数据占1页(3),数据堆占1页(4),用户栈占1页(5)。它们依次存放在外存的22,23,25,26存储块。当前,代码页已经分配在物理内存的66,67,87页,数据页为31,并已经进行
随机试题
为加强商业银行资本充足率监管,增强商业银行应对风险能力,保障商业银行安全、稳健运行,近日,中国银监会发布《商业银行资本充足率监督检查指引》(以下简称《指引》)。《指引》目前仅适用于新资本协议银行和自愿实施新资本协议的银行,新资本协议银行以外的其他银行参照执
能形成“卫星现象”的细菌是
外商在中国销售计量器具,须向()计量行政部门申请型式批准。
进行分部分项工程施工成本分析时,其资料来源包括( )。
股份分割通常会有利于公司股价的上升。()
下列选项,属于战略性人力资源管理的障碍的有( )。
甲公司和乙公司是两家规模相当、产品类似、设在同一地区的小型日化生产企业,属于竞争对手。两家公司都依靠银行借款缓解成长期现金短缺问题,但都因规模小,所以只能以较高利率取得银行借款。为了缓解资金压力,甲、乙两家公司签订协议,决定展开合作,包括建立定期交流机制,
Nasreddinwasapoorman,sohetriedtogrow【C11】______hecouldinhisowngarden,sothathewouldnothavetobuysomanyin
在市场经济体制中,既有市场调节这只“看不见的手”,又有宏观调控这只“看得见的手”。()
A、 B、 C、 D、 C
最新回复
(
0
)