具有12个关键字的有序表，折半查找的平均查找长度为（）
第1题：
A.O(n2)
B.O(nlogn)
C.O(n)
D.O(logn)
第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题：
有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。
A29/9
B26/10
C31/10
D29/10
第5题：
对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是(46)。
A．2.9
B．3.1
C．3.4
D．2.6
第6题：
A.O(n2)
B.O(nlogn)
C.O(n)
D.O(logn)
第7题：
若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。
A．N
B．N+1
C．N/2
D．(N+1)/2
第8题：
此题为判断题(对，错)。
第9题：
● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。
（47）
A. 顺序查找的算法非常简单但效率较低
B. 折半查找法的平均查找长度小，查找速度快
C. 分块查找的平均长度介于顺序查找和折半查找之间
D. 分块查找只能用于顺序存贮结构，且要求表中记录是有序的
第10题：
画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。
（1）
（2）ASL=（1x1+2x2+3x4+4x3）/10=29/10
略