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

admin2014-12-08 47

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

18世纪末批判了燃素说，建立了科学的氧化燃烧理论，掀起了化学革命的科学家是()。

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。

20世纪初，革命派与改良派论战的中心问题是()。

罗斯福新政的中心措施是对()的调整。

所罗门死后不久，以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来，两国分别为哪两个国家所灭?()

一战后，凡尔赛条约规定了国际联盟管理15年的德国地区是()

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

肾炎的治疗原则除了消除病因、消炎利尿和对症治疗外，还包括()

当邻面龋、继发龋或隐匿性龋不易探出时，常采用的辅助检查方法是

下列关于PC—GIVE的说法，正确的有()。Ⅰ．PC—GIVE主要用于动态计量经济学分析Ⅱ．包括经济数据的分析，计量经济学模型的评估，动态计量经济学模型的建立等主要功能Ⅲ．包括经济数据的分析，联立方程计量经济学模型的评

项目成本控制中有几个辅助的工具和技术，其中特别有效的成本控制工具是()。

企业计提坏账准备的方法由主管财政部门予以确定，但是坏账准备计提方法一旦确定，不得随意更改。(　　)

下列关于我国监察法立法目的的说法，正确的是()。

2007年一季度，全国房地产开发企业完成土地开发面积是()2007年一季度全国房地产开发企业到位资金中，企业自筹资金比国内贷款多()亿元。

设函数f(x)在开区间(a，b)内有f’(x)＜0，且f"(x)＜0，则y=f(x)在(a，b)内()

Nowadays,amateurphotographyhasbecomeatroublingissue.Citizensofrichcountrieshavegotusedtobeingwatchedbyclosed-

在VBA中，如果没有显式声明或用符号来定义变量的数据类型，变量的默认数据类型为______。

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

计算机408

学硕统考专业

18世纪末批判了燃素说，建立了科学的氧化燃烧理论，掀起了化学革命的科学家是()。

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。

20世纪初，革命派与改良派论战的中心问题是()。

罗斯福新政的中心措施是对()的调整。

所罗门死后不久，以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来，两国分别为哪两个国家所灭?()

一战后，凡尔赛条约规定了国际联盟管理15年的德国地区是()

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

肾炎的治疗原则除了消除病因、消炎利尿和对症治疗外，还包括()

当邻面龋、继发龋或隐匿性龋不易探出时，常采用的辅助检查方法是

下列关于PC—GIVE的说法，正确的有()。Ⅰ．PC—GIVE主要用于动态计量经济学分析Ⅱ．包括经济数据的分析，计量经济学模型的评估，动态计量经济学模型的建立等主要功能Ⅲ．包括经济数据的分析，联立方程计量经济学模型的评

项目成本控制中有几个辅助的工具和技术，其中特别有效的成本控制工具是()。

企业计提坏账准备的方法由主管财政部门予以确定，但是坏账准备计提方法一旦确定，不得随意更改。( )

下列关于我国监察法立法目的的说法，正确的是()。

2007年一季度，全国房地产开发企业完成土地开发面积是()2007年一季度全国房地产开发企业到位资金中，企业自筹资金比国内贷款多()亿元。

设函数f(x)在开区间(a，b)内有f’(x)＜0，且f"(x)＜0，则y=f(x)在(a，b)内()

Nowadays,amateurphotographyhasbecomeatroublingissue.Citizensofrichcountrieshavegotusedtobeingwatchedbyclosed-

在VBA中，如果没有显式声明或用符号来定义变量的数据类型，变量的默认数据类型为______。

企业计提坏账准备的方法由主管财政部门予以确定，但是坏账准备计提方法一旦确定，不得随意更改。(　　)