第8章排序分析(共10页).doc

精选优质文档-倾情为你奉上第8章 排序1选择题（1）从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种排序方法称为（ ）。A归并排序 B冒泡排序 C插入排序 D选择排序 答案：C（2）从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（ ）。A归并排序 B冒泡排序 C插入排序 D选择排序 答案：D（3）对n个不同的关键字由小到大进行冒泡排序，在下列（ ）情况下比较的次数最多。A从小到大排列好的 B从大到小排列好的 C元素无序 D元素基本有序答案：B解释：对关键字进行冒泡排序，关键字逆序时比较次数最多。（4）对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为（ ）。An+1 Bn