相关考题
-
单项选择题
对n个记录的文件进行快速排序,所需要的辅助存储空间大致为()
A.O(1)
B.O(n)
C.O(1og2n)
D.O(n2) -
单项选择题
稳定的排序方法是()
A.直接插入排序和快速排序
B.折半插入排序和起泡排序
C.简单选择排序和四路归并排序
D.树形选择排序和shell排序 -
单项选择题
对下列关键字序列用快速排序法进行排序时,速度最快的情形是()
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}
