单链表的存储密度为（）。

单链表的存储密度（）顺序表的存储密度。

填空题查看答案

单链表的存储密度（）

单选题查看答案

在线性表的单链表存储中，若一个元素所在结点地址为p，则其后继结点的地址为（）

填空题查看答案

单链表的一个存储结点包含（）。

单选题查看答案

在线性表的单链存储中，若一个元素所在结点的地址为P，则其后继结点的地址为（），若假定P为一个数组A中的下标，则其后继结点的下标为（）。

填空题查看答案

已知线性表A={a1、a2、……an}采用链接存储结构，其数据域由4个值域组成，假设依次为 从单链表的表头删除一个结点。 

简答题查看答案

假定要对长度n=100的线性表进行散列存储，并采用链接法处理冲突，则对于长度m=20的散列表，每个散列地址的单链表的长度平均为（）。

填空题查看答案

编写程序，将若干整数从键盘输入，以单链表形式存储起来，然后计算单链表中结点的个数（其中指针P指向该链表的第一个结点）。

简答题查看答案

设rear是指向非空、带头结点的循环单链表的尾指针，则该链表首结点的存储位置是（）

填空题查看答案