对22个记录的有序表[1]进行折半查找，当查找失败时，至少需要比较( ) 次关键字。

[单选题]对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。A . 3B . 4C . 5D . 6

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

[判断题] 对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列A . 正确B . 错误

[单选题]在n个记录的有序顺序表中进行折半查找，最大的比较次数是(27)。A．B．C．D．

[单选题]下列选项中，不能构成折半查找中关键字比较序列的是（）。A.500，200，450，180B.500，450，200，180C.180，500，200，

[单选题] 对 n 个元素的有序表 A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A 中的 （39） 个元素进行比较。（39）

[主观题]在有序表(1，3，5，7，9，11，13)中二分查找关键字9时所需进行的关键字比较次数为[ ]。

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

[单选题]对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是(46)。A．2.9B．3.1C．3.4D．2.6

[单选题]对n个元素的有序表A[1．n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多与A中的(57)个元素进行比较。A．nB．[log2n]-1C．n／2D．[log2n]+1