3、 如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零。（ ）

2、 设连通图G中有n个顶点e条边，则对应的最小生成树上有___________条边。 参

3、 设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（ ）。 A. 8 B. 7 C. 6 D. 5

4、 设指针变量head指向双向链表中的头结点，指针变量p指向双向链表中的第一个结点，则指针变量p和指针变量head之间的 关系是p=_________和hea

5、 向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（ ）

2、 非空的双向循环链表中任何结点的前驱指针均不为空。（ ）

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

5、 设有向图中不存在有向边，则其对应的邻接矩阵A中的数组元素A[i][j]的值等于____________。

1、 两个字符串相等的充要条件是（ ）。 A. 两个字符串的长度相等 B. 两个字符串中对应位置上的字符相等 C. 同时具备A、C两个条件 D. 以上答案都不对

1、 颈椎病的临床分型 (____) 、 (____) 、 (____) 、 (____) 、 (____) 。

4、 设某散列表的长度为100，散列函数H(k)=k % P，则P通常情况下最好选择（ ）。 A. 99 B. 97 C. 91 D. 93

5、 设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为( )。 A. A[1]，A[2]，A[3]，A[4]

1、 设一组初始记录关键字序列为(49，38，65，97，76，13，27，50)，则第4趟直接选择排序结束后的结果为 ____________________

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

1、 设计一个算法将无向图的邻接矩阵转为对应邻接表的算法。

1、 不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。（ ）

3、 设某棵二叉树的中序遍历序列为ABCD，后序遍历序列为BADC，则其前序遍历序列为__________。