问题 单项选择题

以下关于队列的叙述中,不正确的是 ______。

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

B.队列既能用顺序方式存储,也能用链接方式存储

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

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

答案

参考答案:C

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

选择题
单项选择题