为

设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（  ）。

设无向图G中的边的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（  ）。

带头结点的单链表head为空的判定条件是

设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据结构A是（  ）。

希尔排序算法的时间复杂度为O(n²)。(  )

哈夫曼树中没有度数为1的结点。（  ）

设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog₂n)。（  ）

下图所示的森林：(1) 求树（a）的先根序列和后根序列； (2) 求森林先序序列和中序序列；（3）将此森林转换为相应的二叉树；

设指针变量p指向双向链表中结点A，指针变量q指向被插入结点B，要求给出在结点A的后面插入结点B的操作序列（设双向链表中结点的两个指针域分别为llink和rlink）。

设一组初始记录关键字序列为(45，80，48，40，22，78)，则分别给出第4趟简单选择排序和第4趟直接插入排序后的结果。