广西职业技术学院《数据结构》2025-2026学年第二学期期末试卷(A卷)

站名：站名：年级专业：姓名：学号：凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。…………密………………封………………线…………第1页，共1页广西职业技术学院《数据结构》2025-2026学年第二学期期末试卷(A卷)注意事项:1.请考生在下列横线上填写姓名、学号和年级专业。2.请仔细阅读各种题目的回答要求，在规定的位置填写答案。3.不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4.考试时间120分钟专业学号姓名题号一二三四五六七八总分统分人复查人得分得分评分人一、单项选择题（每题1分，共20分）1.在数据结构中，线性表是一种（）。A.非线性结构B.线性结构C.树形结构D.图形结构2.下列关于栈的描述，错误的是（）。A.栈是一种后进先出（LIFO）的数据结构B.栈是一种先进先出（FIFO）的数据结构C.栈的插入和删除操作都在栈顶进行D.栈的插入和删除操作都在栈底进行3.下列关于队列的描述，正确的是（）。A.队列是一种先进先出（FIFO）的数据结构B.队列是一种后进先出（LIFO）的数据结构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.栈是一种后进先出（LIFO）的数据结构B.栈的插入和删除操作都在栈顶进行C.栈的插入和删除操作都在栈底进行D.栈的插入和删除操作可以在任意位置进行2.下列关于队列的描述，正确的是（）。A.队列是一种先进先出（FIFO）的数据结构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.哈希表是一种无序