首页学历类考试大学计算机科学
(简答题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (判断题)

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

    答案解析

快考试在线搜题