按排序策略分类，起泡排序属于选择排序。对n个元素的序列进行排序时，如果待排序元素序列的初始排列已经全部有序，则起泡排序过程中需进行n-1次元素值的比较，0次元素值的交换。如果待排序元素序列的初始排列完全逆序，则起泡排序过程中需进行n（n-1)/2次元素值的比较，n（n-1)/2次元素的交换。

第1题：

第2题：

正确答案：A

第3题：

第4题：

对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（）

• A、选择排序
• B、直接插入排序
• C、快速排序
• D、起泡排序

第5题：

在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k<

• A、快速排序
• B、直接插入排序
• C、二路归并排序
• D、简单选择排序
• E、起泡排序
• F、堆排序

第6题：

排序的方法有很多种，（）法从未排序序列中依次取出元素，与已排序序列中的元素作比较，将其放入已排序序列的正确位置上。（）法从未排序序列中挑选元素，并将其依次放入已排序序列的一端。交换排序是对序列中元素进行一系列比较，当被比较的两元素为逆序时，进行交换；（）和（）是基于这类方法的两种排序方法，而（）是比（）效率更高的方法；（）法是基于选择排序的一种方法，是完全二叉树结构的一个重要应用。

第7题：

对n个元素进行冒泡排序若某趟冒泡中只进行了（）次元素间的交换，则表明序列已经排好序。

• A、1
• B、2
• C、0
• D、n-1

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

对于具有n个元素的序列采用堆积排序法进行排序，排序的总趟数为n-1。

第16题：

序列初始为逆序时，冒泡排序法所进行的元素之间的比较次数最多。

第17题：

交换排序算法中的比较次数与初始元素序列的排列无关。

第18题：

排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）

• A、希尔排序
• B、起泡排序
• C、插入排序
• D、选择排序

第19题：

排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序的基本思想。

• A、堆排序
• B、直接插入排序
• C、快速排序
• D、冒泡排序

第20题：

第21题：

第22题：

第23题：

第24题：