以下关于队列的叙述中哪一条是正确的?

admin2009-01-19  12

问题 以下关于队列的叙述中哪一条是正确的?

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

答案8

解析 队列是另一种特殊的线性表,限定所有的插入都在表的一端进行,所有的删除都在另一端进行,即先进先出;队列既能用顺序方式存储,也能用链接方式存储;树的层次次序周游算法的实现是队列的应用;而二叉树对称序周游算法的实现实际上是栈的应用。因此只有选项D是队列的特点,正确答案为选项D。
转载请注明原文地址:https://kaotiyun.com/show/HPcZ777K
0

最新回复(0)