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

admin2017-11-20 51

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

开皇五年，文帝规定每年正月五日县令出查，令百姓五党三党为一团，根据标准定户等上下，从轻制定税额，并将各户应纳税额写成定簿，是为()。

隋在统一全国的过程中，平定江南是一个重要的部分，帮助完成岭南一带平定的是()

隋朝建立了三省六部制，其中负责审议的部门是()。

玛雅人的金字塔主要功能是()。

二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

能形成“卫星现象”的细菌是

外商在中国销售计量器具，须向()计量行政部门申请型式批准。

进行分部分项工程施工成本分析时，其资料来源包括(　　)。

股份分割通常会有利于公司股价的上升。()

下列选项，属于战略性人力资源管理的障碍的有(　　)。

Nasreddinwasapoorman,sohetriedtogrow【C11】______hecouldinhisowngarden,sothathewouldnothavetobuysomanyin

在市场经济体制中，既有市场调节这只“看不见的手”，又有宏观调控这只“看得见的手”。()

A、 B、 C、 D、 C

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

计算机408

学硕统考专业

开皇五年，文帝规定每年正月五日县令出查，令百姓五党三党为一团，根据标准定户等上下，从轻制定税额，并将各户应纳税额写成定簿，是为()。

隋在统一全国的过程中，平定江南是一个重要的部分，帮助完成岭南一带平定的是()

隋朝建立了三省六部制，其中负责审议的部门是()。

玛雅人的金字塔主要功能是()。

二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

能形成“卫星现象”的细菌是

外商在中国销售计量器具，须向()计量行政部门申请型式批准。

进行分部分项工程施工成本分析时，其资料来源包括( )。

股份分割通常会有利于公司股价的上升。()

下列选项，属于战略性人力资源管理的障碍的有( )。

Nasreddinwasapoorman,sohetriedtogrow【C11】______hecouldinhisowngarden,sothathewouldnothavetobuysomanyin

在市场经济体制中，既有市场调节这只“看不见的手”，又有宏观调控这只“看得见的手”。()

A、 B、 C、 D、 C

进行分部分项工程施工成本分析时，其资料来源包括(　　)。

下列选项，属于战略性人力资源管理的障碍的有(　　)。