（数据结构）与单向链表相比，双向链表的优点之一是A、更节省存储空间B、便于进行随机访问C、更容易访问相邻结点D、可以省略头指针和尾指针

第1题：

第2题：

第3题：

第4题：

正确答案：C

第5题：

第6题：

以下说法中不正确的是（）。

A双向循环链表中每个结点需要包含两个指针域

B已知单向链表中任一结点的指针就能访问到链表中每个结点

C顺序存储的线性链表是可以随机访问的

D单向循环链表中尾结点的指针域中存放的是头指针

第7题：

设有一个单向链表，结点的指针域为next，头指针为head，p指向尾结点，为了使该单向链表改为单向循环链表，可用语句（）。
p->next=head；
略

第8题：

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

• A、仅设尾指针的单向链表
• B、仅设头指针的单向链表
• C、仪设尾指针的单向循环链表
• D、仅设头指针的单向循环链表

第9题：

与单链表相比，双链表的优点之一是（）。

• A、插入、删除操作更简单
• B、可以进行随机访问
• C、可以省略表头指针或表尾指针
• D、顺序访问相邻结点更灵活

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

正确答案：A
解析：采用链表作为存储结构时，从节省空间的角度和需要实现的运算角度考虑(不需要从两个方向遍历元素)，应使用单链表，如图2-17所示。

基本队列定义为元素从一端进从另一端出，以保证先进入的元素先出来。若以最高的时间效率实现元素入、出队列，就应该在链表两端设置指针，使入队和出队操作最简单。从下图可以看出，若仅设置头指针(指向链表的第一个结点)，删除元素时比较简单(修改第一个结点的指针域的指向)，而插入元素时就需要遍历整个链表以获得尾指针。若仅设置尾指针(指向链表的最后一个结点)，则可直接获得头指针(取尾结点指针域的值)以实现删除操作，插入元素时则修改两个指针域(尾结点指针域和新插入结点的指针域)。

第16题：

第17题：

设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作（）。
p->next=head；
略

第18题：

设head1和P1分别是不带头结点的单向链表A的头指针和尾指针，head2和P2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表，写出其中两个关键的赋值语句（不用完整程序，结点的链域为next）。

略

第19题：

设head1和p1分别是不带头结点的单向链表A的头指针和尾指针，head2和p2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表。单向链表的链域为next，设指针p指向单向链表中的某个结点，指针s指向一个要插入链表的新结点，现要把s所指结点插入p所指结点之后，某学生采用以下语句：p->next=s；s->next=p->next；这样做正确吗？若正确则回答正确，若不正确则说明应如何改写？

第20题：

单向链表所具备的特点是（）

• A、可以随机访问任一结点
• B、占用连续的存储空间
• C、插入删除不需要移动元素
• D、可以通过某结点的指针域访问其前驱结点

第21题：

第22题：

第23题：