02331数据结构
顺序查找法适合于存储结构为（）的线性表。A、散列存储B、顺序存储或链式存储C、压缩存储D、索引存储
题目
顺序查找法适合于存储结构为（）的线性表。
- A、散列存储
- B、顺序存储或链式存储
- C、压缩存储
- D、索引存储
相似问题和答案
第1题：
下列叙述中正确的是()。
A.二分查找法只适用于顺序存储的有序线性表
B.二分查找法适用于任何存储结构的有序线性表
C.二分查找法适用于有序循环链表
D.二分查找法适用于有序双向链表
第2题：
A压缩存储
B散列存储
C索引存储
D顺序存储或链式存储
第3题：
此题为判断题(对，错)。
第4题：
下列数据结构中，能用二分法进行查找的是( )。
A.顺序存储的有序线性表
B.线性链表
C.二叉链表
D.有序线性链表
二分查找只适用于顺序存储的有序表。此处所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等)的。选项A)正确。
第5题：
对线性表的下列条件中，要对其进行二分法查找，必须符合( )。
A．线性表为顺序存储结构，关键码值有序
B．线性表为顺序存储结构，关键码值不一定有序
C．线性表为链式存储结构，关键码值有序
D．线性表为链式存储结构，关键码值不一定有序
解析：二分查找的基本思想在于将有序数列的中点设置为比较对象，如果要找的元素值小于该中点元素，则将待查记录所在范围缩小到左半部分，否则为右半部分。因此其前提条件必须是线性表以顺序方式存储，并已按关键码值排好序。
第6题：
若在线性表中采用折半查找法查找元素，该线性表应该()
A.元素按值有序
B.构采用顺序存储结
C.元素按值有序且采用顺序存储结构
D.元素按值有序且采用链式存储结构
第7题：
对线性表采用折半查找法，该线性表必须 ______。
A．采用顺序存储结构
B．采用链式存储结构
C．采用顺序存储结构，且元素按值有序
D．采用链式存储结构，且元素按值有序
第8题：
顺序查找法适合于存储结构为()的线性表。
A.散列存储
B.顺序存储或链式存储
C.压缩存储
D.索引存储
第9题：
若在线性表中采用折半查找法查找元素，该线性表应该()。
A.元素按值有序
B.采用顺序存储结构
C.元素按值有序，且采用链式存储结构
D.元素按值有序，且采用顺序存储结构
第10题：
性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。
A．数据元素按值有序
B．采用顺序存储结构
C．据元素按值有序，并且采用顺序存储结构
D．据元素按值有序，并且采用链式存储结构
解析：只有当线性表中数据元素按值大小有序排列，并且采用顺序存储结构时才能使用折半查找方法查找元素。即使线性表中数据元素按值大小有序排列，但采用的不是顺序存储结构(如链式)，仍然不能够采用折半查找方法。本题应选C。