解析（文字）

第1题：贪心算法核心是每一步选择当前最优（局部最优），A 描述准确。选 A。

第2题：分治定义是分解、解决、合并，A 正确。归并排序是分治应用，B 错；分治也用于大规模问题，C 错；分治时间复杂度不一定优于 O(n log n)，D 错。选 A。

第3题：分治求最大子段和，递归式 T(n)=2T(n/2)+O(n)，时间复杂度 O(n log n)。选 B。

第4题：二分答案用于求解最值问题，不适合判断素数，C 不合适。选 C。

第5题：分巧克力使用二分答案（最大边长），A 正确。选 A。

第6题：归并排序是分治的典型应用。选 B。

第7题：将自然数分解为质数乘积是唯一分解定理的应用。选 A。

第8题：人口普查分解为省市县乡，是分治策略。选 A。

第9题：分治通常用递归实现，A 正确；分治不一定比普通算法效率高（如斐波那契），B 错；分治常用于大规模问题，C 错；分治不限于排序，D 错。选 A。

第10题：每次挑最便宜商品是贪心策略。选 B。

第11题：最优子结构是动态规划和贪心的必要条件，但不是贪心充分条件，贪心还需贪心选择性质。错误。选 B。

第12题：贪心可能不是全局最优，正确。选 A。