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

admin2009-03-15  32

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

选项 A、队列的特点是先进先出
B、队列既能用顺序方式存储,也能用链接方式存储
C、队列适用于二叉树对称序周游算法的实现
D、队列适用于树的层次次序周游算法的实现

答案4

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

最新回复(0)