软考中级
性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。A．数据元素按值有序B．采用顺序存储结构C．据元素按值有序，并且采用顺序存储结构D．据元素按值有序，并且采用链式存储结构
题目
性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。
A．数据元素按值有序
B．采用顺序存储结构
C．据元素按值有序，并且采用顺序存储结构
D．据元素按值有序，并且采用链式存储结构
相似问题和答案
第1题：
对线性表进行二分查找，要求线性表为______。
A．以顺序方式存储
B．以链接方式存储
C．以顺序方式存储，且要求数据元素有序
D．以链接方式存储，且要求数据元素有序
解析：二分查找的前提是线性表以顺序存储，且数据元素有序。
第2题：
若在线性表中采用折半查找法查找元素，该线性表应该()
A.元素按值有序
B.构采用顺序存储结
C.元素按值有序且采用顺序存储结构
D.元素按值有序且采用链式存储结构
第3题：
A.用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找
B.用顺序查找法确定元素所在块，再用二分查找法在相应块中查找
C.用二分查找法确定元素所在块，再用顺序查找法在相应块中查找
D.用二分查找法确定元素所在块，再用二分查找法在相应块中查找
第4题：
若要对线性表进行二分法查找，线性表(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，则查找失败，算法结束。从二分法查找的基本思想中可以看出，如果是链接存储，我们无法确定区间的中点位置，因此，只能是顺序存储。
第5题：
对线性表进行二分查找时,要求线性表必须( )。
A、以顺序方式存储
B、以顺序方式存储,且数据元素有序
C、以链接方式存储
D、以链接方式存储,且数据元素有序
第6题：
下列叙述中正确的是()。
A.二分查找法只适用于顺序存储的有序线性表
B.二分查找法适用于任何存储结构的有序线性表
C.二分查找法适用于有序循环链表
D.二分查找法适用于有序双向链表
第7题：
只要数据元素保持有序,则查找时就可以采用折半查找方法()
A.对
B.错
第8题：
● 折半（二分）查找方法对查找表的要求是（42）。
（42）
A.链表存储结构，元素有序排列
B.链表存储结构，元素无序排列
C.顺序存储结构，元素有序排列
D.顺序存储结构，元素无序排列
第9题：
A.顺序查找
B.折半查找
C.分块查找
D.哈希查找
解释：分块查找的优点是：在表中插入和删除数据元素时，只要找到该元素对应的块，就可以在该块内进行插入和删除运算。由于块内是无序的，故插入和删除比较容易，无需进行大量移动。如果线性表既要快速查找又经常动态变化，则可采用分块查找。
第10题：
下列数据结构中，能用二分法进行查找的是（ ）。
A.顺序存储的有序线性表
B.线性链表
C.二叉链表
D.有序线性链表
A。【解析】二分法查找只适用于顺序存储的有序线性表，对于顺序存储的非有序线性表和线性链表，都只能采用顺序查找。