GESP 五级 · GESP 202606 C++ 五级第 12 题

选择题 · 答案 B · 考点：分治算法、归并排序、函数与递归

题目

下面哪句话最符合归并排序的思想？（）

答案：B

分治算法归并排序函数与递归

仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。

审题时注意题目要求（选正确还是选错误），避免因审题不清失分。涉及代码的题目要逐行分析变量变化。

【考点】分治｜归并排序｜递归

本题落在 GESP 五级《排序算法》模块，核心就是识别分治思想与归并排序的对应关系。命题人专门挑这道选择题，就是要卡住那些只会背"归并排序是 O(nlogn)"但没摸过代码的人——他们一听到"分治"就慌，根本分不清分治在排序场景下具体长什么样。

第 28 题· NOIP 2007 普及组初赛试题 · 答案 return(dr<tr+s)&&(dc<tc+s)dr<tr+s&&dc<tc+schessboard(tr,tc,tr+s-1,tc+s-1,s)chessboard(tr,tc+s,tr+s-1,tc+s,s)chessboard(tr+s,tc,tr+s,tc+s-1,s)chessboard(tr+s,tc+s,tr+s,tc+s,s)看解析 →
第 27 题· NOIP 2008 提高组初赛试题 · 答案 a[left];a[j]<valuea[j]<=valuea[i]>valuea[i]>=valuea[i] = value; i + 1,right,n FindKth(left, i – 1, n);看解析 →
第 26 题· NOIP 2009 普及组初赛试题 · 答案 NPOI看解析 →
第 28 题· NOIP 2011 提高组初赛试题 · 答案 num++num = num + 1j = isolve(left, j - 1, deep + 1)solve(j + 1, right, deep + 1)看解析 →
第 15 题· NOIP 2012 普及组初赛试题 · 答案 C看解析 →

在 OI伴学里做这道题

登录后可计时作答、查看完整六段式解析，并按你的错题自动生成同类练习。