- 0
- 0
- 约3.45千字
- 约 5页
- 2026-11-19 发布于重庆
- 举报
学校________________班级____________姓名____________考场____________准考证号
学校________________班级____________姓名____________考场____________准考证号
…………密…………封…………线…………内…………不…………要…………答…………题…………
第PAGE1页,共NUMPAGES3页
凯里学院《算法分析与设计》
2023-2024学年第一学期期末试卷
题号
一
二
三
四
总分
得分
批阅人
一、单选题(本大题共15个小题,每小题2分,共30分.在每小题给出的四个选项中,只有一项是符合题目要求的.)
1、分治法是一种重要的算法设计策略。以下关于分治法的描述,错误的是:()
A.分治法将一个复杂的问题分解成若干个规模较小、相互独立且与原问题相同类型的子问题
B.分治法通过递归地求解这些子问题,并将子问题的解合并得到原问题的解
C.分治法适用于求解具有最优子结构性质的问题
D.分治法在分解问题时,子问题的规模必须完全相等
2、假设正在研究一个用于在图中寻找最短环的算法。图可能是无向图或有向图,并且可能包含大量的节点和边。以下哪种方法可能是解决这个问题的起点?()
A.从每个节点开始进行广度优先搜索
您可能关注的文档
- 山西大学《合唱与重唱》2021-2022学年第一学期期末试卷.doc
- 莆田学院《植物繁育实训》2023-2024学年第一学期期末试卷.doc
- 2025年中职美容美发(美容基础技能)试题及答案.doc
- 天津仁爱学院《工程测量实训》2023-2024学年第一学期期末试卷.doc
- 信阳艺术职业学院《信息论基础》2023-2024学年第一学期期末试卷.doc
- 开封大学《Web页面设计核心Ajax》2023-2024学年第一学期期末试卷.doc
- 兰州大学《中小学音乐教学实训》2023-2024学年第一学期期末试卷.doc
- 文山壮族苗族自治州广南县2025年六年级数学第一学期期末经典模拟试题含解析.doc
- 2025年中职(幼儿教育)儿歌教唱专项测试卷.doc
- 上海健康医学院《现代汉语一》2023-2024学年第一学期期末试卷.doc
原创力文档

文档评论(0)