具有12个关键字的有序表，折半查找的平均查找长度（）。

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

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

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

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

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

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

[单选题]长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法，则在等概率情况下，查找失败时的ASL值是______。A．37/12B．62/13C．39/12D．49/13

[单选题]对n 个元素的有序表A[1．n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为(58)。(58)A． nB． (n+1)／2C． lOg2 nD． n2

[单选题]对n 个元素的有序表A[1．n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为__(58)。(58)A． nB． (n+1)／2C． lOg2 nD． n2

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