在广义表的存储结构中，每个结点均包含有（）个域。

在线性表的单链接存储结构中，每个结点包含有两个域，一个叫（）域，另一个叫（）域。

填空题查看答案

在广义表的存储结构中，单元素结点与表元素结点有一个域对应不同，各自分别为（）域和（）域。

填空题查看答案

在稀疏矩阵的带行指针向量的链接存储中，每个结点包含有（）个域，在相应的十字链接存储中，每个结点包含有（）个域。

填空题查看答案

根据线性表的链式存储结构中每个结点所含指针的个数，链表可分为（）和（）；而根据指针的联系方式，链表又可分为（）和（）。

填空题查看答案

画出下列每个广义表的带表头附加结点的链接存储结构图并分别计算出它们的长度和深度。 （1）A=（（）） （2）B=（a，b，c） （3）C=（a，（b，（c））） （4）D=（（a，b），（c，d）） （5）E=（a，（b，（c，d）），（e）） （6）F=（（a，（b，（），c），（（d），e）））

简答题查看答案

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

填空题查看答案

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

填空题查看答案

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

填空题查看答案

在二叉树的顺序存储结构中，实际上隐含着双亲的信息，因此可和三叉链表对应。假设每个指针域占4个字节，每个信息域占k个字节。试问：对于一棵有n个结点的二叉树，且在顺序存储结构中最后一个节点的下标为m，在什么条件下顺序存储结构比三叉链表更节省空间？

简答题查看答案