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

A.Ⅰ、Ⅱ、Ⅲ

B.Ⅱ、Ⅳ

C.Ⅱ、Ⅲ

D.Ⅲ、Ⅳ

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有().

A.节省存储空间

B.插入与删除运算效率高

C.便于查找

D.排序时减少元素的比较次数

栈和队列都是(37)。

A．顺序存储的线性结构

B．链式存储的非线性结构

C．限制存取点的线性结构

D．限制存取点的非线性结构

A．读取、修改、顺序存储

B．插入、删除、链式存储

A.线性表采用顺序存储，必须占用一片连续的存储单元

B.线性表采用顺序存储，便于进行插入和删除操作

C.线性表采用链式存储，不必占用一片连续的存储单元

D.线性表采用链式存储，便于进行插入和删除操作

A.所有形态的二叉树都只能采用链式存储结构

B.循环队列是队列的一种存储方式

C.栈只能采用顺序存储结构

D.循环队列与循环链表都属于链式存储结构

下面关于线性表的叙述中，错误的是（）。

A)线性表采用顺序存储，必须占用一片连续的存储单元

B)线性表采用顺序存储，便于进行插入和删除操作

C)线性表采用链式存储，不必占用一片连续的存储单元

D)线性表采用链式存储，便于进行插入和删除操作

以下关于线性表存储结构的叙述，正确的是（57）。

A.线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级

B.线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级

C.线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级

D.线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级