上海行健职业学院《算法设计与分析》2025-2026学年第二学期期末试卷(A卷)

站名：站名：年级专业：姓名：学号：凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。…………密………………封………………线…………第1页，共1页上海行健职业学院《算法设计与分析》2025-2026学年第二学期期末试卷(A卷)注意事项:1.请考生在下列横线上填写姓名、学号和年级专业。2.请仔细阅读各种题目的回答要求，在规定的位置填写答案。3.不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4.考试时间120分钟专业学号姓名题号一二三四五六七八总分统分人复查人得分得分评分人一、单项选择题（每题1分，共20分）1.下列哪个算法的时间复杂度是O(nlogn)？A.快速排序B.冒泡排序C.选择排序D.插入排序2.在二叉搜索树中，以下哪个操作的时间复杂度是O(n)？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.快速排序是一种稳定的排序算法。4.冒泡排序是一种高效的排序算法。5.选择排序是一种稳定的排序算法。6.插入排序是一种稳定的排序算法。7.二分查找是一种高效的查找算法。8.线性查找是一种稳定的查找算法。9.深度优先搜索是一种贪心算法。10.广度优先搜索是一种贪心算法。四、名词解释（每题4分，共20分）1.时间复杂度2.空间复杂度3.稳定性4.贪心算法5.动态规划五、简答题（每题6分，共18分）1.简述算法设计的基本原则。2.简述算法分析的方法。3.简述常见的排序算法及其特点。六、案例分析题（1题，满分12分）某公司需要开发一个图书管理系统，要求实现以下功能：1.添加图书信息：包括书名、作者、出版社、出版日期、价格等。2.删除图书信息：根据书名或ISBN号删除图书。3.查询