循环队列的队头指针为f，队尾指针为r，当（）时表明队列为空。

填空题循环队列的队头指针为f，队尾指针为r，当（）时表明队列为空。

1.填空题在一个不带头结点的非空链队中，f和r分别为队头和队尾指针，队结点的数据域为data，指针域为next，若要进行出队操作，并用变量x存放出队元素的数据值，则相关操作为x=f->data；（）。

2.填空题在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next，则插入一个s所指结点的操作为（）和r=s；。

3.填空题设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，栈结点的指针域为next，则可执行x=hs->data；（）。

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

5.填空题要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点，若链表中结点的指针域为next，可执行（）和p->next=s；的操作。

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

7.填空题通常可以把一本含有不同章节的书的目录结构抽象成（）结构。

8.填空题通常数据的逻辑结构包括集合、（）、（）、（）四种类型。

9.单项选择题排序算法中，从未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）。

A.冒泡
B.直接插入
C.折半插入
D.选择排序

10.单项选择题排序方法中，从尚未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为（）排序。

A.归并
B.插人
C.快速
D.选择