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

A.指令域

B. 代码域

C. 数据域

D. 结构域

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

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

A．d＜12n/(k-n)

B．d＞12n/(k-n)

C．d＜12n/(k+n)

D．d＞12n/(k+n)

设有指针p指向带表头结点的单链表，现将指针p指向节点的后继节点删除(不考虑节点值及空间回收)，其操作是______。其中p^.next表示p所指节点的链域，q是一个临时指针变量，初始值为null。

A．p：=p^.next

B．q：=p^.next；p^.next：=q^.next

C．p^.next：=q；q^.next：=p

D．p：=q^.next；q^.next=p

针p指向的单链表节点之后，下面的操作序列中哪一个是正确的？ ______。

A．q：=p^.link；p^.link：=q^.link；

B．p^.link：=q^.link；q：=p^.link；

C．q^.link：=p^.link；p^link：=q；

D．p^.link：=q；q^.link：=p^.link；

A.链表有带头节点链表和不带头节点链表

B.链表中的每个节点的地址是连续的

C.单向链表可以很方便访问前一个节点

D.链表只能从表尾插入元素

A.表头

B.指针项

C.数据项

D.以上都不对

A.链表的长度为1

B.链表中只存放一个字符

C.链表中每个节点的数据域中只存放一个字符

D.以上都不对

A.单链表是仅有一个数据域和一个指针域

B.双向链表有两个指针域：一个称为左指针，用以指向其前驱节点；另一个称为右指针，用以指向其后继节点

C.在线性结构中进行插入与删除数据时，需要移动链表中的元素

D.在线性链表中，各数据元素节点的存储空间可以是不连续的，且各数据元素的存储顺序可以同逻辑顺序不一致