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

admin2017-11-20 22

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

为加强君权，皇太极时代开始直接控制的“上三旗”不包括()。

洋务派创办军事工业的方式是()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

下列对1918年德国十一月革命说法不正确的是()。

到1869年为止，人类已发现了多少种化学元素()。

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

试述肺癌的病理分型。

辨别虚证和实证的要点是

下列不属于开发区区域环境影响报告书编制内容的是(　　　)。

建设工程采用设计施工总承包模式时，对于发包人同意的分包工作，承包人的正确做法是()。

“在施工质量事故处理过程中，通过某些具体操作做出确认，评价质量事故的处理是否达到预期目的，是否依然存在隐患”属于()。

会计人员继续教育的主要内容包括()。

在旅游安全事故发生后的伤亡事故处理过程中，责任方及主管部门负责联系有关部门为遗体遣返者家属提供()证明文件。

延安整风运动

常常被称为国家和民族的“胎记”，是一个民族得以延续的“精神基因”，是培养民族心理、民族个性、民族精神“摇篮”的是()

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

计算机408

学硕统考专业

为加强君权，皇太极时代开始直接控制的“上三旗”不包括()。

洋务派创办军事工业的方式是()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

下列对1918年德国十一月革命说法不正确的是()。

到1869年为止，人类已发现了多少种化学元素()。

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

试述肺癌的病理分型。

辨别虚证和实证的要点是

下列不属于开发区区域环境影响报告书编制内容的是( )。

建设工程采用设计施工总承包模式时，对于发包人同意的分包工作，承包人的正确做法是()。

“在施工质量事故处理过程中，通过某些具体操作做出确认，评价质量事故的处理是否达到预期目的，是否依然存在隐患”属于()。

会计人员继续教育的主要内容包括()。

在旅游安全事故发生后的伤亡事故处理过程中，责任方及主管部门负责联系有关部门为遗体遣返者家属提供()证明文件。

延安整风运动

常常被称为国家和民族的“胎记”，是一个民族得以延续的“精神基因”，是培养民族心理、民族个性、民族精神“摇篮”的是()

下列不属于开发区区域环境影响报告书编制内容的是(　　　)。