首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列说法正确的是( )。 Ⅰ.用链式方式存储的队列,在进行出队操作时,队头、队尾指针都必须修改 Ⅱ.将递归算法转换成等价的非递归算法应使用栈 Ⅲ.图的广度优先搜索使用了栈来实现
下列说法正确的是( )。 Ⅰ.用链式方式存储的队列,在进行出队操作时,队头、队尾指针都必须修改 Ⅱ.将递归算法转换成等价的非递归算法应使用栈 Ⅲ.图的广度优先搜索使用了栈来实现
admin
2014-12-08
72
问题
下列说法正确的是( )。
Ⅰ.用链式方式存储的队列,在进行出队操作时,队头、队尾指针都必须修改
Ⅱ.将递归算法转换成等价的非递归算法应使用栈
Ⅲ.图的广度优先搜索使用了栈来实现
选项
A、Ⅰ
B、Ⅰ、Ⅱ
C、Ⅱ
D、Ⅱ、Ⅲ
答案
C
解析
Ⅰ:队列以链表方式存储时,如果队列中只有一个元素,则出队操作需要修改队头、队尾指针;反之,只需要修改队头指针,所以Ⅰ错误。 Ⅱ:考查栈的基本应用,在二叉树遍历的非递归算法中可以得到认证,所以Ⅱ正确。 Ⅲ:队列具有先进先出的特性,在广度优先搜索算法中,访问完每一个结点,可将其子结点全部加入队列中,这样可实现结点的按层次优先的访问,故广度优先搜索使用了队列来实现,所以Ⅲ错误。
转载请注明原文地址:https://kaotiyun.com/show/MZxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对巴黎公社的评述,正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器,建立新的国家机器③其实践和经验,丰富了马克思主义理论④由于无产阶级的不成熟,其失败是不可避免的
晚清时期下列武装力量出现的先后顺序是()。
比较20世纪30年代和70年代的资本主义经济危机,试析两次危机的起因、特征及危机治理的理论对策和政策实践。(华东师范大学2004年世界通史真题)
试述明治维新过程中土地改革的主要内容和意义。
简述弭兵之会的背景、过程和结果。
以下选项不属于希腊城邦的形成方式和途径的是()。
下面哪项条约没有涉及德国的赔款问题?()
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,而名义是()
相对于微程序控制器,硬布线控制器的特点是()。
随机试题
()Likederivation,compoundingisanotherpopularandimportantwayofformingnewwordsinEnglish.
患者女性,52岁。呼吸困难1个小时。CT肺动脉造影如下图,应诊断为
男性,43岁,车祸后疑有外伤性肝破裂,行诊断性腹腔穿刺,抽到不凝的积血,其主要原因是()。
《房地产经纪执业规则》(2013年版)明确规定了房地产经纪人什么能做和怎么做,什么不能做和常见的禁止性行为,说明执业规范具有()特点。
场地选择前应收集相应的资料,以下哪些资料不属于收集范围?[2004年第2题]
采用物价指数法评估进口设备所适用的价格指数是()。
位于A省某市区的一家建筑企业为增值税一般纳税人,在B省某市区提供写字楼和桥梁建造业务,2019年4月具体经营业务如下:(1)写字楼项目按照工程进度及合同约定,本月取得含税收入3300万元,并开具了增值税专用发票。该建筑企业将部分业务进行了分包,本
简述乡村建设与乡村教育的关系。
已知各变量的定义如下 inti=8,k,a,b; unsignedlongw=5; doublex=1.42,y=5.2; 则以下符合C++语言语法的表达式是
こんな大金を来月の末まで揃えるのは難しいです。える
最新回复
(
0
)