一个长度为n（n＞1）的单向链表设有头和尾两个指针，执行_____操作所用时间与表长有关。A．删除单链表中的第一个元素B．删除单链表中的最后一个元素C．在单链表第一个元素前插入一个新元素D．在单链表最后一个元素后插入一个新元素

第1题：

第2题：

第3题：

第4题：

第5题：

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

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

正确答案:C

第6题：

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

正确答案:当只设头指针时，出队的时间为1，而入队的时间需要n，因为每次入队均需从头指针开始查找，找到最后一个元素时方可进行入队操作。若只设尾指针，则出入队时间均为1。因为是循环链表，尾指针所指的下一个元素就是头指针所指元素，所以出队时不需要遍历整个队列。

第7题：

设有一个头指针为head的单向链表，p指向表中某一个结点，且有p->next==NULL，通过操作（），就可使该单向链表构造成单向循环链表。

正确答案:p->next=head；

第8题：

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

正确答案:p->next=head；

第9题：

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

正确答案:p->next=head；

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

第17题：

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

正确答案:O(n）；O(1)；O(1)；O(1)

第18题：

在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行（）操作与链表的长度有关。

• A、删除单链表中的第一个元素
• B、删除单链表中的最后一个元素
• C、在单链表第一个元素前插入一个新元素
• D、在单链表最后一个元素后插入一个新元素

正确答案:B

第19题：

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

正确答案:p1->next=head2；p2->next=head1；

第20题：

设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式（）的结果为真，则p所指结点为尾结点。

正确答案:p->next==head；

第21题：

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

正确答案:p->next=head；

第22题：

第23题：

第24题：