题目内容

将5个不同的数据进行排序,至少需要比较( )次。

A. 4
B. 5
C. 6
D. 7

查看答案
更多问题

已知序列基本有序,问对此序列最快的排序方法是多少,此时平均复杂度是多少?

设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好采用哪种排序方法?

用某种排序方法对线性表(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, 问采用的是什么排序方法?

对于整数序列100,99,98,…3,2,1,如果将它完全倒过来,分别用冒泡排序和快速排序法,它们的比较次数和交换次数各是多少?

答案查题题库