（简答题）
写出在顺序存储结构下将线性表逆转的算法，要求使用最少的附加空间。
正确答案
答案解析
略
相似试题
（简答题）
试以顺序表作存储结构，写一实现线性表就地逆置的算法。
（单选题）
若长度为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）线性表采用单链表存储。
（填空题）
对于线性表的顺序存储，需要预先分配好存储空间。若分配太多容易造成存储空间的（），若分配太少又容易在算法中造成（），因而只适用于数据量变化不大的情况；对于线性表的链接存储，不需要（）存储空间，存储器中的整个（）都可供使用，分配和回收结点都非常方便，能有效的利用存储空间，在算法中不必考虑（）的发生，因而适用于数据量变化较大的情况。
（单选题）
线性表的顺序存储结构和线性表的链式存储结构分别是（）
（判断题）
线性表的顺序存储结构优于链接存储结构。
（填空题）
线性表的顺序存储结构是一种（）的存储结构，线性表的链式链式存储结构是一种（）的存储结构。
