2023年山东大学威海分校计算机科学与技术专业算法分析与设计科目期末试卷.docxVIP

2023年山东大学威海分校计算机科学与技术专业算法分析与设计科目期末试卷 2023年山东大学威海分校计算机科学与技术专业算法分析与设计科目期末试卷参考内容一、选择题（每题2分，共40分）1. 算法时间复杂度表示的是（ ） A. 算法运行所需的时间 B. 算法运行所需的空间 C. 算法运行的最差情况下所需的时间 D. 算法运行的最优情况下所需的时间2. 下列哪个排序算法的时间复杂度是O(nlogn)（ ） 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. 在循环队列的