[简答题]假设线性表采用顺序存储结构，表中元素值为整型。阅读算法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；}

更多"假设线性表采用顺序存储结构，表中元素值为整型。阅读算法f2，设顺序表L"的相关试题:

[判断题]对任何数据结构链式存储结构一定优于顺序存储结构

[简答题]简述顺序存储结构和链式存储结构的特点。

[单项选择]若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。
A. O（log2n）
B. O（1）
C. O（n）
D. O（n²）

[单项选择]线性表的顺序存储结构是一种（）存储结构。
A. 随机存取
B. 顺序存取
C. 索引存取
D. 散列存取

[简答题]试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？

[判断题]顺序查找方法只能在顺序存储结构上进行。

[单项选择]下述哪一条是顺序存储结构的优点（）。
A. 插入运算方便
B. 可方便地用于各种逻辑结构的存储表示
C. 存储密度大
D. 删除运算方便

[判断题]顺序存储方式只能用于存储线性结构。

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

[判断题]链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高

[单项选择]对于线性表，相对于顺序存储，采用链表存储的缺点是（）。
A. 数据元素之间的关系需要占用存储空间，导致存储密度不高
B. 表中结点必须占用地址连续的存储单元，存储密度不高
C. 插入新元素时需要遍历整个链表，运算的时间效率不高
D. 删除元素时需要遍历整个链表，运算的时间效率不高

[填空题]线性表（a₁，a₂，…，a_n）的顺序存储结构中，设每个单元的长度为L，元素a_i的存储地址LOC（a_i）为（）。

[判断题]在线性表的顺序存储结构中，逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。

[单项选择]正常情况下，删除非空的顺序存储结构的堆栈的栈顶元素，栈顶指针top的变化是（）。
A. top不变
B. top=0
C. top=top+1
D. top=top-1

[单项选择]若栈采用顺序存储方式存储，现两栈共享空间V[1m]，top[1]、top[2]分别代表第1和第2个栈的栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是（）。
A. top[1]＋1＝top[2]
B. top[1]＋top[2]＝m
C. top[1]＝top[2]

[单项选择]线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续或不连续都可以

[判断题]线性表采用链式存储结构时，结点和结点内部的存储空间可以是不连续的

[单项选择]链表是一种（）采用存储结构存储的线性表
A. 顺序
B. 链式
C. 星式
D. 网状

我来回答:

提交