队列适用于下列哪一种应用?

admin2009-01-19  42

问题 队列适用于下列哪一种应用?

选项 A、表达式求值
B、堆排序算法的实现
C、树的层次次序周游算法的实现
D、二叉树对称序周游算法的实现

答案4

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

最新回复(0)