在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得

免费题库2022-08-02  58

问题 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是(  )。A.冒泡排序和快速排序B.直接插入排序和简单选择排序C.冒泡排序和简单选择排序D.直接插入排序和快速排序

选项 A.冒泡排序和快速排序
B.直接插入排序和简单选择排序
C.冒泡排序和简单选择排序
D.直接插入排序和快速排序

答案 C

解析 直接插入排序的特点是每次取无序序列的第一个元素,将其插入到有序序列的适当位置,因此,第一趟排序不能保证得到最大元素。
冒泡排序的每一趟都是通过比较相邻元素将所有需要排序的元素扫描一遍,有必要的话进行交换,它可以在第一趟排序结束后就得到最大元素。
简单选择排序是通过与所有带排序的元素进行比较,从而在第一趟选出最大元素。
快速排序的第一趟是根据设定的枢轴元素将待排元素的序列划分成两个子序列,其中,一个子序列中的元素都不大于枢轴元素,另一个序列的元素都不小于枢轴元素。这种排序方法不能保证在第一趟得到最大元素。
转载请注明原文地址:https://tihaiku.com/congyezige/2427774.html

最新回复(0)