单项选择题
设一组初始记录关键字序列为(60,80,55,40,42,85),则以第一个关键字60为基准而得到的一趟快速排序结果是()。
A.40,42,60,55,80,85
B.42,45,55,60,85,80
C.42,40,55,60,80,85
D.42,40,60,85,55,80
E.42,40,55,80,60,85
点击查看答案&解析
相关考题
-
单项选择题
设某无向图有n个顶点,则该无向图的邻接表中有()个表头结点。
A.2n
B.n
C.n/2
D.n(n-1) -
单项选择题
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()
A.第i行非0元素的个数之和
B.第i列非0元素的个数之和
C.第i行0元素的个数之和
D.第i列0元素的个数之和 -
单项选择题
设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()
A.A
B.B
C.C
D.D
