内部排序练与习.pptVIP

内部排序练习 一、选择题 1.下述几种排序方法中，平均查找长度最小的是（　　　）。 A．插入排序　　　　B．选择排序　　　　C．快速排序　　　　D．归并排序 2.设关键字序列为（3，7，6，9，7，1，4，5，20），对其进行排序的最小交换次数是 （　　　）。 A．6　　　　　　　 B．7　　　　　　　 C．8 D．20 3.将5个不同的数据进行排序，至少需要比较 （ ）次，至多需要比较（　　　）次。 A．4 B．5 C．6 D．7 E．8 F．9 G．10 H．11 4.下列排序算法中不稳定的有（　　 　）。 A．直接选择排序 　　　　　　 B．直接插入排序 C．冒泡排序　　　　　　　　　D．二叉排序 E．Shell排序　　　　　　　　　F．快速排序 G．归并排序　　　　　　　　　H．堆排序 I．基数排序 5.内部排序多个关键字的文件，最坏情况下最块的排序方法是（　　　），相应的时间复杂度为（　　　），该算法是 （　　　）排序方法。 A．快速排序　　　　B．插入排序　　C．归并排序　　　　 D．简单选择排序 E．O(nlog2 n)