数据结构
适用于折半查找的表的存储方式及元素排列要求为（）A、链接方式存储，元素无序B、链接方式存储，元素有序C、顺序方式存储，元素无序D、顺序方式存储，元素有序
题目
适用于折半查找的表的存储方式及元素排列要求为（）
- A、链接方式存储，元素无序
- B、链接方式存储，元素有序
- C、顺序方式存储，元素无序
- D、顺序方式存储，元素有序
相似问题和答案
第1题：
下列叙述中正确的是().
A.所谓有序表是指在顺序存储空间内连续存放的元素序列
B.有序表只能顺序存储在连续的存储空间内
C.有序表可以用链接存储方式存储在不连续的存储空间内
D.任何存储方式的有序表均能采用二分法进行查找
第2题：
若在线性表中采用折半查找法查找元素，该线性表应该()
A.元素按值有序
B.构采用顺序存储结
C.元素按值有序且采用顺序存储结构
D.元素按值有序且采用链式存储结构
第3题：
A、以顺序方式存储
B、以链式方式存储
C、以顺序方式存储且表中元素按关键字有序排列
D、以链式方式存储且表中元素按关键字有序排列
第4题：
折半(二分)查找方法对查找表的要求是( )。
A．链表存储结构，元素有序排列
B．链表存储结构，元素无序排列
C．顺序存储结构，元素有序排列
D．顺序存储结构，元素无序排列
解析：二分查找也叫折半查找，其基本思想是：以处于中间位置元素的关键字和给定值比较，如果相等，则查找成功。如果给定值大于中间位置元素，则下一次在后半个子表进行二分查找。如果给定值小于中间位置元素，则下一次在前半个子表进行二分查找。这样通过逐步缩小范围，直到查找成功或子表为空时失败为止。显然，如果要查找的表是无序排列，则查找就没有意义。另外，查找需要能直接定位表中间位置的元素，即实现随即访问，因此只有顺序存储结构能满足此要求，在链表上只能顺序查找。【总结与扩展】二分查找在查找成功时和给定值进行比较的关键字格式至多为[log2n]+1。二分查找在查找不成功时和给定值进行比较的关键字格式最多也不会超过[log2n]+l。当查找的表元素值较大时，二分查找的平均查找长度为log2(n+1)-1。二分查找要求查找表进行顺序存储并且按照关键字有序排列，因此当对表进行元素插入或删除时，需要移动大量的元素。所以二分查找适用于表不易变动，且又经常进行查找的情况。
第5题：
A.以顺序方式存储
B.以链接方式存储
C.以顺序方式存储，且结点按关键字有序排序
D.以链表方式存储，且结点按关键字有序排序
第6题：
对线性表进行二分查找，要求线性表为______。
A．以顺序方式存储
B．以链接方式存储
C．以顺序方式存储，且要求数据元素有序
D．以链接方式存储，且要求数据元素有序
解析：二分查找的前提是线性表以顺序存储，且数据元素有序。
第7题：
若要对线性表进行二分法查找，线性表(40)。
A．必须以链接方式存储，且数据元素按值排序
B．必须以顺序方式存储，且数据元素按值排序
C．必须以顺序方式存储
D．必须以链式方式存储
解析：本题考查二分法查找的方法。二分法查找又称折半查找，它是一种效率较高的查找方法。二分法查找要求线性表是有序表。二分法查找的基本思想是(设R[low，…，high]是当前的查找区间)：(1)确定该区间的中点位置：mid=[(low+high)/2]。(2)将待查的k值与R[mid].key比较，若相等，则查找成功并返回此位置；否则须确定新的查找区间，继续二分查找。(3)下一次查找是针对新的查找区间进行，重复步骤(1)和(2)。(4)在查找过程中，low逐步增加，而high逐步减少。如果highlow，则查找失败，算法结束。从二分法查找的基本思想中可以看出，如果是链接存储，我们无法确定区间的中点位置，因此，只能是顺序存储。
第8题：
● 折半（二分）查找方法对查找表的要求是（42）。
（42）
A.链表存储结构，元素有序排列
B.链表存储结构，元素无序排列
C.顺序存储结构，元素有序排列
D.顺序存储结构，元素无序排列
第9题：
对线性表进行二分查找，要求线性表为______。
A．以顺序方式存储
B．以链式方式存储
C．以顺序方式存储，且要求数据元素有序
D．以链接方式存储，且要求数据元素有序
解析：二分查找的前提是线性表以顺序存储，且数据元素有序。
第10题：
进行二分法查找，则线形表______。
A．必须以顺序方式存储
B．必须以链接方式存储，且数据元素已按值排好序
C．必须以链接方式存储
D．必须以顺序方式存储，且数据元素已按值排好序