对于长度为 11 的顺序存储的有序表，若采用折半查找（向下取整） ，则找到第 5个元素需要与表中的 （39） 个元素进行比较操作（包括与第 5 个元素的比较） 。

（39）

A． 5

B． 4

C． 3

D． 2

[单选题]对于长度为11的顺序存储的有序表，若采用折半查找(向下取整)，则找到第5个元素需要与表中的(39)个元素进行比较操作(包括与第5个元素的比较)。A．5B．4C．3D．2

[单选题]对于长度为11的顺序存储的有序表，若采用折半查找(向下取整)，则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。A．5B．4C．3D．2A．B．C．D．

[单选题]在13个元素构成的有序表M[1．13]中进行折半查找（向下取整），若找到的元素为M[4]，则被比较的元素依次为(59)。(59)A.M[7]、 M[3]、M[5]、M[4]B．M[7]、M[5]、M[4]C． M[7]、M[6]、M[4]D．M[7]、M[4]

[判断题] 进行折半查找的表必须是顺序存储的有序表。A . 正确B . 错误

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

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

[单选题]对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。A . 20B . 18C . 25D . 22

[判断题] 能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。A . 正确B . 错误

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

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