21.一棵左子树为空的二叉树在中序线索化后，其空指针域的个数为 。

22.除邻接表外，图的另一种链式存储方式是 。

23.含n个顶点e条边的带权连通图G，采用迪杰斯特拉算法得到的某个给定顶点到其余各顶点最短路径的条数是 。

24.DFS算法的中文名称是 。

25.若构造一棵具有n个结点的二叉排序树，在最坏情况下，其深度为 。

1．以下各阶时间复杂度中，性能最优的是

2．头指针head指向带头结点的单循环链表。链表为空时下列选项为真的是

3．设栈的进栈序列为a，b，c，d，e，经过合理的出入栈操作后，不能得到的出栈序列是

4．使用大小为6的数组实现循环队列，若当前rear=0，front=3。当从队列中出队一 个元素，再入队两个元素后，rear和front的值分别是

二维数组a[10][20]按行优先顺序存放在连续的存储空间中，元素a[0] [0]的存储地址为200，若每个元素占1个存储空间，则元素a[6][2]的存储地址是