凯里学院《算法分析与设计》2023-2024学年第一学期期末试卷.docVIP

  • 0
  • 0
  • 约3.45千字
  • 约 5页
  • 2026-11-19 发布于重庆
  • 举报

凯里学院《算法分析与设计》2023-2024学年第一学期期末试卷.doc

学校________________班级____________姓名____________考场____________准考证号

学校________________班级____________姓名____________考场____________准考证号

…………密…………封…………线…………内…………不…………要…………答…………题…………

第PAGE1页,共NUMPAGES3页

凯里学院《算法分析与设计》

2023-2024学年第一学期期末试卷

题号

一

二

三

四

总分

得分

批阅人

一、单选题(本大题共15个小题,每小题2分,共30分.在每小题给出的四个选项中,只有一项是符合题目要求的.)

1、分治法是一种重要的算法设计策略。以下关于分治法的描述,错误的是:()

A.分治法将一个复杂的问题分解成若干个规模较小、相互独立且与原问题相同类型的子问题

B.分治法通过递归地求解这些子问题,并将子问题的解合并得到原问题的解

C.分治法适用于求解具有最优子结构性质的问题

D.分治法在分解问题时,子问题的规模必须完全相等

2、假设正在研究一个用于在图中寻找最短环的算法。图可能是无向图或有向图,并且可能包含大量的节点和边。以下哪种方法可能是解决这个问题的起点?()

A.从每个节点开始进行广度优先搜索

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档