注意：此页面搜索的是所有试题
题目内容
（国家开放大学数据结构复习题）
（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
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
参考答案
