第1题:
下面排序算法中,初始数据集的排列顺序对算法的性能无影响的是()
A.堆排序
B.插入排序
C.冒泡排序
D.快速排序
第2题:
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。
A、堆排序<快速排序<归并排序
B、堆排序<归并排序<快速排序
C、堆排序>归并排序>快速排序
D、堆排序>快速排序>归并排序
第3题:
对初始状态为递增序列的数组按递增顺序排序,最省时间的是插入排序算法,最费时间的算法是()
A.堆排序
B.快速排序
C.插入排序
D.归并排序
第4题:
在下列排序方法中,不稳定的方法有(35)。
A.归并排序和基数排序
B.插入排序和希尔排序
C.堆排序和快速排序
D.选择排序和冒泡排序
第5题:
如表r有100000个元素,前99999个元素递增有序,则采用()方法比较次数较少。
A、直接插入排序
B、快速排序
C、归并排序
D、选择排序
第6题:
下面的排序算法中,初始数据集的排列顺序对算法的性能无影响的是()
A.插入排序
B.堆排序
C.冒泡排序
D.快速排序
第7题:
A、堆排序,冒泡排序
B、快速排序,堆排序
C、直接选择排序,归并排序
D、归并排序,冒泡排序
第8题:
最简单的交换排序方法是( )。A)快速排序 B)选择排序C)堆排序 D)冒泡排序
第9题:
若表R在排序前已按键值递增顺序排列,则 ______ 算法的比较次数最少。
A.直接插入排序
B.快速排序
C.归并排序
D.选择排序
第10题:
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
A.快速排序
B.堆排序
C.冒泡排序
D.归并排序