下列说法正确的是( )。 Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改 Ⅱ．将递归算法转换成等价的非递归算法应使用栈 Ⅲ．图的广度优先搜索使用了栈来实现

admin2014-12-08 72

问题下列说法正确的是( )。
Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改
Ⅱ．将递归算法转换成等价的非递归算法应使用栈
Ⅲ．图的广度优先搜索使用了栈来实现

选项 A、Ⅰ
B、Ⅰ、Ⅱ
C、Ⅱ
D、Ⅱ、Ⅲ

答案C

解析 Ⅰ：队列以链表方式存储时，如果队列中只有一个元素，则出队操作需要修改队头、队尾指针；反之，只需要修改队头指针，所以Ⅰ错误。 Ⅱ：考查栈的基本应用，在二叉树遍历的非递归算法中可以得到认证，所以Ⅱ正确。 Ⅲ：队列具有先进先出的特性，在广度优先搜索算法中，访问完每一个结点，可将其子结点全部加入队列中，这样可实现结点的按层次优先的访问，故广度优先搜索使用了队列来实现，所以Ⅲ错误。

转载请注明原文地址:https://kaotiyun.com/show/MZxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下列说法正确的是( )。 Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改 Ⅱ．将递归算法转换成等价的非递归算法应使用栈 Ⅲ．图的广度优先搜索使用了栈来实现

计算机408

学硕统考专业

对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的

晚清时期下列武装力量出现的先后顺序是()。

比较20世纪30年代和70年代的资本主义经济危机，试析两次危机的起因、特征及危机治理的理论对策和政策实践。(华东师范大学2004年世界通史真题)

试述明治维新过程中土地改革的主要内容和意义。

简述弭兵之会的背景、过程和结果。

以下选项不属于希腊城邦的形成方式和途径的是()。

下面哪项条约没有涉及德国的赔款问题?()

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，而名义是()

相对于微程序控制器，硬布线控制器的特点是()。

()Likederivation，compoundingisanotherpopularandimportantwayofformingnewwordsinEnglish．

患者女性，52岁。呼吸困难1个小时。CT肺动脉造影如下图，应诊断为

男性，43岁，车祸后疑有外伤性肝破裂，行诊断性腹腔穿刺，抽到不凝的积血，其主要原因是()。

《房地产经纪执业规则》(2013年版)明确规定了房地产经纪人什么能做和怎么做，什么不能做和常见的禁止性行为，说明执业规范具有()特点。

场地选择前应收集相应的资料，以下哪些资料不属于收集范围?[2004年第2题]

采用物价指数法评估进口设备所适用的价格指数是()。

简述乡村建设与乡村教育的关系。

已知各变量的定义如下　　　inti=8，k，a，b；　　　unsignedlongw=5；　　　doublex=1．42，y=5．2；　　则以下符合C++语言语法的表达式是

こんな大金を来月の末まで揃えるのは難しいです。える

下列说法正确的是( )。 Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改 Ⅱ．将递归算法转换成等价的非递归算法应使用栈 Ⅲ．图的广度优先搜索使用了栈来实现

计算机408

学硕统考专业

对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的

晚清时期下列武装力量出现的先后顺序是()。

比较20世纪30年代和70年代的资本主义经济危机，试析两次危机的起因、特征及危机治理的理论对策和政策实践。(华东师范大学2004年世界通史真题)

试述明治维新过程中土地改革的主要内容和意义。

简述弭兵之会的背景、过程和结果。

以下选项不属于希腊城邦的形成方式和途径的是()。

下面哪项条约没有涉及德国的赔款问题?()

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，而名义是()

相对于微程序控制器，硬布线控制器的特点是()。

()Likederivation，compoundingisanotherpopularandimportantwayofformingnewwordsinEnglish．

患者女性，52岁。呼吸困难1个小时。CT肺动脉造影如下图，应诊断为

男性，43岁，车祸后疑有外伤性肝破裂，行诊断性腹腔穿刺，抽到不凝的积血，其主要原因是()。

《房地产经纪执业规则》(2013年版)明确规定了房地产经纪人什么能做和怎么做，什么不能做和常见的禁止性行为，说明执业规范具有()特点。

场地选择前应收集相应的资料，以下哪些资料不属于收集范围?[2004年第2题]

采用物价指数法评估进口设备所适用的价格指数是()。

简述乡村建设与乡村教育的关系。

已知各变量的定义如下 inti=8，k，a，b； unsignedlongw=5； doublex=1．42，y=5．2； 则以下符合C++语言语法的表达式是

こんな大金を来月の末まで揃えるのは難しいです。える

已知各变量的定义如下　　　inti=8，k，a，b；　　　unsignedlongw=5；　　　doublex=1．42，y=5．2；　　则以下符合C++语言语法的表达式是