题目内容

小李在图书馆学习。

查看答案

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

更多问题

小李每天喝咖啡。

在最坏的情况下，查找成功是二叉查找树的平均查找长度（）

A. 小于线性表的平均查找长度
B. 大于线性表的平均查找长度
C. 与线性表的平均查找长度相同
D. 无法与线性表的平均查找长度相比较

有数据{53,30,37,12,45,24,96}，从空二叉树开始逐步插入数据形成二叉排序树，若希望高度最小，则应该选择下列（）的序列输入

A. 37,24,12,30,53,45,96
B. 12,24,30,37,45,53,96
C. 45,24,53,12,37,96,30
D. 30,24,12,37,45,96,53

已知含10各结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于（）

A. 1.0
B. 2.9
C. 3.4
D. 5.5