[单项选择题] 以下关于队列的叙述中，不正确的是 ______。

[单项选择题] 以下关于队列的叙述中，不正确的是 ______。

[单项选择题] 以下关于队列的叙述中，不正确的是 ______。

A．队列的特点是先进先出

B．队列既能用顺序方式存储，也能用链接方式存储

C．队列适用于二叉树对称序周游算法的实现

D．队列适用于树的层次次序周游算法的实现

正确答案：

C

参考解析：

本题的考查点是队列的相关知识。队列是一种特殊的线性表。队列的特点是“先进先出”，在队列头删除结点，在队列尾插入结点。 队列可以用顺序方式存储，即分配一块连续的存储区域来存放队列里的元素，并用两个变量分别指向当前队列的头和尾；也能用链接方式存储，即在队列链表中，指针的方向是从队列的头向尾链接，一般用链表的头指针指向队列的第一个结点，用尾指针指向队列、的最后一个结点。队列适用于树的层次次序周游算法的实现，而栈适用于二叉树对称序周游算法的实现。