一个结点通常有几个域，用来存放与结点有关的信息。存放结点本身信息的域称为（），存放结点与其他结点关系信息的域，称为（），其中存放的与结点有关的结点的地址称为（）。若干带指针的结点组成的集合，称为（）。通常把指针指向的下一结点叫做（），与本结点邻接的前一结点称为（）。

2021-04-14

答案：

数据域#指针域或链域#指针#链#后继结点#前趋结点

0
双向链表中每个结点含有两个指针域,其中一个指针域指向_______结点,另一个指针域指向______结点。
1
用二叉链表存储包含n个结点的二叉树，结点共有2n个链域。由于二叉树中，除根结点外，每一个结点有且仅有一个双亲，所以只有n-1个结点的链域存放指向非空子女结点的指针，还有n+1个空指针。）即有后继链接的指针仅n-1个
2
下列有关链表的说法不正确的是（） A: 链表是由若干个结点由指针域链接在一起的一种动态数据结构 B: 链表结点内和结点间的空间都可以不连续 C: 链表的最后一个结点，没有后续结点连接，其指针域赋值NULL D: 存放第一个结点地址的指针是头指针
3
链表存储结构所占空间为（） A: 分两部分，一部分存放结点值，另一部分存放表示结点关系的指针 B: 只有一部分，存放结点值 C: 只有一部分，存放表示结点关系的指针 D: 分两部分，一部分存放结点值，另一部分存放结点所占单元数
4
对于单链表存储结构，以下说法错误的是() A: 一个结点的数据域用于存放线性表的一个数据元素 B: 一个结点的指针域用于指向下一个数据元素的结点 C: 单链表必须带有头结点 D: 单链表中的所有结点可以连续存放，也可以不连续存放