对线性表进行折半查找时,要求线性表必须()。
A.以顺序方式存储
B.以顺序方式存储,且结点按关键字有序排列
C.以链式方式存储
D.以链式方式存储,且结点按关键字有序排列
对线性表进行折半查找时,必须要求线性表()。
A.顺序方式存储
B.链式方式存储
C.以顺序方式存储,且结点按关键字有序排列
D.以链式方式存储,且结点按关键字有序排列
若在线性表中采用折半查找法查找元素,该线性表应该()。
A.元素按值有序
B.采用顺序存储结构
C.元素按值有序,且采用链式存储结构
D.元素按值有序,且采用顺序存储结构
对线性表进行二分查找时,要求线性表必须()。
A.以顺序存储方式存储
B.以顺序存储方式存储,且数据元素有序
C.以链式存储方式存储
D.以链式存储方式存储,且数据元素有序
对线性表采用折半查找法,该线性表必须______ 。
A.采用顺序存储结构
B.采用链式存储结构
C.采用顺序存储结构,且元素按值有序
D.采用链式存储结构,且元素按值有序
实现二分查找(折半查找)时,要求查找表()。
A.顺序存储,关键码无序排列 B.顺序存储,关键码有序排列 C.双向链表存储,关键码无序排列 D.双向链表存储,关键码有序排列
A.在顺序存储的线性表中寻找最大项
B.在顺序存储的线性表中进行顺序查找
C.在顺序存储的有序表中进行对分查找
D.在链式存储的有序表中进行查找
A.线性表必须以顺序方式存储,并且按关键码的检索频率排好序
B.线性表必须以顺序方式存储,并且按关键码值排好序
C.线性表必须以链接方式存储,并且按关键码值排好序
D.线性表必须以链接方式存储,并且按关键码的检索频率排好序
画出对表长为13的有序顺序表进行二分查找的判定树;
(2)已知关键字序列为(12,14,16,21,24,28,35,43,52,67,71,84,99),写出在该序列中二分查找37时所需进行的比较次数。
下列叙述中正确的是().
A.所谓有序表是指在顺序存储空间内连续存放的元素序列
B.有序表只能顺序存储在连续的存储空间内
C.有序表可以用链接存储方式存储在不连续的存储空间内
D.任何存储方式的有序表均能采用二分法进行查找