对一个图G，按顺序输入顶点对<1，3>、<1，2>、<2，4>、<2，3>、<4，3>、<4，2>、<4，l>，根据建立图的邻接表的算法画出相应的邻接表，并写出在该邻接表上，从顶点2开始搜索得到的一个深度优先搜索序列和广度优先搜索序列。

已知如图所示的无向带权图，请从结点A出发，用普里姆（Prim）算法求其最小生成树，并画出过程示意图。

下图所示为一有向图，试给出该图的邻接表表示及对该图进行拓扑排序的各种可能的拓扑序列。

如果包含n个顶点的连通图G的一个子图G'的边数大于n-1，则G’中一定有______。

采用邻接表表示一有向图，若图中某顶点的入度和出度分别为D1和D2，则该顶点所对应的单链表的结点个数为______。

一个图的最小生成树是满足一定条件的生成树，即一个图的最小生成树是指该图的所有生成树中______的生成树。

完成拓扑排序的前提条件是AOV网中不允许出现______。

用冒泡排序方法对n个待排序的键值进行排序，则整个排序过程所历经的趟数是（ ）。

现对关键字序列{6，1，4，3，7，2，8，5）进行快速排序，那么以第1个元素6为工作基准的第一趟快速排序结束的结果序列为（ ）。

对关键字序列{esc，tab，ah，con，brk，del}进行排序时，若关键字序列的变化情况如下；①esc，tab，ah，con，brk，del②ah，tab，esc，con，brk，del③alt，brk，esc，con，tab，del④alt，brk，con，esc，tab，del Oah，brk，con，del，tab，esc⑥ah，brk，con，del，esc，tab。则所用的排序方法是（ ）。