通过拓扑排序能够得到拓扑序列的图一定是一个（）的图。
填空题查看答案
有人说：“在一棵二叉树中，对于除叶结点外的任意结点，如果其值大于它的左孩子结点（若存在）的值，并且小于或等于它的右孩子结点（若存在）的值，则该二叉树一定是二叉排序树”，该说法正确吗？若你认为不正确，请举一例说明。
简答题查看答案
对于选择排序法，排序过程中元素之间的比较次数与原始序列的状态有关。
判断题查看答案
对于具有n个元素的序列采用堆积排序法进行排序，排序的总趟数为n-1。
判断题查看答案
对二叉排序树进行（）遍历，得到的遍历序列一定是一个按结点值的大小排列的序列。
填空题查看答案
每一趟排序都从未排序序列中依次取出一个元素依次与已排序序列中的元素进行比较，然后将其放在已排序序列中的合适位置，这种排序方法称为（）。
单选题查看答案
若选择当前排序的第1个元素作为分界元素（也称枢轴或支点），什么情况下，快速排序法的时间效率会退化到简单排序法的程度？请说明理由。
简答题查看答案
对于一个带权连通图，在什么情况下，利用普里姆（Prim）算法与利用克鲁斯卡尔（Kruskal）算法可能生成不同的最小生成树？
简答题查看答案
已知无回路的有向图G=（V，E），其中，V={a，b，c，d，e}，E={，，，，，}，请首先画出该有向图，然后写出该图的任意一个拓扑序列。
简答题查看答案