对初始状态为递增序列的表按递增序列排序，最省时间的事（）算法，最费时间的是（）算法。
填空题查看答案
为提高在外排序过程中，对长度为N的初始序列进行“置换—选择”排序时，可以得到的最大初始有序段的长度不超过N/2。
判断题查看答案
已知关键字序列{418，347，289，110，505，333，984，693，177}，按递增排序，求初始堆（画出初始堆的状态）。
简答题查看答案
当待排序序列初始有序时，快速排序的时间复杂性为O（n）。
判断题查看答案
当待排序序列初始有序时，简单选择排序的时间复杂性为O（n）。
判断题查看答案
一个无序序列可以通过构造一棵（）树而变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。
填空题查看答案
排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较，然后将其放入已排序序列的正确位置的方法是（）
单选题查看答案
序列初始为逆序时，冒泡排序法所进行的元素之间的比较次数最多。
判断题查看答案
对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。
判断题查看答案