计算机类
判断题对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列。( )A 对B 错
题目
对
错
相似问题和答案
第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题：
此题为判断题(对，错)。
第8题：
对线性表进行折半查找时，要求线性表必须()。
A.以顺序方式存储
B.以顺序方式存储，且结点按关键字有序排列
C.以链式方式存储
D.以链式方式存储，且结点按关键字有序排列
第9题：
对线性表采用折半查找法，该线性表必须 ______。
A．采用顺序存储结构
B．采用链式存储结构
C．采用顺序存储结构，且元素按值有序
D．采用链式存储结构，且元素按值有序
第10题：
对线性表进行二分查找时，要求线性表必须( )。
A．以顺序存储方式存储
B．以顺序存储方式存储，且数据元素有序
C．以链式存储方式存储
D．以链式存储方式存储，且数据元素有序
解析：对线性表进行二分查找时，要求线性表必须以顺序存储方式存储，且数据元素有序。