第1题：
A.35/12
B.37/12
C.39/12
D.43/12
第2题：
对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为
A．n/2
B． (n+1) /2
C． (n-1) /2
D． n/4
第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.15/7
B.17/7
C.18/7
D.19/7
第7题：
● 对 n 个元素的有序表 A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A 中的 （39） 个元素进行比较。
（39）
第8题：
设查找表为(50,60,75,85,96,98,105,110,120,130)
(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较?
(2)为了折半查找元素95，经过多少次元素间的比较才能确定不能查到?
(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。
第9题：
长度为12的有序表：Apr，Aug，Dec，Feb，Jan，Jul，Jun，Mar，May，Nov，Oct，Sep，按折半查找法对该表进行查找。在表内各元素等概率情况下查找成功所需的平均比较次数为( )
A．35/12
B．37/12
C．39/12
D．43/12
第10题：
若在线性表中采用折半查找方法进行查找，该线性表必须（）。