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、正确