对关键字序列{k1，k2，…，kn}进行排序时，采用()算..

第 42 题

对关键字序列{k₁，k₂，…，k_n}进行排序时，采用()算法所需的辅助存储空间最多。

A. 冒泡排序

B. 快速排序

C. 简单选择排序

D. 二路归并排序

相关试题常用算法

第30题

2023年下半年

第43题

2018年上半年

第41题

2016年下半年

· 排序

归并排序

归并排序是不断将多个小而有序的序列合成一个大而有序的序列的过程。其中最常用的归并排序是二路归并排序，它是将整个序列中的元素进行分组，相邻的两个元素为一组，然后分别为每个小组进行排序，随后将两个相邻的小组合成一个组，继续进行组内排序；直到所有元素被合并成一个组内，并使组内元素有序，此时排序结束。

排序

假设含n个记录的文件内容为｛R₁，R₂，…，R_n｝，其相应的关键字为｛k₁，k₂，…，k_n｝。经过排序确定一种排列｛R_j₁，R_j₂，…，R_jn｝，使得它们的关键字满足如下递增（或递减）关系：k_j₁≤k_j₂≤…≤k_jn（或k_j₁≥k_j₂≥…≥k_jn）。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5