A-A+

以下关于队列的叙述中哪一条是不正确的?A.队列的特点是先进先出B.队列既能用顺序方式存储 也

2022-08-06 05:34:49 问答库 阅读 176 次

问题详情

以下关于队列的叙述中哪一条是不正确的?
A.队列的特点是先进先出
B.队列既能用顺序方式存储,也能用链接方式存储
C.队列适用于二叉树对称序周游算法的实现
D.队列适用于树的层次次序周游算法的实现请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:C
解析:队列是另一种特殊的线性表,限定所有的插入都在表的一端进行,所有的表的删除都在另一端进行,即先进先出。队列既能用顺序方式存储,也能用链接方式存储。树的层次次序周游算法的实现是队列的应用;而二叉树对称序周游算法的实现实际上是栈的应用。对照本题的4个选项可知,正确答案是C。

考点:队列,顺序