NOIPCSP初赛篇链式栈、链式队列及树和二叉树试卷(附答案).doc

NOIPCSP初赛篇链式栈、链式队列及树和二叉树试卷(附答案)

一、链表习题

1、用单链表表示的链式队列的队头在链表的（）位置。

A.链头(正确答案)

B.链尾

C.链中

D.以上都不是

答案解析：

在单链表表示的链式队列中，队头在链头位置。

2、在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是（）。

A．p-next=s;s-prior=p;p-next-prior=s;s-next=p-next;

B．s-prior=p;s-next=p-next;p-next=s;p-next-prior=s;

C．p-next=s;p-next-pri