题目内容

设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为______ 。

查看答案

搜索结果不匹配？点我反馈

更多问题

对于一棵具有n个结点、高度为h的二叉树,进行任何遍历的时间复杂度均为O 。

堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏、最好、平均时间复杂度均为O ,堆排序是不稳定的。

设某棵三叉树中有100个结点,则该三叉树可能的最小高度为( )。

A. 3
B. 4
C. 5
D. 6

设一组权值集合W={2,3,4,5,8},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。

A. 47
B. 48
C. 49
D. 50