单项选择题

对关键字序列(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)
<上一题 目录 下一题>
热门 试题

单项选择题
如果我们采用二分查找法查找一个长度为n的有序表，则查找每个元素的平均比较次数( )对应的判定树的高度(假设树高h≥2)。
A．大于
B．小于
C．等于
D．无法确定
单项选择题
用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为 ( )
A．n-1
B．n
C．n+1
D．2n
相关试题