题目内容

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

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

M阶B-数是一棵（）

A. M叉不平衡排序树
B. M叉平衡排序树
C. M-1叉平衡排序树
D. M+1叉平衡排序树

在一棵具有15个关键字的4阶B数中，含关键字的结点数最多是（）。

A. 5
B. 6
C. 10
D. 15