单选题

次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。

A堆排序

B插入排序

C快速排序

D归并排序

正确答案

来源:www.examk.com

答案解析

相似试题
  • 当两个元素出现逆序的时候就交换位置,这种排序方法称为()。

    单选题查看答案

  • 在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是()。

    单选题查看答案

  • 依次将每两个相邻的有序表合并成一个有序表的排序方法称为()。

    单选题查看答案

  • 以下排序算法中,在一趟排序过程中,除了其它相关操作外,只进行一次元素间的交换的算法是()。

    单选题查看答案

  • n个元素进行冒泡法排序,通常需要进行()趟冒泡,第j趟冒泡要进行()次元素间的比较。

    填空题查看答案

  • 对序列(49,38,65,97,76,13,47,50)采用直接插入排序法进行排序,要把第七个元素47插入到已排序中,为寻找插入的合适位置需要进行()次元素间的比较。

    单选题查看答案

  • 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行()次元素间的比较。

    单选题查看答案

  • 一组记录的关键字序列为(37,70,47,29,31,85),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为()。

    单选题查看答案

  • 一组记录的关键字序列为(46,79,56,38,40,84),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为()。

    单选题查看答案