问题
单项选择题
队列适用于下列哪一种应用
A.表达式求值
B.堆排序算法的实现
C.树的层次次序周游算法的实现
D.二叉树对称序周游算法的实现
答案
参考答案:C
解析: 队列是另一种特殊的线性表,限定所有的插入都在表的一端进行,所有的表的删除都在另一端进行,即先进先出。队列既能用顺序方式存储,也能用链接方式存储。树的层次次序周游算法的实现是队列的应用;而二又树对称序周游算法的实现实际上是栈的应用。
队列适用于下列哪一种应用
A.表达式求值
B.堆排序算法的实现
C.树的层次次序周游算法的实现
D.二叉树对称序周游算法的实现
参考答案:C
解析: 队列是另一种特殊的线性表,限定所有的插入都在表的一端进行,所有的表的删除都在另一端进行,即先进先出。队列既能用顺序方式存储,也能用链接方式存储。树的层次次序周游算法的实现是队列的应用;而二又树对称序周游算法的实现实际上是栈的应用。