问题
单项选择题
队列适用于下列哪一种应用?
A) 表达式求值
B) 堆排序算法的实现
C) 树的层次次序周游算法的实现
D) 二叉树对称序周游算法的实现
答案
参考答案:C
解析: 层次次序周游首先访问层次数为0的结点,然后依次访问层数为1的,直至访问完最下一层所有结点,故比较适合队列的应用;而二叉树的周游具有后进先出的特性,故不适合队列。
队列适用于下列哪一种应用?
A) 表达式求值
B) 堆排序算法的实现
C) 树的层次次序周游算法的实现
D) 二叉树对称序周游算法的实现
参考答案:C
解析: 层次次序周游首先访问层次数为0的结点,然后依次访问层数为1的,直至访问完最下一层所有结点,故比较适合队列的应用;而二叉树的周游具有后进先出的特性,故不适合队列。