工学
填空题从有序表（10，16，25，40，61，28，80，93）中依次二分查找40和61元素时，其查找长度分别为（）和（）。
题目
参考答案和解析
相似问题和答案
第1题：
● 对 n 个元素的有序表 A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A 中的 （39） 个元素进行比较。
（39）
第2题：
B.a[6]、a[9]
C.a[6]、a[7]、a[9]
D.a[6]、a[8]、a[9]
第3题：
（3）二分法查找仅限这样的表；表中的数据元素必须有序，其存储结构必须是。
【解析】二分法查找对表的要求是有序的顺序表，即第一要求是数据元素有序，第二要求是按顺序方式存储。
第4题：
长度为20的有序表采用折半查找，共有（）个元素的查找长度为3。
正确答案:4
第5题：
从有序表（12，18，30，43，56，78，82，95）中依次二分查找43和56元素时，其查找长度分别为（）和（）。
正确答案:1；3
第6题：
性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。
A．数据元素按值有序
B．采用顺序存储结构
C．据元素按值有序，并且采用顺序存储结构
D．据元素按值有序，并且采用链式存储结构
解析：只有当线性表中数据元素按值大小有序排列，并且采用顺序存储结构时才能使用折半查找方法查找元素。即使线性表中数据元素按值大小有序排列，但采用的不是顺序存储结构(如链式)，仍然不能够采用折半查找方法。本题应选C。
第7题：
在有序表（3，9，12，32，41，62）上进行二分查找时，在等概率条件下其平均查找长度为（）
正确答案:7/3
第8题：
对有17个元素的有序表A [1…17]作二分查找，在查找其等于A[8]的元素时，被比较的元素的下标依次是(59)。
A．9，4，6，7，8
B．9，5，7，8
C．9，5，6，7，8
D．9，5，4，6，7，8
解析：先令H为17，L为1，与比较，然后因为A[8]在A[9]的前面，所以H赋值为8；再与比较，L变为5；再与比较，L变为7；再与比较，L变为8；再与A[8]比较，找到该数。
第9题：
从有序表(14，20，33，45，54，72，87，96)中，分别用二分查找法查找45和54元素时，其查找长度分别为（）和（）
正确答案:1；3
第10题：
从有序表（12，18，30，43，56，78，82，95）中分别折半查找43和56元素时，其比较次数分别为（）和（）。
正确答案:1；3