1.不稳定的排序算法:
快(快速排序)些(希尔排序)选(选择排序)一堆(堆排序)好朋友来玩
2.已知数据表A中每个元素距其最终位置不远,为了节省时间,应采用的算法是?
直接插入排序
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.