题目内容

有数据{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

下面关于B和B+数的叙述中,不正确的是()

A. B树和B+树都是平衡的多叉树
B树和B+树都可用于文件的索引结构
C. B树和B+树都能有效地支持顺序检索
D. B树和B+树都能有效地支持随机检索

答案查题题库