第1题：
A、n
B、n+1
C、(n+1)/2
D、(n-1)/2
第2题：
A.15/7
B.17/7
C.18/7
D.19/7
第3题：
A、35/12
B、37/12
C、39/12
D、43/12
第4题：
有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。
A37/12
B39/12
C41/12
D35/12
第5题：
对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是(46)。
A．2.9
B．3.1
C．3.4
D．2.6
第6题：
A.35/12
B.37/12
C.39/12
D.43/12
第7题：
对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______除以8的值。
A．17
B．19
C．21
D．20
第8题：
第9题：
对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下，平均查找长度为______的值除以8。
A．17
B．19
C．21
D．20
第10题：
画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。
（1）
（2）ASL=（1x1+2x2+3x4+4x3）/10=29/10
略