扫描下方二维码关注公众号：

关闭

×

作业辅导
扫码关注
论文指导
轻松解决学习难题!

安徽继续教育（微视频）面向对象程序设计作业答案

（微视频）面向对象程序设计

学校: 无

平台: 安徽继续教育

题目如下：

1. 0-1背包问题的回溯算法所需的计算时间为( )。

A. O(n)

B. O(n2)

C. O(n³)

D. O(nlog2n)

答案: O(n2)

2. 分枝限界法在问题的解空间树中按( )策略从根结点出发搜索解空间树。

A. 广度优先

B. 活结点优先

C. 扩展结点优先

D. 深度优先

答案: 广度优先

3. 下面( )是回溯法中为避免无效搜索采取的策略。

A. 递归函数

B. 剪枝函数

C. 随机数函数

D. 搜索函数

答案: 剪枝函数

4. 回溯法解0/1背包问题时的解空间树是( )。

A. 子集树

B. 排列树

C. 深度优先生成树

D. 广度优先生成树

答案: 子集树

5. 在用分枝限界法求解0/1背包问题时活结点表的组织形式是( )。

A. 小根堆

B. 大根堆

C. 栈

D. 数组

答案: 大根堆

6. 下列算法中通常以深度优先方式系统搜索问题解的是( ) 渝粤题库 。

A. 备忘录法

B. 动态规划法

C. 贪心法

D. 回溯法

答案: 回溯法

7. 优先队列式分枝限界法选取扩展结点的原则是( )。

A. 先进先出

B. 后进先出

C. 结点的优先级

D. 随 国家开放大学 机

答案：请关注【青鸟搜题】微信公众号，发送题 渝粤教育 目获取正确答案。

8. 关于回溯法以下叙述中不正确的是( )。

A. 回溯法有“通用解题法”之称,它可以系统地搜索一个问题的所有解或任意解

B. 回溯法是一种既带系统性又带跳跃性的搜索算法

C. 回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径

D. 回溯算法在生成解空间的任一结点时先判断该结点是否可能包含问题的解，如果肯定不包含,则跳过对该结点为根的子树的搜索,逐层向祖先结点回溯

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

9. 常见的两种分枝限界法为( )。

A. 优先分限法与深度优先分枝限界法

B. 队列式(FIFO)分枝限界法与堆栈式分枝限界法

C. 排列树法与子集树法

D. 队列式(FIFO)分枝限界法与优先队列式分枝限界法

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

10. 回溯法在问题的解空间树中按( )策略从根结点出发搜索解空间树。

A. 广度优先

B. 活结 成人学历 点优先

C. 扩展结点优先

D. 深度优先

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

11. 常见的两种分枝限界法为( )。

A. 优先队列式分枝限界法

B. 队列式(FIFO)分枝限界法

C. 排列树法

D. 子集树法

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

12. 下面是分枝界限法搜索方式的是( )。

A. 广度优先

B. 最小耗费优先

C. 最大效益优先

D. 深度优先

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

13. 回溯法搜索解空间时，当遇到死结点则应往回移动（回溯）至根结点处，并使根结点成为当前的扩展结点。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

14. 分枝限界法在最坏情况下，时间复杂性是指数阶。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

15. 回溯法搜索过程中，如果在当前的扩展结点处不能再向纵深方向移动，则当前扩展结点就成为死结点

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

16. 若采用优先队列分枝限界法求解问题时，活节点表采用队列的形式组织。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

17. 队列式分枝限界法将活结点表组织成一个队列，并按照队列先进先出（FIFO）原则选取下一个结点为扩展结点。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

18. 回溯法本质上是一种深度优先便利，因此访问过的节点不可能再被访问。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

19. 回溯法的算法框架包括递归 渝粤文库 的回溯框架和非递归的回溯框架两种

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

20. 通常以回溯算法的解空间树中的结点数作为算法的时间分析依据。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

21. 所谓“分枝”就是采用广度优先的策略，依次搜索活结点的所有分枝，也就是所有相邻结点。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

22. 回溯法在包含问题的所有解的解空间树中，按照广度优先搜索的策略，从根结点（开始结点）出发搜索解空间树。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

23. 备忘录法是( )的变形。

A. 分治法

B. 回溯法

C. 贪心法

D. 动态规划法

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

24. 采用贪心算法的最优装载问题的主要计算量在于将集装箱依重量从小到大排序，故算法的时间复杂度为( )。

A. O(n)

B. O(n2)

C. O(n³)

D. O(nlog2n)

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

25. 哈夫曼编码的贪心算法所需的计算时间为

A. O(n2n)

B. O(nlogn)

C. O(2n)

D. O(n)

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

26. 实现最长公共子序列利用的算法是( )

A. 分治策略

B. 动态规划法

C. 贪心法

D. 回溯法

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

27. 下面( )是贪心算法的基本要素之一。

A. 重叠子问题

B. 构造最优解

C. 贪心选择性质

D. 定义最优解

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

28. 下列算法中通常以自底向上的方式求解最优解的是( )。

A. 备忘录法

B. 动态规划法

C. 贪心法

D. 回溯法

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

29. 背包问题的贪心算法所需的计算时间为( )

A. O(n2n)

B. O(nlogn)

C. O(2n)

D. O(n)

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

30. 一个问题可用动态规划法或贪心法求解的关键特征是问题的( )。

A. 贪心选择性质

B. 重叠子问题

C. 最优子结构性质

D. 定义最优解

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

31. 实现最大连续子序列和利用的算法是( )

A. 分治策略

B. 动态规划法

C. 贪心法

D. 回溯法

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

32. 下列()是动态规划算法的基本要素之一。

A. 定义最优解

B. 构造最优解

C. 算出最优解

D. 子问题重叠性质

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

33. 下列算法中哪些属于动态规划算法?

A. 顺序查找算法

B. 直接插入排序算法

C. 简单选择排序算法

D. 二路归并排序算法

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

34. 下面( )能使用贪心法解决。

A. 单源最短路径问题

B. n皇后问题

C. 最小花费生成树问题

D. 背包问题

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

35. 下列算法中能解决0/1背包问题的是( )

A. 贪心法B

B. 动态规划

C. 回溯法

D. 分支限界法

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

36. ( )不是贪心算法与动态规划算法的共同点

A. 重叠子问题

B. 构造最优解

C. 贪心选择性质

D. 最优子结构性质

广东开放大学 tyle="color:red">答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

37. 贪心法求解多机调度问题的贪心策略是最短处理时间作业优先，即把处理时间最短的作业分配给最先空闲的机器

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

38. 使用贪心法构造哈夫曼树时，两个最小权值字符对应的结点x和y必须是哈夫曼树中最深的两个结点且它们为兄弟。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

39. 能采用动态规划求解的问题的一般要具有3个性质：最优子结构、有重叠子问题、无后效性

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

40. 问题的重叠子问题性质是该问题可用动态规划算法或贪心法求解的关键特征。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

41. 有重叠子问题性质并不是动态规划适用的必要条件，但是如果没有这条性质，动态规划算法同其他算法相比就不具备优势

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

42. 贪心法不从整体最优上加以考虑，所做出的仅是在某种意义上的局部最优解。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

43. 如果一个问题的最优解包含其子问题的最优解，则称此问题具有贪心选择性质。

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。

44. 由于动态规划算法的最优解是递归定义的，因此其求解问题的时间复杂度高于回溯法和蛮力法

答案：请关注【青鸟搜题】微信公众号，发送题目获取正确答案。