更多"线性表就是顺序存储的表"的相关试题:
[单项选择]线性表的顺序存储结构是一种（）存储结构。
A. 随机存取
B. 顺序存取
C. 索引存取
D. 散列存取
[判断题]线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。
[简答题]假设线性表采用顺序存储结构，表中元素值为整型。阅读算法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）
[单项选择]对于线性表，相对于顺序存储，采用链表存储的缺点是（）。
A. 数据元素之间的关系需要占用存储空间，导致存储密度不高
B. 表中结点必须占用地址连续的存储单元，存储密度不高
C. 插入新元素时需要遍历整个链表，运算的时间效率不高
D. 删除元素时需要遍历整个链表，运算的时间效率不高
[单项选择]线性表采用链式存储时，结点的存储地址（）。
A. 必须是连续的
B. 必须是不连续的
C. 连续与否均可
D. 和头结点的存储地址相连续
[判断题]串是一种特殊的线性表，其特殊性体现在可以顺序存储
[判断题]链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高
[判断题]线性表采用链式存储结构时，结点和结点内部的存储空间可以是不连续的
[简答题]写出在顺序存储结构下将线性表逆转的算法，要求使用最少的附加空间。
[单项选择]顺序查找法适合于存储结构为（）的线性表。
A. 散列存储
B. 顺序存储或链式存储
C. 压缩存储
D. 索引存储
[单项选择]在线性表的下列存储结构中，读取元素花费的时间最少的是（）。
A. 单链表
B. 双链表
C. 循环链表
D. 顺序表
[填空题]线性表（a1，a2，…，an）的顺序存储结构中，设每个单元的长度为L，元素ai的存储地址LOC（ai）为（）。
[单项选择]需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是（）。
A. 单链表
B. 静态链表
C. 线性链表
D. 顺序存储结构
[单项选择]链表是一种（）采用存储结构存储的线性表
A. 顺序
B. 链式
C. 星式
D. 网状
