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

admin2006-10-18 43

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

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

答案C

解析层次次序周游首先访问层次数为0的结点，然后依次访问层数为1的，直至访问完最下一层所有结点，故比较适合队列的应用；而二叉树的周游具有后进先出的特性，故不适合队列。

转载请注明原文地址:https://kaotiyun.com/show/rK0Z777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)