(简答题)
线性表具有两种存储方式,即顺序方式和链接方式。现有一个具有五个元素的线性表L={23,17,47,05,31},若它以链接方式存储在下列100~119号地址空间中,每个结点由数据(占2个字节)和指针(占2个字节)组成,如下所示:
其中指针X,Y,Z的值分别为多少?该线性表的首结点起始地址为多少?末结点的起始地址为多少?
正确答案
X= 116 Y= 0 Z= 100 首址= 108 末址= 112
答案解析
略
相似试题
(单选题)
采用链接方式存储线性表的优点是()
(填空题)
通常将链接方式存储的线性表称为(),它不仅可用来表示线性表,而且可用来表示各种非线性的数据结构。
(判断题)
线性表的顺序存储结构优于链接存储结构。
(判断题)
顺序查找法适用于存储结构为顺序或链接存储的线性表。
(判断题)
顺序存储方式只适用于存储线性表。
(单选题)
线性表(a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为()。
(单选题)
线性表的顺序存储比链接存储最有利于进行()操作。
(单选题)
线性表的链接存储比顺序存储最有利于进行()操作。
(判断题)
栈和队列的存储方式既可是顺序方式,也可是链接方式。
![快考试在线搜题](http://static.examk.com/pc/images/qrcode.gif)