单项选择题
设一组初始记录关键字序列为（60，80，55，40，42，85），则以第一个关键字60为基准而得到的一趟快速排序结果是（）。
A.40，42，60，55，80，85B.42，45，55，60，85，80C.42，40，55，60，80，85D.42，40，60，85，55，80E.42，40，55，80，60，85
单项选择题 设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。
单项选择题 设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）
单项选择题 设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）
