在一个长度为n（n＞1）的带头节点的单链表上，另设有尾指针r（指向尾节点），执行_______操作与链表的长度有关。A．删除单链表中的第一个元素B．删除单链表的尾节点C．在单链表中第一个元素前插入一个新节点D．在单链表最后一个元素后插入一个新节点

第1题：

第2题：

第3题：

第4题：

第5题：

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

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

正确答案:C

第6题：

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

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

第7题：

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

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

正确答案:B

第8题：

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

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

第9题：

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

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

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

第17题：

单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后一个节点。

正确答案:正确

第18题：

链队列实际上是一个同时带有头指针和尾指针的单链表，尾指针指向该单链表的（）。

正确答案:最后一个结点

第19题：

设rear是指向非空、带头结点的循环单链表的尾指针，则该链表首结点的存储位置是（）

正确答案:rear-＞next-＞next

第20题：

设有一个不带头结点的单向循环链表，结点的指针域为next，指针p指向尾结点，现要使p指向第一个结点，可用语句（）。

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

第21题：

设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。

• A、单链表
• B、单循环链表
• C、带尾指针的单循环链表
• D、带头结点的双循环链表

正确答案:D

第22题：

第23题：

第24题：