东北林业大学《数据结构与算法》2025-2026学年第一学期期末试卷(B卷)

站名：站名：年级专业：姓名：学号：凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。…………密………………封………………线…………第1页，共1页东北林业大学《数据结构与算法》2025-2026学年第一学期期末试卷(B卷)注意事项:1.请考生在下列横线上填写姓名、学号和年级专业。2.请仔细阅读各种题目的回答要求，在规定的位置填写答案。3.不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4.考试时间120分钟专业学号姓名题号一二三四五六七八总分统分人复查人得分得分评分人一、单项选择题（每题1分，共20分）1.下列哪种数据结构是线性表的一种？A.树B.图C.队列D.栈2.在二叉树中，每个节点的度最大为：A.0B.1C.2D.33.下列哪种排序算法的平均时间复杂度为O(nlogn)？A.冒泡排序B.快速排序C.选择排序D.插入排序4.下列哪种查找算法的时间复杂度为O(logn)？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.排序算法的时间复杂度都是O(nlogn)。（×）9.查找算法的时间复杂度都是O(logn)。（×）10.数据结构中的操作都是基于线性结构的。（×）四、名词解释（每题4分，共20分）1.数据结构2.线性表3.树4.图5.散列表五、简答题（每题6分，共18分）1.简述数据结构的基本特性。2.简述线性表的特点。3.简述树的特点。六、案例分析题（1题，满分12分）某公司需要开发一个图书管理系统，要求实现以下功能：1.添加图书信息，包括