1、 在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行

2、 对线性表，在下列 B 情况下应当采用链表表示

3、 快速排序在最坏情况下的时间复杂度为

4、 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找到A［3］元素经过比较的数组下标依次为

5、 对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有

6、 设有6个结点的无向图，该图至少应有 A 条边才能确保是一个连通图

7、 设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为

8、 设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有 B 个空指针域

9、 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为 C (1≤i≤n+1)。

10、 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少

11、 若有18个元素的有序表存放在一维数组A[19]中，第一个元素存放于A[1]中，现进行折半查找，则查找到A[3]元素经过比较的数组下标依次为

12、 若有向图G的拓扑序列中顶点Vi在顶点Vj之前，则下列情形不可能出现的是

13、 下面关于求关键路径的说法不正确的是