1.不稳定的排序算法：
快（快速排序）些（希尔排序）选（选择排序）一堆（堆排序）好朋友来玩
2.已知数据表Ａ中每个元素距其最终位置不远，为了节省时间，应采用的算法是？
直接插入排序
3.设有 1000 个基本有序的元素，希望用最快的速度挑选出其中前 10 个最大的元素，最后选用（ ）排序法
冒泡排序
4.已基本有序却反而变得更复杂的排序算法是：（ ）
快速排序
5.在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是
堆（堆排序）选（选择排序）归（归并排序）基（基数排序）与初始序列无关
6.在待排序的元素序列基本有序的前提下，效率最高的排序方法是？
插入排序
7.对任何用顶点表示活动的网络（AOV网）进行拓扑排序的结果都是唯一的。 错
8.有环图也能进行拓扑排序。 错
9.初始数据集的排列顺序对算法的性能无影响的是
有影响就是这个排序算法最好情况和最差情况的时间复杂度不同。对于无影响，我们只要找最好情况和最差情况时间复杂度一样的算法就可以了。
10.如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用()方法最快
堆排序
11.希望用最快的速度从一个无序数组中挑选出其中前十个最大的元素
用堆排序最好，因为堆排序不需要等整个排序结束就可挑出前50个最大元素
12.就平均性能而言,目前最好的内排序方法是()排序法
快速
13.对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
冒泡法是在扫描过程中逐次比较相邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素互换,需要互换的次数为9 +8 +7 +6 +5 +4 +3 +2 + 1 =45
14.内排序要求数据一定要以顺序方式存储() 错
内排序 是指待 排序列完全存放在内存中所进行的 排序过程，与存储方式无关
15.希尔排序法(缩小增量法) 属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。
16.