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

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

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

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

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

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

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

单项选择题元素3，6，9按顺序依次进栈，则该栈的不可能输出序列是（）。

A.9，6，3
B.9，3，6
C.6，3，9
D.3，9，6