上海海关学院《数据结构》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.下列哪种排序算法的平均时间复杂度为O(n^2)？A.冒泡排序B.快速排序C.选择排序D.插入排序13.在数据结构中，下列哪种数据结构是具有层次结构的？A.栈B.队列C.树D.图14.下列哪种数据结构是具有顺序结构的？A.栈B.队列C.树D.图15.在数据结构中，下列哪种数据结构是具有非线性结构的？A.栈B.队列C.树D.图16.下列哪种排序算法的平均时间复杂度为O(n^2)？A.冒泡排序B.快速排序C.选择排序D.插入排序17.在数据结构中，下列哪种数据结构是具有层次结构的？A.栈B.队列C.树D.图18.下列哪种数据结构是具有顺序结构的？A.栈B.队列C.树D.图19.在数据结构中，下列哪种数据结构是具有非线性结构的？A.栈B.队列C.树D.图20.下列哪种排序算法的平均时间复杂度为O(nlogn)？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.栈是一种先进先出（FIFO）的数据结构。（√）3.队列是一种先进后出（FILO）的数据结构。（×）4.树是一种非线性结构。（√）5.图是一种非线性结构。（√）6.树是一种层次结构。（√）7.图是一种层次结构。（×）8.链表是一种动态数据结构。（√）9.数组是一种静态数据结构。（√）10.树是一种线性结构。（×）四、名词解释（每题4分，共20分）1.数据结构2.线性表3.树4.图5.动态数据结构五、简答题（每题6分，共18分）1.简述数据结构的基本概念。2.简述线性表的特点。3.简述树的特点。六、案例分析题（1题，满分12分）某公司需要设计一个图书管理系统，要求实现以下功能：1.添加图书信息：包括书名、作者、出版社、出版日期等。2.删