更多"写出在顺序存储结构下将线性表逆转的算法，要求使用最少的附加空间。"的相关试题:
[简答题]假设线性表采用顺序存储结构，表中元素值为整型。阅读算法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的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。
A. O（log2n）
B. O（1）
C. O（n）
D. O（n2）
[填空题]函数ListDelete_sq实现顺序表删除算法，请在空格处将算法补充完整。int ListDelete_sq(Sqlist *L,int i){ int k; if(i<1||i>L->length) return ERROR;for(k=i-1;klength-1;k++) L->slist[k]= （1） ; （2） ; return OK;}
[判断题]对任何数据结构链式存储结构一定优于顺序存储结构
[单项选择]线性表的顺序存储结构是一种（）存储结构。
A. 随机存取
B. 顺序存取
C. 索引存取
D. 散列存取
[简答题]试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？
[判断题]用一维数组存储二叉树时，总是以前序遍历顺序存储结点
[单项选择]对于线性表，相对于顺序存储，采用链表存储的缺点是（）。
A. 数据元素之间的关系需要占用存储空间，导致存储密度不高
B. 表中结点必须占用地址连续的存储单元，存储密度不高
C. 插入新元素时需要遍历整个链表，运算的时间效率不高
D. 删除元素时需要遍历整个链表，运算的时间效率不高
[判断题]顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
[判断题]顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
[判断题]线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。
