已知一个顺序存储的线性表，设每个结点需要占m个存储单元，若第一个结点的地址为da，则第i个结点的地址为（）

已知一个顺序存储的线性表，设每个结点需占用m个存储单元，若第一个结点的地址为d1，则第1个结点的地址为（）。

填空题查看答案

已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为da1，则第I个结点的地址为（）。

单选题查看答案

已知一顺序存储的线性表，每个结点占用k个单元，若第一个结点的地址为DA1，则第i个结点的地址为（）。

填空题查看答案

用单链表存储线性表，每个结点需要两个域，一个是数据域，另一个是（）。

填空题查看答案

用单链表存储线性表，每个结点需要两个域，一个是（），另一个是指针域。

填空题查看答案

线性表具有两种存储方式，即顺序方式和链接方式。现有一个具有五个元素的线性表L={23，17，47，05，31}，若它以链接方式存储在下列100～119号地址空间中，每个结点由数据（占2个字节）和指针（占2个字节）组成，如下所示： 其中指针X，Y，Z的值分别为多少？该线性表的首结点起始地址为多少？末结点的起始地址为多少？

简答题查看答案

设在链式存储的线性表中，设结点结构为data link，欲在p结点后插入一个结点q的关键步骤为（）。

单选题查看答案

线性表（a1，a2，…，an）的顺序存储结构中，设每个单元的长度为L，元素ai的存储地址LOC（ai）为（）。

填空题查看答案

对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。

单选题查看答案