第1题:
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。(56)排序是稳定的。
A.归并
B.快速
C.希尔
D.堆
第2题:
将数组{1,1,2,4,7,5}从小到大排序,若采用(62)排序算法,则元素之间需要进行的比较次数最少,
A.直接插入
B.归并
C.堆
D.快速
第3题:
若对27个元素只进行3趟多路归并排序,则选取的归并路数为______。
A.2
B.3
C.4
D.5
第4题:
若对27个元素只进行3趟多路归并排序,则选取的归并路数为()
第5题:
对于n个记录的表进行2路归并排序,整个归并排序需进行()趟(遍)。
第6题:
在二路归并排序中,对n个记录进行归并的趟数为()。
第7题:
在归并排序中,进行每趟归并的时间复杂度为(),整个排序过程的时间复杂度为(),空间复杂度为()。
第8题:
在堆排序、快速排序和归并排序中,若只从存储空间考虑,则首先应选取()方法,其次选取快速排序方法。
第9题:
第10题:
第11题:
快速排序
堆排序
插入排序
归并排序
第12题:
第13题:
若对27个元素只进行三趟多路归并排序,则选取的归并路数为(62)。
A.2
B.3
C.4
D.5
第14题:
快速排序、堆排序、归并排序中,归并排序是稳定的。
此题为判断题(对,错)。
第15题:
第16题:
若要对1000个元素排序,要求既快又稳定,则最好采用()方法。
第17题:
一个序列中有10000个元素,若只想得到其中前10个最小元素,则最好采用()方法。
第18题:
设表中元素的初始状态是按键值递增的,分别用堆排序、快速排序、冒泡排序和归并排序方法对其仍按递增顺序进行排序,则()最省时间,()最费时间。
第19题:
对20个记录进行归并排序时,共需要进行()趟归并,在第三趟归并时是把长度为()的有序表两两归并为长度为()的有序表。
第20题:
第21题:
第22题:
堆排序<快速排序<归并排序
堆排序<归并排序<快速排序
堆排序>归并排序>快速排序
堆排序>快速排序>归并排序E.以上答案都不对
第23题:
2
3
4
5
第24题: