单项选择题
使用快速排序算法对序列9,1,3,8,23,5,7,10,29,19进行排序,基准数取9,则第1趟排序后的结果为()
A.9,1,3,8,23,5,7,10,29,19
B.7,1,3,8,5,9,23,10,29,19
C.1,3,8,9,23,5,7,10,29,19
D.9,1,3,8,23,5,7,10,19,29
点击查看答案
相关考题
-
单项选择题
归并排序法的时间复杂度和空间复杂度分别是()
A.O(n2)和O(1)
B.O(nlog2n)和O(n)
C.O(nlog2n)和O(1)
D.O(n2)和O(n) -
单项选择题
有向图G中有n个顶点,e条边,采用邻接表存储,若采用BFS方式遍历其时间复杂度为()
A.O(n)
B.O(e)
C.O(n+e)
D.O(n×e) -
单项选择题
设哈希表长为8,哈希函数为Hash (key)=key%7。初始记录关键字序列为(32,24,15,27,20,13),用链地址法作为解决冲突方法的平均查找长度是()
A.1.4
B.1.5
C.1.6
D.1.7
