单项选择题

设一组初始记录关键字序列为（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.2nB.nC.n/2D.n（n-1）

单项选择题设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。

A.2n
B.n
C.n/2
D.n（n-1）

设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）A.第i行非0元素的个数之和B.第i列非0...

单项选择题设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）

A.第i行非0元素的个数之和
B.第i列非0元素的个数之和
C.第i行0元素的个数之和
D.第i列0元素的个数之和

设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（） A.AB.BC.CD.D

单项选择题

设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）

A.A
B.B
C.C
D.D

数据结构