可学答题网 > 问答 > 数据结构与算法题库,初级程序员题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

  • A冒泡排序和快速排序
  • B直接插入排序和简单选择排序
  • C冒泡排序和简单选择排序
  • D直接插入排序和快速排序
参考答案
参考解析:

冒泡排序第一趟排序结束后,将关键字最大(或最小)的记录安置到最后一个记录的位置上。简单排序:在进行每趟排序时,从无序的记录中选择出关键字最小(或最大)的记录,将其插入到有序序列(初始时为空)的尾部。快速排序:第一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,但并未将其中最小(或最大)的记录选择出来。直接插入排序:是将一个记录直接插入已排好的有序表中,得到一个新的、记录数增1的有序表,并没有比较最大(或最小)关键字。

分类:数据结构与算法题库,初级程序员题库