工学
填空题采用二分查找方法时，要求线性表必须是采用（）存储结构且按查找关键字有序排列的线性表。
题目
参考答案和解析
相似问题和答案
第1题：
若在线性表中采用折半查找法查找元素，该线性表应该()
A.元素按值有序
B.构采用顺序存储结
C.元素按值有序且采用顺序存储结构
D.元素按值有序且采用链式存储结构
第2题：
对线性表采用折半查找法，该线性表必须 ______。
A．采用顺序存储结构
B．采用链式存储结构
C．采用顺序存储结构，且元素按值有序
D．采用链式存储结构，且元素按值有序
第3题：
A、以顺序方式存储
B、以链式方式存储
C、以顺序方式存储且表中元素按关键字有序排列
D、以链式方式存储且表中元素按关键字有序排列
第4题：
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。
A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列
第5题：
若在线性表中采用折半查找法查找元素，该线性表应该()。
A.元素按值有序
B.采用顺序存储结构
C.元素按值有序，且采用链式存储结构
D.元素按值有序，且采用顺序存储结构
第6题：
对线性表进行二分查找时,要求线性表必须( )。
A、以顺序方式存储
B、以顺序方式存储,且数据元素有序
C、以链接方式存储
D、以链接方式存储,且数据元素有序
第7题：
对线性表进行折半查找时，必须要求线性表()。
A.顺序方式存储
B.链式方式存储
C.以顺序方式存储，且结点按关键字有序排列
D.以链式方式存储，且结点按关键字有序排列
第8题：
对线性表进行折半查找时，要求线性表必须()。
A.以顺序方式存储
B.以顺序方式存储，且结点按关键字有序排列
C.以链式方式存储
D.以链式方式存储，且结点按关键字有序排列
第9题：
性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。
A．数据元素按值有序
B．采用顺序存储结构
C．据元素按值有序，并且采用顺序存储结构
D．据元素按值有序，并且采用链式存储结构
解析：只有当线性表中数据元素按值大小有序排列，并且采用顺序存储结构时才能使用折半查找方法查找元素。即使线性表中数据元素按值大小有序排列，但采用的不是顺序存储结构(如链式)，仍然不能够采用折半查找方法。本题应选C。
第10题：
若在线性表中采用折半查找方法进行查找，该线性表必须（）。
- A、元素按值有序排列
- B、采用顺序结构
- C、元素按值有序排列，并且采用顺序存储结构
- D、元素按值有序排列，并且采用链式存储结构
正确答案:C