在有序表A[1..20]中，按二分查找方法进行查找，查找长度为5的元素个数是（）。

题目

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

在顺序查找与二分查找两种方法中，可以用【】方法对有序线性链表进行查找。

正确答案：顺序查找
顺序查找解析：在顺序查找与二分查找两种方法中，只能用顺序查找方法对有序线性链表进行查找，因为二分查找方法只适用于顺序存储的有序表。

第2题：

对长度为n的有序线性表中进行二分查找，需要的比较次数为( )。

正确答案：log2n
log2n

第3题：

●对有序表R［0.29］进行二分查找的平均查找长度为 (55) 。

(55) A．4

B．62／15

C．64／15

D．25／6

正确答案：B
【解析】有序表R［0..29］的长度n为30，它的判定树的深度与具有30个结点的完全二叉树的深度相同，为［log₂n］+1=5。深度为5的判定树，前面4层是满的，只有第5层有可能不满。由二叉树的性质1可知，第1到第4层的结点数依次为2⁰，2¹，2²，2³，2⁴，即依次为1，2，4，8，因而第5层上有30-(1+2+4+8)=15个结点。这些元素所在的层数即为成功查找它们所需比较的次数。故其平均查找长度为：(1×1+2×2+3×4+4×8+5×15)／30=124／30=62／15。

第4题：

在长度为n的有序线性表中进行二分查找，最坏情况下需要的比较次数为

正确答案：A

第5题：

对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______除以8的值。

A．17

B．19

C．21

D．20

正确答案：B

第6题：

在长度为n的有序线性表中进行二分查找，所需要的比较次数为______。

正确答案：log₂n
log₂n 解析：对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log₂n次，而顺序查找需要比较n次。

第7题：

在长度为11的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为____。

正确答案：
log2n对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。需要注意的是当有序线表为顺序存储时才能使用二分查找。

第8题：

在长度为n的有序线性表中进行二分查找，需要的比较次数不超过【】。

正确答案：log₂n
log₂n 解析：二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log₂n次。

第9题：

在长度为n的有序线性表中进行二分查找，最坏情况下的比较次数为

正确答案：A

第10题：

对有序表R[0.29]进行二分查找的平均查找长度为(55)。

A．4

B．62/15

C．64/15

D．6/25

正确答案：B
解析：有序表A[0..29]的长度n为30，它的判定树的深度与具有30个结点的完全二叉树的深度相同，为[log2n]+1=5。深度为5的判定树，前面4层是满的，只有第5层有可能不满。由二叉树的性质1可知，第1到第4层的结点数依次为20，21，22，23，24，即依次为1，2，4，8，因而第5层上有30-(1+2+4+8)=15个结点。这些元素所在的层数即为成功查找它们所需比较的次数。故其平均查找长度为：(1×1+2×2+3×4+4×8+5×15)/30=124/30=62/15。

在有序表A[1..20]中，按二分查找方法进行查找，查找长度为5

题目

相似问题和答案

更多相关问题

相关内容