对于一般的树结构，可以采用孩子-兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。某树的孩子-兄弟表示如下图所示。以下关于结点D与E的关系的叙述中，正确的是（ ）。A.结点D与结点E是兄弟B.结点D与结点E的祖父结点C.结点E的父结点与结点D的父结点是兄弟D.结点E的父结点与结点D是兄弟

第1题：

第2题：

若度为m且有n个结点的树采用多重链表存储结构，即每个链结点设置m+1个域，其中有1个数据域，m个指针域，则该链表中空指针的数目是多少？这种存储结构有何利弊？

正确答案:
整个链表一共有n×m个指针域，除根结点外，每一个结点都有一个指针指向它，故链表中空的指针域数目为n×m-(n-1)= n×(m-1)+1个。
采用这种存储结构的优点是结构统一，便于操作，缺点是空的指针域较多，造成存储效率低。

第3题：

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

正确答案:2n

第4题：

在双链表中，每个结点设置了两个指针域，其中一个指向（）结点，另一个指向（）结点。

正确答案:前驱；后继

第5题：

在双向链表中每个结点包含有两个指针域，一个指向其（）结点，另一个指向其（）结点。

正确答案:前驱；后继

第6题：

设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。新开辟一个结点，使指针s指向该结点，结点的数据成员data赋值为1。

正确答案:s=（NODE*）malloc（sizeof（NODE））；s->data=1；

第7题：

在具有n个结点的二叉链表中，共有（）个指针域，其中（）个指针域用于指向其左右孩子，剩下的（）个指针域则是空的。

正确答案:2n；n-1；n+1

第8题：

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

• A、数据域或指针域
• B、指针域或链域
• C、指针域和链域
• D、数据域和指针域

正确答案:D

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

在循环双向链表中表头结点的左指针域指向（）结点，最后一个结点的右指针域指向（）结点。

正确答案:表尾；表头

第15题：

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

正确答案:n-1

第16题：

在双向链表中，每个结点含有两个指针域，一个指向（）结点，另一个指向（）结点。

正确答案:前驱；后继

第17题：

在稀疏矩阵的十字链接存储中，每个结点的down指针域指向（）相同的下一个结点，right指针域指向（）相同的下一个结点。

正确答案:列号；行号

第18题：

设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。把该结点插入链表的尾部，释放指针s的指向。

正确答案: P->next=s；
S->next=NULL；
free（s）

第19题：

链表每个结点包含数据域和指针域，其指针域可以有（）个。

• A、0个
• B、1个
• C、2个
• D、多个

正确答案:B,C,D

第20题：

第21题：

第22题：

第23题：