长度为20的有序表采用折半查找，共有（）个元素的查找长度为3。
第1题：
A、128
B、127
C、126
D、255
第2题：
A.O(n2)
B.O(nlogn)
C.O(n)
D.O(logn)
第3题：
A、35/12
B、37/12
C、39/12
D、43/12
第4题：
画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。
（1）
（2）ASL=（1x1+2x2+3x4+4x3）/10=29/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题：
对于长度为11的顺序存储的有序表，若采用折半查找(向下取整)，则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。
A．5
B．4
C．3
D．2
A．
B．
C．
D．
第8题：
对于长度为11的顺序存储的有序表，若采用折半查找(向下取整)，则找到第5个元素需要与表中的(39)个元素进行比较操作(包括与第5个元素的比较)。
A．5
B．4
C．3
D．2
第9题：
用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。
A4
B3
C5
D6
第10题：
对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为（）的9分之一。