三明学院《算法设计与分析》2025-2026学年第一学期期末试卷(B卷)

站名：站名：年级专业：姓名：学号：凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。…………密………………封………………线…………第1页，共1页三明学院《算法设计与分析》2025-2026学年第一学期期末试卷(B卷)注意事项:1.请考生在下列横线上填写姓名、学号和年级专业。2.请仔细阅读各种题目的回答要求，在规定的位置填写答案。3.不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4.考试时间120分钟专业学号姓名题号一二三四五六七八总分统分人复查人得分得分评分人一、单项选择题（每题1分，共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.分治算法是一种通过函数调用来实现算法的算法。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题，满分