单选题对于顺序存储的有序表（5，12，20，26，37，42，46，50，64），若采用折半查找，则查找元素26的比较次数为（）。A2B3C4D5

题目

单选题

对于顺序存储的有序表（5，12，20，26，37，42，46，50，64），若采用折半查找，则查找元素26的比较次数为（）。

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

相似问题和答案

第1题：

若在线性表中采用折半查找法查找元素，该线性表应该()

A.元素按值有序

B.构采用顺序存储结

C.元素按值有序且采用顺序存储结构

D.元素按值有序且采用链式存储结构

正确答案：C

第2题：

折半(二分)查找方法对查找表的要求是( )。

A．链表存储结构，元素有序排列

B．链表存储结构，元素无序排列

C．顺序存储结构，元素有序排列

D．顺序存储结构，元素无序排列

正确答案：C
解析：二分查找也叫折半查找，其基本思想是：以处于中间位置元素的关键字和给定值比较，如果相等，则查找成功。如果给定值大于中间位置元素，则下一次在后半个子表进行二分查找。如果给定值小于中间位置元素，则下一次在前半个子表进行二分查找。这样通过逐步缩小范围，直到查找成功或子表为空时失败为止。显然，如果要查找的表是无序排列，则查找就没有意义。另外，查找需要能直接定位表中间位置的元素，即实现随即访问，因此只有顺序存储结构能满足此要求，在链表上只能顺序查找。【总结与扩展】二分查找在查找成功时和给定值进行比较的关键字格式至多为[log₂n]+1。二分查找在查找不成功时和给定值进行比较的关键字格式最多也不会超过[log₂n]+l。当查找的表元素值较大时，二分查找的平均查找长度为log₂(n+1)-1。二分查找要求查找表进行顺序存储并且按照关键字有序排列，因此当对表进行元素插入或删除时，需要移动大量的元素。所以二分查找适用于表不易变动，且又经常进行查找的情况。

第3题：

● 折半（二分）查找方法对查找表的要求是（42）。

（42）

A.链表存储结构，元素有序排列

B.链表存储结构，元素无序排列

C.顺序存储结构，元素有序排列

D.顺序存储结构，元素无序排列

正确答案：C

第4题：

对于顺序存储的有序表{5，12，20，26，37，42，46，50，64}，若采用折半查找，则查找元素26的比较次数是（）。

B
略

第5题：

性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。

A．数据元素按值有序

B．采用顺序存储结构

C．据元素按值有序，并且采用顺序存储结构

D．据元素按值有序，并且采用链式存储结构

正确答案：C
解析：只有当线性表中数据元素按值大小有序排列，并且采用顺序存储结构时才能使用折半查找方法查找元素。即使线性表中数据元素按值大小有序排列，但采用的不是顺序存储结构(如链式)，仍然不能够采用折半查找方法。本题应选C。

第6题：

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

A．5

B．4

C．3

D．2

A．

B．

C．

D．

正确答案：B

第7题：

对线性表采用折半查找法，该线性表必须 ______。

A．采用顺序存储结构

B．采用链式存储结构

C．采用顺序存储结构，且元素按值有序

D．采用链式存储结构，且元素按值有序

正确答案：C

第8题：

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

A．5

B．4

C．3

D．2

正确答案：B
解析：本题考查折半(二分)查找。折半查找判定树可以用于描述折半查找过程，在有11个元素的有序顺序表中进行折半查找的判定树如下图所示，结点中的数字表示元素的序号。该判定树表示，首先将待查找的元素与表中的中间元素比较(第6个元素)，若相等，则找到，若大于中间位置元素，则下一步到后半个子表进行折半查找，否则，下一步到前半个子表进行折半查找。因此，要找表中的第5个元素，需要与第6、3、4和5个元素依次比较，查找成功。

第9题：

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

（39）

A. 5

B. 4

C. 3

D. 2

正确答案：B

第10题：

若在线性表中采用折半查找方法进行查找，该线性表必须（）。

A、元素按值有序排列
B、采用顺序结构
C、元素按值有序排列，并且采用顺序存储结构
D、元素按值有序排列，并且采用链式存储结构

正确答案:C

对于顺序存储的有序表（5，12，20，26，37，42，46，50，64），若采用折半查找，则查找元素26的比较次数为（

题目

相似问题和答案

更多相关问题

相关内容