三明学院《数据结构与算法》2025-2026学年第一学期期末试卷(B卷)

站名：站名：年级专业：姓名：学号：凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。…………密………………封………………线…………第1页，共1页三明学院《数据结构与算法》2025-2026学年第一学期期末试卷(B卷)注意事项:1.请考生在下列横线上填写姓名、学号和年级专业。2.请仔细阅读各种题目的回答要求，在规定的位置填写答案。3.不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4.考试时间120分钟专业学号姓名题号一二三四五六七八总分统分人复查人得分得分评分人一、单项选择题（每题1分，共20分）1.下列关于线性表的说法中，正确的是（）。A.线性表是一种非线性结构B.线性表中的元素个数是固定的C.线性表中的元素可以是任意类型的数据D.线性表中的元素可以是任意顺序排列的2.下列关于栈的说法中，错误的是（）。A.栈是一种后进先出（LIFO）的数据结构B.栈可以用来实现递归算法C.栈是一种线性结构D.栈的元素可以是任意类型的数据3.下列关于队列的说法中，正确的是（）。A.队列是一种先进先出（FIFO）的数据结构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.栈是一种后进先出（LIFO）的数据结构B.栈可以用来实现递归算法C.栈是一种线性结构D.栈的元素可以是任意类型的数据3.下列关于队列的说法中，正确的是（）。A.队列是一种先进先出（FIFO）的数据结构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.栈是一种后进先出（LIFO）的数据结构。（）3.队列是一种先进先出（FIFO）的数据结构。（）4.二叉树是一种非线性结构。（）5.冒泡排序是一种稳定的排序算法。（）6.快速排序是一种稳定的排序算法。（）7.归并排序是一种稳定的排序算法。（）8.插入排序是一种稳定的排序算法。（）9.线性查找是一种稳定的查找算法。（）10.二分查找是一种稳定的查找算法。（）四、名词解释（每题4分，共20分）1.线性表2.栈3.队列4.二叉树5.排序算法五、简答题（每题6分，共18分）1.简述线性表的特点。2.简述栈和队列的区别。3.简述二叉树的特点。六、案例分析题（