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

A.堆排序

B.插入排序

C.快速排序

D.归并排序

请帮忙给出正确答案和分析，谢谢！

您可能感兴趣的试题

社会认知的过程可以划分为两个子过程：搜集、选择信息过程和（）。 A．比较信息过程B．整

答案解析
社会认知的过程可以划分为两个子过程：搜集、选择信息过程和（）。A．比较信息过程B．整合信息

答案解析
IEEE802标准将数据链路层划分为LLC和MAC两个子层。A.正确B.错误

答案解析
对待排序的元素序列进行划分将其分为左右两个子序列再对两个子序列施加同样的排序操作直到子序列为空或只剩一个元素为止。这样的排序方法是()

答案解析
两个及以上作业单位综合利用天窗在同一区间作业时由施工(维修)主体单位负责统一划分各单位作

答案解析
每次直接或通过基准元素间接比较两个元素若出现逆序排列时就交换它们的位置此种排序方法叫做(①)排序;每次使两个相邻的有序表合并成一个有序表的排序方法叫做(②)排序。

答案解析
在快速排序方法中进行每次划分时是从当前待排序区间的(①)向(②)依次查找出处于逆序的元素并交

答案解析