单项选择题
对关键字序列(6,1,4,3,7,2,8,5)进行快速排序时,以第1个元素为基准的一次划分的结果为 ( )
A.(5,1,4,3,6,2,8,7)
B.(5,1,4,3,2,6,7,8)
C.(5,1,4,3,2,6,8,7)
D.(8,7,6,5,4,3,2,1)
点击查看答案
<上一题
目录
下一题>
热门
试题
单项选择题
深度为k的二叉树,所含叶子的个数最多为( )
A.2K
B.K
C.2K-1
D.2K-1
点击查看答案
单项选择题
对长度为n的关键字序列进行堆排序的空间复杂度为 ( )
A.O(log
2
n)
B.O(1)
C.O(n)
D.O(n*log
2
n)
点击查看答案&解析
相关试题
下列说法中正确的是( )
采用分治法进行排序的方法是( )
通常要求同一逻辑结构中的所有数据元素具有...
一个具有N个顶点的有向图最多有( )条边。