包头铁道职业技术学院《数据结构》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.入栈、出栈B.出栈、入栈C.入栈、入栈D.出栈、出栈4.以下关于队列的说法，正确的是（）。A.队列是一种线性表，允许在表的前端进行插入操作，在表的后端进行删除操作。B.队列是一种线性表，允许在表的前端进行删除操作，在表的后端进行插入操作。C.队列是一种非线性结构，允许在表的前端进行插入操作，在表的后端进行删除操作。D.队列是一种非线性结构，允许在表的前端进行删除操作，在表的后端进行插入操作。5.以下关于二叉树的说法，正确的是（）。A.二叉树是一种非线性结构，每个节点最多有两个子节点。B.二叉树是一种线性结构，每个节点最多有两个子节点。C.二叉树是一种非线性结构，每个节点最多有一个子节点。D.二叉树是一种线性结构，每个节点最多有一个子节点。6.以下关于图的说法，正确的是（）。A.图是一种非线性结构，由节点和边组成。B.图是一种线性结构，由节点和边组成。C.图是一种非线性结构，由节点和弧组成。D.图是一种线性结构，由节点和弧组成。7.以下关于排序算法的说法，正确的是（）。A.快速排序的平均时间复杂度为O(n^2)。B.快速排序的平均时间复杂度为O(nlogn)。C.冒泡排序的平均时间复杂度为O(nlogn)。D.冒泡排序的平均时间复杂度为O(n^2)。8.以下关于查找算法的说法，正确的是（）。A.线性查找的时间复杂度为O(n)。B.线性查找的时间复杂度为O(logn)。C.二分查找的时间复杂度为O(n)。D.二分查找的时间复杂度为O(logn)。9.以下关于哈希表的说法，正确的是（）。A.哈希表是一种非线性结构，通过哈希函数将数据存储在表中。B.哈希表是一种线性结构，通过哈希函数将数据存储在表中。C.哈希表是一种非线性结构，通过键值对将数据存储在表中。D.哈希表是一种线性结构，通过键值对将数据存储在表中。10.以下关于树的说法，正确的是（）。A.树是一种非线性结构，由节点和边组成。B.树是一种线性结构，由节点和边组成。C.树是一种非线性结构，由节点和键值对组成。D.树是一种线性结构，由节点和键值对组成。11.以下关于图的遍历算法的说法，正确的是（）。A.深度优先遍历的时间复杂度为O(n)。B.深度优先遍历的时间复杂度为O(nlogn)。C.广度优先遍历的时间复杂度为O(n)。D.广度优先遍历的时间复杂度为O(nlogn)。12.以下关于排序算法的说法，正确的是（）。A.归并排序的平均时间复杂度为O(n^2)。B.归并排序的平均时间复杂度为O(nlogn)。C.选择排序的平均时间复杂度为O(nlogn)。D.选择排序的平均时间复杂度为O(n^2)。13.以下关于查找算法的说法，正确的是（）。A.二分查找的时间复杂度为O(n)。B.二分查找的时间复杂度为O(logn)。C.线性查找的时间复杂度为O(logn)。D.线性查找的时间复杂度为O(n)。14.以下关于哈希表的说法，正确的是（）。A.哈希表是一种非线性结构，通过哈希函数将数据存储在表中。B.哈希表是一种线性结构，通过哈希函数将数据存储在表中。C.哈希表是一种非线性结构，通过键值对将数据存储在表中。D.哈希表是一种线性结构，通过键值对将数据存储在表中。15.以下关于树的说法，正确的是（）。A.树是一种非线性结构，由节点和边组成。B.树是一种线性结构，由节点和边组成。C.树是一种非线性结构，由节点和键值对组成。D.树是一种线性结构，由节点和键值对组成。16.以下关于图的遍历算法的说法，正确的是（）。A.深度优先遍历的时间复杂度为O(n)。B.深度优先遍历的时间复杂度为O(nlogn)。C.广度优先遍历的时间复杂度为O(n)。D.广度优先遍历的时间复杂度为O(nlogn)。17.以下关于排序算法的说法，正确的是（）。A.归并排序的平均时间复杂度为O(n^2)。B.归并排序的平均时间复杂度为O(nlogn)。C.选择排序的平均时间复杂度为O(nlogn)。D.选择排序的平均时间复杂度为O(n^2)。18.以下关于查找算法的说法，正确的是（）。A.二分查找的时间复杂度为O(n)。B.二分查找的时间复杂度为O(logn)。C.线性查找的时间复杂度为O(logn)。D.线性查找的时间复杂度为O(n)。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.快速排序的平均时间复杂度为O(n^2)。（）6.冒泡排序的平均时间复杂度为O(nlogn)。（）7.线性查找的时间复杂度为O(n)。（）8.二分查找的时间复杂度为O(logn)。（）9.哈希表是一种线性结构。（）10.树是一种非线性结构。（）四、名词解释（每题4分，共20分）1.数据结构2.栈3.队列4.二叉树5.图五、简答题（每题6分，共18分）1.简述线性表的特点。2.简