若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用顺序表存储最节省时间。（)

线性表可用顺序表或链表存储。试问：

(1) 两种存储表示各有哪此主要优缺点？

(2) 如果有n个表同时并存，并且在处理过程中各表的长度会动态发生变化，表的总数也可能自动改变，在此情况下，应选用哪种存储表示？为什么？

(3) 若表的总数基本稳定，且很少进行插人和删除，但要求以最快的速度存取表中的元素，这时，应采用哪种存储表示？为什么？

利用双向链表作线性表的存储结构的优点是（)。

A、便于进行插入和删除的操作

B、提高按关系查找数据元素的速度

C、节省空间

D、便于销毁结构释放空间

A.1036

B.1040

C.1009

D.1010

A.线性表存储空间已满的情况下，继续插入的错误运算称为“上溢”

B.在线性表的第一个位置处插入新元素，不需要移动线性表中的所有元素

C.在线性表的末尾插入新元素，需要移动线性表中的所有元素

D.线性表的插入运算的时间主要花费在元素的插入上

索引顺序文件能进行（①)存取，又能进行（②)存取，是最常用的文件组织方法之一，通常用③)结构来组织索引。

A、链表

B、顺序表

C、数组

D、树

顺序表是线性表的（)存储表示。

A、有序

B、连续

C、数组

D、顺序存取

素，则将该元素与其直接前驱元素(若存在)交换，使得经常被搜索的元素尽量位于表的前端，试设计算法，在线性表的顺序存储表示和链接存储表示的基础上实现顾序搜索。

对于顺序存储的线性表，其算法的时间复杂度为Q（1)的运算应是（)。

A、将n个元素从小到大排序

B、从线性表中删除第i个元素(1≤i≤n)

C、查找第i个元素(1≤i≤n)

D、在第i个元素(1≤i≤n)后插人一个新元素