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

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

填空题查看答案

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

简答题查看答案

假设有两个按元素递增有序排列的线性表A和B，均以单链表作存储结构。请编写算法，将表A和表B归并成一个按元素值非递减有序（允许值相同）排列的线性表C，并要求利用原表（即表A和表B）的结点空间存放表C。

简答题查看答案

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

单选题查看答案

假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序（即非递增有序，允许表中含有值相同的元素）排列的线性表C，并要求利用原表（即A表和B表）的结点空间构造C表。

简答题查看答案

若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。

填空题查看答案

若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，有（）个指针域是存放了地址。

填空题查看答案

在单链表中，每个节点有两个域：（）和指针域。

单选题查看答案

在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。

单选题查看答案