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

在双链表中，每个节点有两个指针域，一个指向前驱节点，另一个指向【 】。

A.直接前趋

B.直接后继

C.开始结点

D.终端结点

用单链表方式存储的线性表，存储每个结点需要两个域，一个数据域，另一个是()。

A.当前结点的所在地址

B.后继结点的所在地址

C.空指针域

D.空闲域

在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向上【 】。

下列叙述中正确的是()。

A.在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构

B.在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构

C.在链表中，如果每个结点有两个指针域，则该链表一定是线性结构

D.在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构

A.数据域

B.指针域

C.节点域

D.存储域

系，因此可与三叉链表对应。若某二叉树共有n个节点，采用三叉链表存储时，每个节点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个节点下标为k(起始下标为1)，那么采用顺序存储更节省空间的条件是(59)。

A．

B．

C．

D．

每个节点一个链域的链表是单链表，每个节点两个链域的链表是双链表。()

A.地址域

B.数据域

C.指针域

D.数据元素

A.数据与指针

B.数据值与结构体

C.数据与表名

D.数据项与符号