题目内容

对n个不同的数进行从小到大冒泡排序,在元素正序的情况下比较的次数为()。

A. n+1
B. n
C. n-1
D. n(n-1)/2

查看答案
更多问题

用直接插入排序对下面4个序列进行递增排序,关键字比较次数最少的是()。

A. 94,32,40,90,80,46,21,69
B. 32,40,21,46,69,94,90,80
C. 21,32,46,40,80,69,90,94
D. 90,69,80,46,21,31,94,40

简单选择排序法是不稳定的,()可以说明这个性质。

A. 214821*6317
B. 172121*4863
C. 63214821*17
D. 21*17486321

对一组数据(84,47,25,15,21)排序,数据的排列次序在排序过程中的变化为(1)84,47,25,15,21(2)15,47,25,84,21(3)15,21,25,84,47(4)15,21,25,47,84则采用的排序是()

A. 选择
B. 冒泡
C. 快速
D. 插入

下述几种排序算法中,要求内存最大的是()。

A. 插入排序
B. 快速排序
C. 归并排序
D. 选择排序

答案查题题库