每次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。A.堆排序B.插入排序C.快速排序D.归并排序

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

A.堆排序

B.插入排序

C.快速排序

D.归并排序

相似考题

1.通过一趟排序将待排序的记录分割为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行排序，直至整个序列有序，该排序方法称为(40)。A．插入排序B．快速排序C．希尔排序D．归并排序

2.次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。A堆排序B插入排序C快速排序D归并排序

3.设有5000个待排序的记录关键字，如果需要用最快的方法挑选其中最小的10个记录关键字，则用下列（）方法可以达到目的A．快速排序B．堆排序C．归并排序D．插入排序

4.设有n个待排序的记录关键字，则在堆排序中需要()个辅助记录单元。

参考答案和解析
参考答案：C
更多“每次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。 ”相关问题

  • 第1题：

    19、设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的

    A．堆排序

    B．快速排序

    C．希尔排序

    D．冒泡排序


    B

  • 第2题：

    设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的。

    A．基数排序

    B．堆排序

    C．归并排序

    D．归并排序


    堆排序

  • 第3题：

    设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用（）方法可以达到此目的。

    A．插入排序

    B．堆排序

    C．归并排序

    D．快速排序


    堆排序

  • 第4题：

    29、设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用（）方法可以达到此目的。

    A．插入排序

    B．堆排序

    C．归并排序

    D．快速排序


    B

  • 第5题：

    设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的

    A．堆排序

    B．快速排序

    C．希尔排序

    D．冒泡排序


    B

相关内容