更多“用冒泡排序方法对n个记录按排序码从小到大排序时,当初始序列是按排序码从大到小排列时,与排序”相关的问题
第1题
关于排序,以下说法正确的是()
A.A.排序算法只包括冒泡法和选择排序法两种
B.B.排序只能按从小到大的顺序进行
C.C.选择排序法比冒泡排序法效率低
D.D.排序的方法不止一种
点击查看答案
第2题
对n个元素进行冒泡排序,要求按升序排列,程序中设定某一趟冒泡没有出现元素交换,就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序,则()。
A.A.原序列是升序排列
B.B.原序列是降序排列
C.C.对序列只进行了2趟冒泡
D.D.对序列只进行了3趟冒泡
点击查看答案
第3题
顺序文件中记录存放的顺序是按每条记录的记录号从小到大排序好的。()
点击查看答案
第4题
对n个元素进行冒泡排序,最好情况下的只需进行 ()对相邻元素之间的比较。
点击查看答案
第5题
在下列排序方法中,()的平均时间复杂度为O(n2)。其中,n为参加排序的元素个数。
A.选择排序
B.快速排序
C.直接插入排序
D.冒泡排序
点击查看答案
第6题
对近似递增序列的线性表从小到大排序,使用哪种方法好()。
A.A.归并排序
B.B.插入排序
C.C.堆排序
D.D.快速排序
点击查看答案
第7题
下列关于选择排序和冒泡排序的稳定性的说法,正确的是()。
A.选择排序是稳定的,冒泡排序是稳定的
B.选择排序是不稳定的,冒泡排序是不稳定的
C.选择排序是稳定的,冒泡排序是不稳定的
D.选择排序是稳定的,冒泡排序是不稳定的
点击查看答案
第8题
快速排序在最坏情况下的时间复杂度是(),此时其退化成了()。
A.O(n^2),冒泡排序
B.O(n^2),简单选择排序
C.O(n*log2(n)),冒泡排序
D.O(n*log2(n)),归并排序
点击查看答案
第9题
插入排序、选择排序、冒泡排序是最常用的三种排序算法。()
点击查看答案
第10题
数组的排序算法只有冒泡排序这一种。()
点击查看答案