东北林业大学《数据结构》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.栈是一种先进先出（FIFO）的线性表B.栈是一种先进后出（FILO）的线性表C.栈是一种随机访问的线性表D.栈是一种循环访问的线性表4.下列关于队列的叙述中，正确的是（）。A.队列是一种先进先出（FIFO）的线性表B.队列是一种先进后出（FILO）的线性表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.栈是一种先进先出（FIFO）的线性表B.栈是一种先进后出（FILO）的线性表C.栈是一种随机访问的线性表D.栈是一种循环访问的线性表13.下列关于队列的叙述中，正确的是（）。A.队列是一种先进先出（FIFO）的线性表B.队列是一种先进后出（FILO）的线性表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.栈是一种先进先出（FIFO）的线性表B.栈是一种先进后出（FILO）的线性表C.栈是一种随机访问的线性表D.栈是一种循环访问的线性表3.下列关于队列的叙述中，正确的是（）。A.队列是一种先进先出（FIFO）的线性表B.队列是一种先进后出（FILO）的线性表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.栈是一种先进先出（FIFO）的线性表。（）3.队列是一种先进后出（FILO）的线性表。（）4.二叉树是一种特殊的树形结构。（）5.图是一种特殊的集合。（）6.冒泡排序是一种稳定的排序算法。（）7.二分查找是一种稳定的查找算法。（）8.哈希表是一种基于散列函数的查找结构。（）9.数据结构是研究数据存储和运算的学科。（）10.线性表的存储结构可以是顺序存储结构，也可以是链式存储结构。（）四、名词解释（每题4分，共20分）1.线性表2.栈3.队列4.二叉树5.图五、简答题（每题6分，共18分）1.简述线性表、栈、队列的区别。2.简述二叉树和树的区别。3.简述图的邻接矩阵和邻接表的区别。六、案例分析题（1题，满分12分）某公司采用哈希表存储员工信息，其中员工的编号作为关键字。现有一个员工信息表，包含以下信息：员工编号：1001，姓名：张三，性别：男，年龄：25，部门：研发部员工编号：1002，姓名：李四，性别：女，年龄：30，