线性表可用顺序表或链表存储。试问：（1) 两种存储表示各有哪此主要优缺点？（2) 如果有n个表同时并

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

A、有序

B、连续

C、数组

D、顺序存取

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

A.1036

B.1040

C.1009

D.1010

已知线性表中的元素以值递增有序排列，并以单链表作存储结元素（若表中存在这样的元素)，同时释

放被删结点空间，并分析你的算法的时间复杂度(注意，mink和maxk是给定的两个参变量，它们的值可以和表中的元素相同，也可以不同)。

若长度为n的非空线性表采用顺序存储结构，在表的第i个位置插人一个数据元素，i的合法值应该是（)。

A、i>0

B、1≤i≤n

C、0≤i≤n-1

D、0≤i≤n

顺序搜索法适舍于存储结构为（)的线性表。

A、散列存储

B、顺序存储或链接存储

C、压缩存储

D、索引存储

在以下有关静态链表的叙述中错误的是（)。（1)静态链表既有顺序存储的优点，又有链接存储的优点。

在以下有关静态链表的叙述中错误的是()。

(1)静态链表既有顺序存储的优点，又有链接存储的优点。所以，它存取表中第i个元素的时间与i无关

(2)静态链表中可容纳元素个数的最大数目在定义时就确定了，以后不能增加

(3)静态链表与动态链表在元素的插人、删除上类似，不需做元素的移动

A、(1)、(2)

B、(1)

C、(1)、(2)、(3)

D、(2)

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

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

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

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

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