注意：因为学习平台题目是随机，选择题选项也是随机，一定注意答案对应的选项，同学们在本页按“Ctrl+F”快捷搜索题目中“关键字”就可以快速定位题目，还是不懂的话可以看这个：快速答题技巧
一、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、正确
未经授权，禁止转载，发布者：形考达人
，出处：https://www.xingkaowang.com/35600.html
免责声明：本站不对内容的完整性、权威性及其观点立场正确性做任何保证或承诺！付费为资源整合费用，前请自行鉴别。
免费答案：形考作业所有题目均出自课程讲义中，可自行学习寻找题目答案，本站内容可作为临时参考工具，但不应完全依赖，建议仅作为辅助核对答案的工具，而非直接使用！
