简答题 下面列举的是常用的排序方法：直接插入排序，起泡排序，快速排序，直接选择排序，堆排序，归并排序。试问，哪些排序方法是稳定的？

有n个顶点的无向连通图至少有多少条边？有n个顶点的有向连通图至少有多少条边？

问答题有n个顶点的无向连通图至少有多少条边？有n个顶点的有向连通图至少有多少条边？

求出下图所示有向图的邻接矩阵。

问答题

求出下图所示有向图的邻接矩阵。

由二叉树的前序和后序遍历序列能否唯一确定一棵二叉树。若不能请举出反例。

问答题由二叉树的前序和后序遍历序列能否唯一确定一棵二叉树。若不能请举出反例。