丽江师范学院《算法分析与设计》2025-2026学年第二学期期末试卷(A卷)

站名：站名：年级专业：姓名：学号：凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。…………密………………封………………线…………第1页，共1页丽江师范学院《算法分析与设计》2025-2026学年第二学期期末试卷(A卷)注意事项:1.请考生在下列横线上填写姓名、学号和年级专业。2.请仔细阅读各种题目的回答要求，在规定的位置填写答案。3.不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4.考试时间120分钟专业学号姓名题号一二三四五六七八总分统分人复查人得分得分评分人一、单项选择题（每题1分，共20分）1.下列哪个算法的时间复杂度是O(nlogn)？A.快速排序B.冒泡排序C.选择排序D.插入排序2.在哈希表中，冲突解决的方法不包括以下哪一项？A.开放寻址法B.链地址法C.分离链接法D.冲突检测法3.下列哪个数据结构支持高效的随机访问？A.队列B.栈C.链表D.树4.下列哪个算法是贪心算法？A.最长公共子序列B.最短路径算法C.动态规划D.深度优先搜索5.下列哪个算法是分治算法？A.快速排序B.冒泡排序C.选择排序D.插入排序6.下列哪个算法是动态规划算法？A.最长公共子序列B.最短路径算法C.深度优先搜索D.广度优先搜索7.下列哪个算法是回溯算法？A.最长公共子序列B.最短路径算法C.深度优先搜索D.广度优先搜索8.下列哪个算法是贪心算法？A.最长公共子序列B.最短路径算法C.动态规划D.回溯算法9.下列哪个算法是分治算法？A.快速排序B.冒泡排序C.选择排序D.插入排序10.下列哪个算法是动态规划算法？A.最长公共子序列B.最短路径算法C.深度优先搜索D.广度优先搜索11.下列哪个算法是回溯算法？A.最长公共子序列B.最短路径算法C.深度优先搜索D.广度优先搜索12.下列哪个算法是贪心算法？A.最长公共子序列B.最短路径算法C.动态规划D.回溯算法13.下列哪个算法是分治算法？A.快速排序B.冒泡排序C.选择排序D.插入排序14.下列哪个算法是动态规划算法？A.最长公共子序列B.最短路径算法C.深度优先搜索D.广度优先搜索15.下列哪个算法是回溯算法？A.最长公共子序列B.最短路径算法C.深度优先搜索D.广度优先搜索16.下列哪个算法是贪心算法？A.最长公共子序列B.最短路径算法C.动态规划D.回溯算法17.下列哪个算法是分治算法？A.快速排序B.冒泡排序C.选择排序D.插入排序18.下列哪个算法是动态规划算法？A.最长公共子序列B.最短路径算法C.深度优先搜索D.广度优先搜索19.下列哪个算法是回溯算法？A.最长公共子序列B.最短路径算法C.深度优先搜索D.广度优先搜索20.下列哪个算法是贪心算法？A.最长公共子序列B.最短路径算法C.动态规划D.回溯算法二、多项选择题（每题2分，共20分）1.下列哪些是算法的基本特征？A.确定性B.输入C.输出D.步骤2.下列哪些是算法的复杂度？A.时间复杂度B.空间复杂度C.稳定性D.可扩展性3.下列哪些是排序算法？A.快速排序B.冒泡排序C.选择排序D.插入排序4.下列哪些是查找算法？A.线性查找B.二分查找C.哈希查找D.排序查找5.下列哪些是图算法？A.深度优先搜索B.广度优先搜索C.最短路径算法D.最长路径算法6.下列哪些是动态规划算法？A.最长公共子序列B.最短路径算法C.深度优先搜索D.广度优先搜索7.下列哪些是回溯算法？A.最长公共子序列B.最短路径算法C.深度优先搜索D.广度优先搜索8.下列哪些是贪心算法？A.最长公共子序列B.最短路径算法C.动态规划D.回溯算法9.下列哪些是分治算法？A.快速排序B.冒泡排序C.选择排序D.插入排序10.下列哪些是图算法？A.深度优先搜索B.广度优先搜索C.最短路径算法D.最长路径算法三、判断题（每题1分，共10分）1.算法的时间复杂度是指算法执行过程中所需时间的数量级。（）2.算法的空间复杂度是指算法执行过程中所需存储空间的数量级。（）3.快速排序算法的时间复杂度是O(nlogn)。（）4.冒泡排序算法的时间复杂度是O(n^2)。（）5.选择排序算法的时间复杂度是O(n^2)。（）6.插入排序算法的时间复杂度是O(n^2)。（）7.动态规划算法适用于所有问题。（）8.回溯算法适用于所有问题。（）9.贪心算法适用于所有问题。（）10.分治算法适用于所有问题。（）四、名词解释（每题4分，共20分）1.算法2.时间复杂度3.空间复杂度4.排序算法5.查找算法五、简答题（每题6分，共18分）1.简述算法的基本特征。2.简述算法的复杂度。3.简述排序算法的基本思想。4.简述查找算法的基本思想。六、案例分析题（1题，满分12分）某公司需要开发一个图书管理系统，要求实现以下功能：1.添加图书信息：包括书名、作者、出版社、出版日期、价格等。2.删除图书信息：根据书名或ISBN号删除图书。3