2026年NOIP普及组复赛贪心算法经典题型训练.docxVIP

第PAGE页共NUMPAGES页

2026年NOIP普及组复赛贪心算法经典题型训练

一、单选题（每题5分，共10题）

1.贪心算法的核心思想是什么？

A.分治策略

B.动态规划

C.每次选择当前最优解

D.回溯法

2.以下问题中，最适合使用贪心算法解决的是？

A.最长公共子序列问题

B.0-1背包问题

C.单源最短路径问题（Dijkstra算法）

D.旅行商问题

3.在活动选择问题中，贪心策略是？

A.选择时间最早结束的活动

B.选择时间最晚结束的活动

C.选择持续时间最长的活动

D.选择编号最小的活动

4.以下算法中，不属于贪心算法的是？

A.Dijkstra算法

B.Huffman编码

C.快速排序

D.Prim算法

5.在最优装载问题中，贪心策略是？

A.按重量从大到小排序后依次装载

B.按重量从小到大排序后依次装载

C.按价值密度从大到小排序后依次装载

D.随机选择物品装载

6.在分数背包问题中，贪心策略是？

A.按价值从大到小排序后尽可能装满

B.按重量从大到小排序后尽可能装满

C.按价值密度从大到小排序后尽可能装满

D.按重量从小到大排序后尽可能装满

7.贪心算法的适用条件不包括？

A.问题具有最优子结构

B.问题具有贪心选择性质

C.问题具有无后效性

D.问题必须能够通过暴力搜索解决