题库首页 › GESP等级认证(Python) › 题目 25920

下面哪句话最符合归并排序的思想?( )

A:每次选择最小元素放到前面
B:将数组分成两半分别排序,再合并两个有序部分
C:相邻元素两两交换
D:从左到右把元素插入有序区

正确答案:B

答案解析

归并排序通过递归方式将数组划分为两个子序列,直到每个子序列仅含一个元素。对每个子序列视为有序,开始向上回溯。将两个相邻的有序子序列合并为一个新的有序序列,合并过程是依次比较两子序列对应位置元素的大小,并按升序或降序规则逐个选取最小(或最大)元素放入辅助空间。重复该过程,直至所有元素被处理,最终形成完整的有序数组。此方法依赖于分治策略,核心在于‘分’与‘合’两个阶段,其中‘合’的操作需要额外存储空间来完成有序序列的重组。

试卷来源:202606 CCF-GESP编程能力等级认证Python五级真题

本卷相关题目

在线做题 同科目题库