国家开放大学 / 数据结构(本)
题干
(1)一组记录的关键字序列为{45,40,65,43,35,95}写出利用快速排序的方法,以第一个记录为基准得到的一趟划分的结果为;
A. 35 40 65 45 35 95
B. 35 40 65 43 45 95
C. 35 40 43 45 65 95
D. 35 40 45 43 65 95
(2)对上述序列 利用直接插入排序,逐次插入过程中,共进行了次元素间的比较。
A. 8 B. 11 C.9 D.10
参考答案:
佳题速递: