题目内容
(请给出正确答案)
[单选题]
对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为【】
A.(N+l)/2
B.N/2
C.N
D.[(1+N)*N]/2
答案
查看答案
A.(N+l)/2
B.N/2
C.N
D.[(1+N)*N]/2
第2题
A.23/8
B.20/8
C.17/8
D.14/8
第5题
第8题
A.24
B.79
C.13
D.12
第10题
已知如下所示长度为12的表:(Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec)
①试按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成之后的二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。
②若对表中元素先进行排序构成有序表,求在等概率的情况下对此有序表进行折半查找时查找成功的平均查找长度。
③按表中元素顺序构造一棵平衡二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。