若在单向链表上，除访问链表中所有节点外，还需在表尾频繁插入节点，那么采用（）最节省时间。

● 若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么采用 （31） 最节省时间。

（31）

A. 仅设尾指针的单向链表

B. 仅设头指针的单向链表

C. 仅设尾指针的单向循环链表

D. 仅设头指针的单向循环链表

若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么采用______最节省时间。

A．仅设尾指针的单向链表

B．仅设头指针的单向链表

C．仅设尾指针的单向循环链表

D．仅设头指针的单向循环链表

A.仅设尾指针的单向链表

B.仅设头指针的单向

C.仅设尾指针的单向循环链表

D.仅设头指针的单向循环链表

A.作为线性单向链表的尾结点，其指针域的值设为空指针NULL，表示链表的结束。

B.对于单向链表而言，一旦链表中某个结点的指针域数据丢失，将会导致无法找到下一个结点，进而丢失该节点后面的所有结点数据。

C.线性链表的长度是固定的，在访问之前就已经确定下来。

D.构成线性链表的存储单元是连续的，如结点P与它的前驱结点及后继结点之间就是连续的。

E.线性链表的数据域一般只包含一个成员数据，如data。

F.作为线性单向链表的尾结点，其指针域的值设为空指针void，表示链表的结束。

A.作为线性单向链表的尾结点，其指针域的值设为空指针NULL，表示链表的结束。

B.对于单向链表而言，一旦链表中某个结点的指针域数据丢失，将会导致无法找到下一个结点，进而丢失该节点后面的所有结点数据。

C.线性链表的长度是固定的，在访问之前就已经确定下来。

D.构成线性链表的存储单元是连续的，如结点P与它的前驱结点及后继结点之间就是连续的。

E.线性链表的数据域一般只包含一个成员数据，如data。

F.作为线性单向链表的尾结点，其指针域的值设为空指针void，表示链表的结束。

A.从表中任意节点出发都能遍历整个链表

B.对表中的任意节点可以进行随机访问

C.对于表中的任意一个节点，访问其直接前趋和直接后继节点所用时间相同

D.第一个节点必须是头节点

与单向链表相比，双向链表______。

A．需要较少的存储空间

B．遍历元素需要的时问较短

C．较易于访问相邻节点

D．较易于插入和删除元素

A.节点除自身信息外还包括指针域，因此存储密度小于顺序存储结构

B.逻辑上相邻的元素物理上不必相邻

C.可以通过头节点直接计算第i个节点的存储地址

D.删除运算操作简单，不必移动节点

A.节点除自身信息外还包括指针域，因此存储密度小于顺序存储结构

B.逻辑上相邻的元素物理上不必相邻

C.可以通过头节点直接计算第i个节点的存储地址

D.插入、删除运算操作简单，不必移动节点