2025年秋江苏开放大学算法设计与分析形考作业3
本文围绕该课程资料进行整理，重点用于课程复习、知识点理解和答题思路参考。学习时建议先理解题目涉及的概念、章节知识点和答题逻辑，再结合个人学习情况进行归纳。
一、资料内容
注意：因为学习平台题目是随机，选择题选项也是随机，一定注意对应的选项，同学们在本页按“Ctrl+F”快捷搜索题目中“关键字”就可以快速定位题目，还是不懂的话可以看这个：快速答题技巧
一、2025年秋江苏开放大学算法设计与分析形考作业3单选题
1、应用Johnson法则的流水作业调度采用的算法是（）。
A、分支限界法
B、贪心算法
C、分治法
D、动态规划算法
学生：D
2、动态规划算法的基本要素为（）。
A、最优子结构性质与重叠子问题性质
B、预排序与递归调用
C、最优子结构性质与贪心选择性质
D、重叠子问题性质与贪心选择性质
学生：A
3、二分搜索算法是利用（）实现的算法。
A、动态规划法
B、分治策略
C、贪心法
D、回溯法
学生：B
4、下列不是动态规划算法基本步骤的是（）。
A、算出最优解
B、找出最优解的性质
C、定义最优解
D、构造最优解
学生：B
5、FIFO是（）的一搜索方式。
A、分治界限法
B、贪心法
C、动态规划法
D、回溯法
学生：A
6、秦始皇吞并六国使用的远交近攻，逐个击破的连横策略采用了以下哪种算法思想？（）。
A、分治
B、模拟
C、迭代
D、递归
学生：A
7、k带图灵机的空间复杂性S(n)是指（）。
A、k带图灵机处理所有长度为n的输入时，在k条带上所使用过的平均方格数。
B、k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最大方格数。
C、k带图灵机处理所有长度为n的输入时，在k条带上所使用过的方格数的总和。
D、k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最小方格数。
学生：C
8、最大效益优先是（）的一搜索方式。
A、回溯法
B、贪心法
C、动态规划法
D、分支界限法
学生：D
9、最长公共子序列算法利用的算法是（）。
A、回溯法
B、分支界限法
C、动态规划法
D、贪心法
学生：C
10、下列算法中通常以自底向上的方式求解最优解的是（）。
A、贪心法
B、备忘录法
C、动态规划法
D、回溯法
学生：C
11、衡量一个算法好坏的标准是（）。
A、占用空间少
B、代码短
C、运行速度快
D、时间复杂度低
学生：D
12、以下不可以使用分治法求解的是（）。
A、选择问题
B、棋盘覆盖问题
C、归并排序
D、0/1背包问题
学生：D
13、实现循环赛日程表利用的算法是（）。
A、动态规划法
B、分治策略
C、贪心法
D、回溯法
学生：B
14、一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。
A、重叠子问题
B、贪心选择性质
C、定义最优解
D、最优子结构性质
学生：D
15、实现最大子段和利用的算法是（）。
A、动态规划法
B、贪心法
C、分治策略
D、回溯法
学生：A
16、实现棋盘覆盖算法利用的算法是（）。
A、回溯法
B、贪心法
C、动态规划法
D、分治法
学生：D
17、实现合并排序利用的算法是（）。
A、贪心法
B、分治策略
C、动态规划法
D、回溯法
学生：B
18、下列是动态规划算法基本要素的是（）。
A、构造最优解
B、子问题重叠性质
C、算出最优解
D、定义最优解
学生：B
19、对线性表进行二分查找时，要求线性表必须（）。
A、以顺序方式存储
B、以链接方式存储
C、以链接方式存储，且结点按关键字有序排序
D、以顺序方式存储，且结点按关键字有序排序
学生：D
20、分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决子问题，最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题（）。
A、问题规模不同，问题性质相同
B、问题规模不同，问题性质不同
C、问题规模相同，问题性质不同
D、问题规模相同，问题性质相同
学生：A
21、所有的递归函数都能找到对应的非递归定义。
A、正确
B、错误
学生：A
22、定义递归函数时可以没有初始值。
A、错误
B、正确
免责声明：本站不对内容的完整性、权威性及其观点立场正确性做任何保证或承诺！付费为资源整合费用，前请自行鉴别。
免费：形考作业所有题目均出自课程讲义中，可自行学习寻找题目，本站内容可作为临时参考工具，但不应完全依赖，建议仅作为辅助核对的工具，而非直接使用！
二、学习使用建议
建议将本文内容作为复习参考，重点关注题干关键词、知识点出处、答题层次和表达方式。对于简答题、论述题或案例题，可按照“概念说明—原因分析—结合材料—总结观点”的思路组织答案。
说明：本站内容仅供学习交流与知识理解使用，不提供代考、替学、代写等违规服务。如需课程知识点讲解、资料整理或答题思路辅导，可联系进行学习辅导。
文章评论