×
单选题
设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为（ ）。
A
10，15，14，18，20，36，40，21
B
10，15，14，18，20，40，36，21
C
10，15，14，20，18，40，36，2l
D
15，10，14，18，20，36，40，21
答案解析
正确答案：A
解析：
同860题
首先从后往前，如果找到第一个比20小的关键字（现在就是10），交换10和20，变成10，15，14，18，21，36，40，20
然后从前往后，直到第一个比20大（现在就是21），交换20和21，变成10，15，14，18，20，36，40，21
首先从后往前，如果找到第一个比20小的关键字（现在就是10），交换10和20，变成10，15，14，18，21，36，40，20
然后从前往后，直到第一个比20大（现在就是21），交换20和21，变成10，15，14，18，20，36，40，21
相关题目
单选题
设G是简单有向图，可达矩阵P(G)刻画下列 ( )关系
单选题
设n阶图G有m条边，每个结点度数不是k就是k+1，若G中有Nk个k度结点，则Nk=( )
单选题
下面给出的集合中，哪一个是前缀码？( )
单选题
6阶有限群的任何子群一定不是( )
单选题
在任何图中必定有偶数个( )
单选题
一个割边集与任何生成树之间( )
单选题
在( )中，补元是唯一的
单选题
设A={1，2，…，10 }，则下面定义的运算*关于A封闭的有( )
单选题
设无向图G有18条边且每个顶点的度数都是3，则图G有( )个顶点
单选题
一棵无向树T有4度、3度、2度的分枝点各1个，其余顶点均为树叶，则T中有( )片树叶
