更多“当待排序列基本有序时,下列排序方法中()最好。”相关的问题
第1题
在待排序的元素序列基本有序时,效率最高的排序方法是()。
点击查看答案
第2题
在快速排序过程中,通常取序列中的第1个记录作为枢轴,以它为“分界线”重排其余记录。但当初始记录序列按关键字有序或基本有序时,快速排序将蜕化为起泡排序,为改进之,应如何选取枢轴记录?
点击查看答案
第3题
在待排关键字序列基本有序的前提下,效率最高的排序方法是()。
A.直接插入排序
B.快速排序
C.直接选择排序
D.归并排序
点击查看答案
第4题
用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下:20,15,21,25,47,27,68,35,8415,20,21,25,35,27,47,68,8415,20,21,25,27,35,47,68,84则所采用的排序方法是()
点击查看答案
第5题
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下:⑴ 25,84,21,47,15,27,68,35,20;⑵ 20,15,21,25,47,27,68,35,84;⑶ 15,20,21,25,35,27,47,68,84;⑷ 15,20,21,25,27,35,47,68,84。则所采用的排序方法是()。
点击查看答案
第6题
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的若干中间状态(按先后出现次序排列,但不一定是连续的)如下: (1)25,84,21,47,15,27,68,35,20 (2)20,15,21,25,47,27,68,35,84 (3)15,20,21,25,35,27,47,68,84 (4)15,20,21,25,27,35,47,68,84 则所采用的排序方法是______。
A.选择排序
B.Shell排序
C.归并排序
D.快速排序
点击查看答案
第7题
已知序列{11,19,5,4,7,13,2,10}(1)试给出用归并排序法对该序列作升序排序时的每一趟的结果。(2)对上述序列用堆排序的方法建立初始堆(要求小根堆,以二叉树描述建堆过程)。
点击查看答案
第8题
当任务是对起初处于随机顺序中的100万个社会安全号进行排序时,冒泡排序和归并排序的速度有何区别
点击查看答案
第9题
若给定待排序记录的关键字基本有序时,应采用快速排序还是堆排序?为什么?
点击查看答案
第10题
下列排序算法中,()算法可能会出现下面情况:初始数据有序时,花费的时间反而最多。
A.堆排序
B.冒泡排
C.快速排序
D.SHELL排序
点击查看答案
第11题
下列排序算法中,在待排序数据已有序时,花费时间反而最多的是()排序
点击查看答案