问答题
线性表具有两种存储方式,即顺序方式和链接方式。现有一个具有五个元素的线性表L={23,17,47,05,31},若它以链接方式存储在下列100~119号地址空间中,每个结点由数据(占2个字节)和指针(占2个字节)组成,如下所示:
其中指针X,Y,Z的值分别为多少?该线性表的首结点起始地址为多少?末结点的起始地址为多少?
X= 116 Y= 0 Z= 100 首址= 108 末址= 112
问答题 试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好?
单项选择题 单链表的存储密度()
单项选择题 线性表L在()情况下适用于使用链式结构实现。