2026年春江苏开放大学算法设计与分析形考作业3
一、2026年春江苏开放大学算法设计与分析形考作业3单选题
1、应用Johnson法则的流水作业调度采用的算法是（）。
A、贪心算法
B、分支限界法
C、分治法
D、动态规划算法
正确：D
2、动态规划算法的基本要素为（）。
A、预排序与递归调用
B、最优子结构性质与贪心选择性质
C、重叠子问题性质与贪心选择性质
D、最优子结构性质与重叠子问题性质
正确：D
3、二分搜索算法是利用（）实现的算法。
A、回溯法
B、贪心法
C、动态规划法
D、分治策略
正确：D
4、下列不是动态规划算法基本步骤的是（）。
A、找出最优解的性质
B、算出最优解
C、构造最优解
D、定义最优解
正确：A
5、FIFO是（）的一搜索方式。
A、分治界限法
B、贪心法
C、动态规划法
D、回溯法
正确：A
6、秦始皇吞并六国使用的远交近攻，逐个击破的连横策略采用了以下哪种算法思想？（）。
A、递归
B、模拟
C、分治
D、迭代
正确：C
7、k带图灵机的空间复杂性S(n)是指（）。
A、k带图灵机处理所有长度为n的输入时，在k条带上所使用过的平均方格数。
B、k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最大方格数。
C、k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最小方格数。
D、k带图灵机处理所有长度为n的输入时，在k条带上所使用过的方格数的总和。
正确：D
8、最大效益优先是（）的一搜索方式。
A、分支界限法
B、动态规划法
C、贪心法
D、回溯法
正确：A
9、最长公共子序列算法利用的算法是（）。
A、贪心法
B、动态规划法
C、回溯法
D、分支界限法
正确：B
10、下列算法中通常以自底向上的方式求解最优解的是（）。
A、贪心法
B、动态规划法
C、备忘录法
D、回溯法
正确：B
11、衡量一个算法好坏的标准是（）。
A、时间复杂度低
B、代码短
C、运行速度快
D、占用空间少
正确：A
12、以下不可以使用分治法求解的是（）。
A、棋盘覆盖问题
B、归并排序
C、0/1背包问题
D、选择问题
正确：C
13、实现循环赛日程表利用的算法是（）。
A、贪心法
B、分治策略
C、动态规划法
D、回溯法
正确：B
14、一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。
A、重叠子问题
B、贪心选择性质
C、最优子结构性质
D、定义最优解
正确：C
15、实现最大子段和利用的算法是（）。
A、动态规划法
B、贪心法
C、回溯法
D、分治策略
正确：A
16、实现棋盘覆盖算法利用的算法是（）。
A、贪心法
B、动态规划法
C、回溯法
D、分治法
正确：D
17、实现合并排序利用的算法是（）。
A、贪心法
B、分治策略
C、动态规划法
D、回溯法
正确：B
18、下列是动态规划算法基本要素的是（）。
A、构造最优解
B、算出最优解
C、子问题重叠性质
D、定义最优解
正确：C
19、对线性表进行二分查找时，要求线性表必须（）。
A、以顺序方式存储
B、以顺序方式存储，且结点按关键字有序排序
C、以链接方式存储，且结点按关键字有序排序
D、以链接方式存储
正确：B
20、分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决子问题，最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题（）。
A、问题规模相同，问题性质相同
B、问题规模不同，问题性质相同
C、问题规模相同，问题性质不同
D、问题规模不同，问题性质不同
正确：B
21、所有的递归函数都能找到对应的非递归定义。
A、错误
B、正确
正确：B
22、定义递归函数时可以没有初始值。
A、错误
B、正确
复习时可以这样用：
算法设计与分析更适合按题型复习。先判断问题属于递归、分治、动态规划、贪心还是图算法，再看复杂度分析是否合理。只看结论很容易在类似题上出错。
建议把每道题对应的核心思路写下来：状态怎么定义、递推关系是什么、边界条件在哪里、时间复杂度怎么来。这个过程比单纯记步骤更有用。
如果原资料篇幅较短，复习时更要补上教材中的上下文。短题目往往只给出一个判断点，但课程考查的范围通常还包括概念来源、适用条件和实际例子。
文章评论