就平均性能而言,目前最好的内排序方法是()。
A.冒泡排序
B.直接插入排序
C.希尔排序
D.快速排序
第1题
对下列关键字序列用快排进行排序时,速度最快的情形是( ),速度最慢的情形是( )。
A.{21,25,5,17,9,23,30}
B.{25,23,30,17,21,5,9}
C.{21,9,17,30,25,23,5}
D.{5,9,17,21,23,25,30}
第2题
对数据序列{8,9,10,4,5,6,20,1,2)采用冒泡排序(从后向前次序进行),需要进行的趟数至少是( )。
A.3
B.4
C.5
D.8
第3题
是( )。
A.92,96,88,42,30,35,110,100
B.92,96,100,110,42,35,30,88
C.100,96,92,35,30,110,88,42
D.42,30,35,92,100,96,88,110
第4题
9,23,18,93,73}III,{93,73,68,11,69,23,18}IV,{68,11,69,23,18,73,93}
A.I、IV
B.II、III
C.IⅡ、IV
D.只有Ⅳ
第5题
数据序列F=(2,1,4,9,8,10,6,20)只能是下列排序算法中的( )的两趟排序后的结果。
A.快速排序
B.冒泡排序
C.选择排序
D.插入排序
第6题
快速排序算法在( )情况下最不利于发挥其长处。
A.要排序的数据量太大
B.要排序的数据中含有多个相同值
C.要排序的数据个数为奇数
D.要排序的数据已基本有序
第7题
的一次划分结果为( )。
A.(38,40,46,56,79,84)
B.(40,38,46,79,56,84)
C.(40,38,46,56,79,84)
D.(40,38,46,84,56,79)
第8题
4,21,47,15,27,68,35,202)20,15,21,25,47,27,68,35,843)15,20,21,25,35,27,47,68,844)15,20,21,25,27,35,47,68,84 则所采用的排序方法是( )。
A.选择排序
B.插入排序
C.二路归并排序
D.快速排序
第9题
为实现快速排序算法,待排序序列宜采用的存储方式是( )。
A.顺序存储
B.散列存储
C.链式存储
D.索引存储
第10题
趟排序结果:2,12,5,10,16,88第三趟排序结果:2,5,10,12,16,88则采用的排序方法可能是( )。
A.冒泡排序
B.希尔排序
C.归并排序
D.基数排序
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!