长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法，则在等概率情况下，查找失败时的ASL值是______。

A．37/12

B．62/13

C．39/12

D．49/13

[填空题] 采用二分查找方法时，要求线性表必须是采用（）存储结构且按查找关键字有序排列的线性表。

[单选题]对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下，平均查找长度为______的值除以8。A．17B．19C．21D．20

[单选题]采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)

[单选题]对采用二分查找法进行查找运算的查找表，要求按( )方式进行存储。A．顺序存储B．链式存储C．顺序存储且结点按关键字有序D．链式存储且结点按关键字有序

[单选题]对采用二分查找法进行查找运算的查找表，要求按______方式进行存储A．顺序存储B．链式存储C．顺序存储且结点按关键字有序D．链式存储且结点按关键字有序

[单选题]具有12个关键字的有序表，折半查找的平均查找长度（）。A . 3.1B . 4C . 2.5D . 5

[填空题] 在有序表（41，62，75，77，82，95，100）上进行二分查找，查找关键字为82的数据元素需要比较的次数是（）次。

[单选题]设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率

[判断题]设有关键字n=2h-1,构成二叉排序树,每个关键字查找的概率相等,查找成功的ASL最大是n()A．对B．错

[填空题] 若有序表的关键字为1到25的整数，在此序列中利用二分查找法查找数字2，在查找过程中与数字2比较的数字依次为：（）、2。