写出在顺序存储结构下将线性表逆转的算法，要求使用最少的附加空间。

试以顺序表作存储结构，写一实现线性表就地逆置的算法。

简答题查看答案

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。

单选题查看答案

假设线性表采用顺序存储结构，表中元素值为整型。阅读算法f2，设顺序表L=（3，7，3，2，1，1，8，7，3），写出执行算法f2后的线性表L的数据元素，并描述该算法的功能。voidf2（SeqList*L）{inti，j，k；k=0；for（i=0；ilength；i++）{for（j=0；jdata[i]!=L->data[j]；j++）；if（j==k）{if（k!=i）L->data[k]=L->data[i]；k++；}}L->length=k；}

简答题查看答案

下列是顺序存储线性表排序的算法问：此算法的时间复杂性为（）。

单选题查看答案

已知长度为n的线性表A中的元素是整数，写算法求线性表中值大于item的元素个数。分两种情况编写函数： （1）线性表采用顺序存储； （2）线性表采用单链表存储。

简答题查看答案

对于线性表的顺序存储，需要预先分配好存储空间。若分配太多容易造成存储空间的（），若分配太少又容易在算法中造成（），因而只适用于数据量变化不大的情况；对于线性表的链接存储，不需要（）存储空间，存储器中的整个（）都可供使用，分配和回收结点都非常方便，能有效的利用存储空间，在算法中不必考虑（）的发生，因而适用于数据量变化较大的情况。

填空题查看答案

线性表的顺序存储结构和线性表的链式存储结构分别是（）

单选题查看答案

线性表的顺序存储结构优于链接存储结构。

判断题查看答案

线性表的顺序存储结构是一种（）的存储结构，线性表的链式链式存储结构是一种（）的存储结构。

填空题查看答案