问答题
下面列举的是常用的排序方法:直接插入排序,起泡排序,快速排序,直接选择排序,堆排序,归并排序。试问,哪些排序方法是稳定的?
起泡排序,直接插入排序,归并排序是稳定的。
问答题 有n个顶点的无向连通图至少有多少条边?有n个顶点的有向连通图至少有多少条边?
问答题 求出下图所示有向图的邻接矩阵。
问答题 由二叉树的前序和后序遍历序列能否唯一确定一棵二叉树。若不能请举出反例。