单链环笔试题.docxVIP

单链环笔试题

考试时间：______分钟总分：______分姓名：______

一、选择题（每题只有一个正确选项，请将正确选项的首字母填入括号内）

1.在单链表中，除了头指针外，每个节点都包含两个字段，一个是存储数据的数据域，另一个是指向下一个节点的（）。

A.前驱指针

B.后继指针

C.链尾指针

D.头指针

2.若一个单链表head的尾节点的next指针指向链表的头节点head，则该链表是（）。

A.空链表

B.循环链表

C.双向链表

D.线性链表

3.在一个带头指针head的非空单链表中，要删除头节点，下列操作序列正确的是（）。

A.head=head-next;deletehead;

B.*head=*head-next;deletehead;

C.temp=head;head=head-next;deletetemp;

D.temp=head-next;head-next=temp-next;deletetemp;

4.在一个带头指针head的非空单链表中，在头节点之前插入一个新节点*newNode，下列操作序列正确的是（）。

A.newNod