岭南师范学院《数据结构》2025-2026学年第二学期期末试卷(A卷)

站名：站名：年级专业：姓名：学号：凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。…………密………………封………………线…………第1页，共1页岭南师范学院《数据结构》2025-2026学年第二学期期末试卷(A卷)注意事项:1.请考生在下列横线上填写姓名、学号和年级专业。2.请仔细阅读各种题目的回答要求，在规定的位置填写答案。3.不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4.考试时间120分钟专业学号姓名题号一二三四五六七八总分统分人复查人得分得分评分人一、单项选择题（每题1分，共20分）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.以下哪种数据结构可以用来实现图？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题，满分12分）某公司需要设计一个图书管理系统，要求实现以下功能：1.添加图书信息，包括书名、作者、出版