数据结构_练习题 10.3.doc

练习题及参考答案 选择题 1下述几种排序方法中平均查找长度最小的是 A插入排序 B选择排序 C快速排序 D归并排序 2设关键字序列为3769714520对其进行排序的最小交换次数是 A6 B7 C8 D20 3将5个不同的数据进行排序至少需要比较 次至多需要比较 次A4 B5 C6 D7 E8 F9 G10 H11 4下列排序算法中不稳定的有 A直接选择排序 B直接插入排序 C冒泡排序 D二叉排序