问答题
线性表具有两种存储方式,即顺序方式和链接方式。现有一个具有五个元素的线性表L={23,17,47,05,31},若它以链接方式存储在下列100~119号地址空间中,每个结点由数据(占2个字节)和指针(占2个字节)组成,如下所示:
其中指针X,Y,Z的值分别为多少?该线性表的首结点起始地址为多少?末结点的起始地址为多少?
【参考答案】
X= 116 Y= 0 Z= 100 首址= 108 末址= 112
点击查看答案
相关考题
-
问答题
试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好? -
单项选择题
单链表的存储密度()
A.大于1
B.等于1
C.小于1
D.不能确定 -
单项选择题
线性表L在()情况下适用于使用链式结构实现。
A.需经常修改L中的结点值
B.需不断对L进行删除插入
C.L中含有大量的结点
D.L中结点结构复杂
