更多"在线性表的顺序存储结构中，逻辑上相邻的两个元素但是在物理位置上不一定是"的相关试题:
[判断题]线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。
[判断题]对任何数据结构链式存储结构一定优于顺序存储结构
[单项选择]线性表的顺序存储结构是一种（）存储结构。
A. 随机存取
B. 顺序存取
C. 索引存取
D. 散列存取
[简答题]试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？
[单项选择]下述哪一条是顺序存储结构的优点（）。
A. 插入运算方便
B. 可方便地用于各种逻辑结构的存储表示
C. 存储密度大
D. 删除运算方便
[简答题]写出在顺序存储结构下将线性表逆转的算法，要求使用最少的附加空间。
[填空题]线性表（a1，a2，…，an）的顺序存储结构中，设每个单元的长度为L，元素ai的存储地址LOC（ai）为（）。
[简答题]假设线性表采用顺序存储结构，表中元素值为整型。阅读算法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；}
[单项选择]正常情况下，删除非空的顺序存储结构的堆栈的栈顶元素，栈顶指针top的变化是（）。
A. top不变
B. top=0
C. top=top+1
D. top=top-1
[单项选择]若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。
A. O（log2n）
B. O（1）
C. O（n）
D. O（n2）
[判断题]链表的物理存储结构具有同链表一样的顺序。
[单项选择]顺序查找法适合于存储结构为（）的线性表。
A. 散列存储
B. 顺序存储或链式存储
C. 压缩存储
D. 索引存储
[单项选择]链接存储的存储结构所占存储空间（）。
A. 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B. 只有一部分，存放结点值
C. 只有一部分，存储表示结点间关系的指针
D. 分两部分，一部分存放结点值，另一部分存放结点所占单元数
[填空题]顺序表中逻辑上相邻的元素的物理位置（）相邻。单链表中逻辑上相邻的元素的物理位置（）相邻。
