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