题目内容

链接存储的存储结构所占存储空间( )。

A. 分两部分,一部分存放结点值,另-一部分存放表示结点间关系的指针
B. 只有一一部分,存放结点值
C. 只有一部分,存储表示结点间关系的指针
D. 分两部分,一部分存放结点值,另一部分存放结点所占单元数

查看答案
更多问题

线性表L在( ) 情况下适用于使用链式结构实现。

A. 需经常修改L中的结点值
B. 需不断对L进行删除插人
C. L中含有大量的结点
D. L中结点结构复杂

线性表L=(a1,a2,……,an), 下列说法正确的是( )。

A. 每个元素都有一个直接前驱和一个百接后继
B. 线性表中至少有一个元素
C. 表中诸元素的排列必须是由小到大或山大到小
D. 除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继

创建一个包括n个结点的有序单链表的时间复杂度是( )。

A. 0(1)
B. O(m)
C. O(n2)
D. O(nlog2n)

以下说法错误的是( )

A. 求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低
B. 顺序存储的线性表可以随机存取
C. 由于顺序存储要求连续的存储区城,所以在存储管理上不够灵活
D. 线性表的链式存储结构优于顺序存储结构

答案查题题库