顺序查找法适合于存储结构为顺序存储或链式存储的线性表。（)

对线性表采用折半查找法，该线性表必须______ 。

A．采用顺序存储结构

B．采用链式存储结构

C．采用顺序存储结构，且元素按值有序

D．采用链式存储结构，且元素按值有序

A.顺序存储结构和链式存储结构

B.线性结构和非线性结构

C.压缩结构和非压缩结构

D.有序结构和无序结构

无论是顺序存储还是链式存储的栈和队列，进行插入和删除运算的时间复杂度均为O(n)。()l

此题为判断题(对，错)。

A.串是字符的有限序列

B.空串是由空格构成的串

C.模式匹配是串的一种重要运算

D.串既可以采用顺序存储，也可以采用链式存储

A.串是字符有限序列

B.空串是由空格构成的串

C.模式匹配是串的重要运算

D.串有用顺序、链式两种存储方式

A.线性表必须以顺序方式存储

B.线性表必须以顺序方式存储，且数据元素已按值排好序

C.线性表必须以链序方式存储

D.线性表必须以链序方式存储，且数据元素已按值排好序