两个长度为n的双链表，节点类型相同，若以h1为头指针的双链表是非循环的，以h2为头指针指针的双链表是循环的，则（）。A．对于非循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)B．对于循环双链表来说，删除首节点的操作，其时间复杂度都是O(n)C．对于非循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)D．对于循环双链表来说，删除尾节点的操作，其时间复杂度都是O(1)

第1题：

第2题：

第3题：

第4题：

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

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

第5题：

第6题：

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

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

第7题：

设长度为n的链队用单循环链表表示，若设头指针，则入队出队操作的时间为何？若只设尾指针呢？

第8题：

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

第9题：

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

第10题：

在单链表、双链表和单循环表中，若仅知道指针p指向某结点，不知道头指针，能否将结点*p从相应的链表中删去？若可以，其时间复杂度各为多少？

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

第17题：

第18题：

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。

• A、单链表
• B、仅有头指针的单循环链表
• C、双链表
• D、仅有尾指针的单循环链表

第19题：

用循环链表表示的队列长度为n，若只设头指针，则出队和入队的时间复杂度分别是（）和（）。

第20题：

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

第21题：

要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，则可执行head=head->next；（）。

第22题：

如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用（）。

• A、只有表头指针没有表尾指针的循环单链表
• B、只有表尾指针没有表头指针的循环单链表
• C、非循环双链表
• D、循环双链表

第23题：

第24题：