对线性表采用折半查找法,该线性表必须 ______。
A.采用顺序存储结构
B.采用链式存储结构
C.采用顺序存储结构,且元素按值有序
D.采用链式存储结构,且元素按值有序
性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。
A.数据元素按值有序
B.采用顺序存储结构
C.据元素按值有序,并且采用顺序存储结构
D.据元素按值有序,并且采用链式存储结构
对线性表的下列条件中,要对其进行二分法查找,必须符合()。
A.线性表为顺序存储结构,关键码值有序
B.线性表为顺序存储结构,关键码值不一定有序
C.线性表为链式存储结构,关键码值有序
D.线性表为链式存储结构,关键码值不一定有序
顺序存储结构____。
A.仅适合于静态查找表的存储
B.仅适合于动态查找表的存储
C.既适合静态又适合动态查找表的存储
D.既不适合静态又不适合动态查找表的存储
线性表进行二分法查找的前提是()。
A)线性表以顺序方式存储,并已按关键码值排好
B)线性表以顺序方式存储,并已按关键码值的查找频率排好
C)线性表以链式方式存储,并已按关键码值排好
D)线性表以链式方式存储,并已按关键码值的查找频率排好
下列叙述中正确的是()。
A.二分查找法只适用于顺序存储的有序线性表
B.二分查找法适用于任何存储结构的有序线性表
C.二分查找法适用于有序循环链表
D.二分查找法适用于有序双向链表
若要对线性表进行二分法查找,线性表(40)。
A.必须以链接方式存储,且数据元素按值排序
B.必须以顺序方式存储,且数据元素按值排序
C.必须以顺序方式存储
D.必须以链式方式存储
A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C.顺序存储结构能存储有序表,链式存储结构不能存储有序表
D.链式存储结构比顺序存储结构节省存储空间