浙江工业大学之江学院《算法分析与设计》2022-2023学年期末试卷

学校________________班级____________姓名____________考场____________准考证号学校________________班级____________姓名____________考场____________准考证号…………密…………封…………线…………内…………不…………要…………答…………题…………第1页，共3页浙江工业大学之江学院《算法分析与设计》

2022-2023学年期末试卷题号一二三总分得分批阅人一、单选题（本大题共20个小题，每小题2分，共40分．在每小题给出的四个选项中，只有一项是符合题目要求的．）1、在图的存储结构中，邻接表适合存储什么样的图？A.稀疏图B.稠密图C.有向图D.无向图2、算法的稳定性对于（）操作较为重要。A.多次排序B.查找C.插入D.删除3、在回溯法中，当所有可能的选择都尝试过后，算法（）A.停止B.继续C.重新开始D.以上都不是4、分治法的设计步骤不包括以下哪个？A.分解问题B.解决子问题C.合并子问题的解D.随机选择子问题5、以下哪种算法常用于构建最小生成树？（）A.Dijkstra算法B.Prim算法C.Kruskal算法D.Floyd算法6、以下哪个不是算法的评价指标？（）A.正确性B.可读性C.可扩展性D.代码长度7、在二叉树中，度为2的节点有10个，度为1的节点有8个，那么叶子节点有多少个？A.9B.10C.11D.128、归并排序的基本思想是？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.以上都不是二、简答题（本大题共4个小题，共40分)1、（本题10分）简述字符串压缩算法的设计思路。2、（本题10分）解释插入排序在近乎有序数组中的性能优势。3、（本题10分）简述贪心算法在路由表更新中的应用及潜在问题。4、（本题10分）分析算法在智能交通系统中的作用。三、设计题（本大题共2个小题，共20分)1