题目内容
(请给出正确答案)
[单选题]
已知含10个结点的二叉排序树是一棵完全二叉树,则该二叉排序树在等概率情况下查找成功的平均查找长度等于()。
A.1.0
B.2.9
C.3.4
D.5.5
答案
查看答案
A.1.0
B.2.9
C.3.4
D.5.5
第4题
若一棵完全二又树有768个结点,则该二又树中叶结点的个数是()。 【2011年全国试题4(2分)】
A.257
B.258
C.384
D.385
第7题
一棵有n个结点的二叉排序树最多可以有()层结点。
A.[log2n]
B.[log2n]
C.[n/2]
D.n
E.其他
第9题
已知一棵完全二叉树中共有626个结点,叶结点的个数应为()。
A.311
B.312
C.313
D.314
E.其他
第10题