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

niusouti.com

题目

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

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

相关内容