单选题适用于折半查找的表的存储方式及元素排列要求为（）A 链接方式存储，元素无序B 链接方式存储，元素有序C 顺序方式存储，元素无序D 顺序方式存储，元素有序

题目

单选题

适用于折半查找的表的存储方式及元素排列要求为（）

链接方式存储，元素无序

链接方式存储，元素有序

顺序方式存储，元素无序

顺序方式存储，元素有序

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

相似问题和答案

第1题：

对线性表进行折半查找时，要求线性表必须()。

A.以顺序方式存储

B.以顺序方式存储，且结点按关键字有序排列

C.以链式方式存储

D.以链式方式存储，且结点按关键字有序排列

正确答案：B

第2题：

设查找表为(50,60,75,85,96,98,105,110,120,130)

(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较?

(2)为了折半查找元素95，经过多少次元素间的比较才能确定不能查到?

(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。

参考答案(1)3次
　　(2 )4次
　　(3)

第3题：

对线性表进行折半查找时,要求线性表必须_______。

A、以顺序方式存储

B、以链式方式存储

C、以顺序方式存储且表中元素按关键字有序排列

D、以链式方式存储且表中元素按关键字有序排列

正确答案：C

第4题：

折半(二分)查找法适用的线性表应该满足（）的要求。

A.链接方式存储、元素有序B.链接方式存储、元素无序C.顺序方式存储、元素有序D.顺序方式存储、元素无序

正确答案：C

第5题：

对线性表进行折半查找时，必须要求线性表()。

A.顺序方式存储

B.链式方式存储

C.以顺序方式存储，且结点按关键字有序排列

D.以链式方式存储，且结点按关键字有序排列

正确答案：C

第6题：

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

A.元素按值有序

B.构采用顺序存储结

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

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

正确答案：C

第7题：

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

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

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

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

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

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

第8题：

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

（42）

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

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

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

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

正确答案：C

第9题：

折半查找法要求查找表中各元素的键值必须是(7)排列。

A．递增或递减

B．递增

C．递减

D．无序

正确答案：A
解析：折半查找法要求序列有序。

第10题：

实现二分查找（折半查找）时，要求查找表（）。

A.顺序存储，关键码无序排列 B.顺序存储，关键码有序排列 C.双向链表存储，关键码无序排列 D.双向链表存储，关键码有序排列

正确答案：B

适用于折半查找的表的存储方式及元素排列要求为（）

题目

相似问题和答案

更多相关问题

相关内容