（填空题）
在下面数组a中链接存储着一个线性表，表头指针为a[0].next，则该线性表为（）。 
正确答案
（38，56，25，60，42，74）
答案解析
略
相似试题
（简答题）
已知线性表A={a1、a2、……an}采用链接存储结构，其数据域由4个值域组成，假设依次为 从单链表的表头删除一个结点。
（填空题）
对于一个长度为n的单链接存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
（简答题）
线性表具有两种存储方式，即顺序方式和链接方式。现有一个具有五个元素的线性表L={23，17，47，05，31}，若它以链接方式存储在下列100～119号地址空间中，每个结点由数据（占2个字节）和指针（占2个字节）组成，如下所示： 其中指针X，Y，Z的值分别为多少？该线性表的首结点起始地址为多少？末结点的起始地址为多少？
（填空题）
在稀疏矩阵的顺序存储中，利用一个数组来存储非零元素，该数组的长度应（）对应三元组线性表的长度。
（填空题）
在线性表的单链接存储中，若一个元素所在结点的地址为p，则其后继结点的地址为（），若假定p为一个数组a中的下标，则其后继结点的下标为（）。
（填空题）
对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
（填空题）
对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）
（简答题）
已知线性表A={a1、a2、……an}采用链接存储结构，其数据域由4个值域组成，假设依次为
（简答题）
已知线性表A={a1、a2、……an}采用链接存储结构，其数据域由4个值域组成，假设依次为
