简答题

线性表具有两种存储方式,即顺序方式和链接方式。现有一个具有五个元素的线性表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位置元素的时间复杂性为()。

    单选题查看答案

  • 线性表的顺序存储比链接存储最有利于进行()操作。

    单选题查看答案

  • 线性表的链接存储比顺序存储最有利于进行()操作。

    单选题查看答案

  • 栈和队列的存储方式既可是顺序方式,也可是链接方式。

    判断题查看答案