中北大学《数据结构》2025-2026学年第一学期期末试卷(A卷)

说明：本试卷将作为样卷直接制版胶印，请命题教师在试题之间留足答题空间。（第1页共6页）制卷人签名：制卷人签名：制卷日期：审核人签名：：审核日期：………………………………………………装……订……线…………………中北大学《数据结构》2025-2026学年第一学期期末试卷(A卷)适用年级专业考试方式闭卷考试时间120分钟学院专业班级学号姓名题号一二三四五六七八总分阅卷教师得分………………得分一、单项选择题（每题1分，共20分）1.下列关于线性表的说法，正确的是（）。A.线性表是一种非线性结构B.线性表中的元素个数是有限的C.线性表中的元素可以是任意类型的数据D.线性表中的元素可以重复2.下列关于栈的说法，错误的是（）。A.栈是一种后进先出（LIFO）的线性表B.栈的元素只能从一端插入和删除C.栈的元素个数是有限的D.栈的元素可以是任意类型的数据3.下列关于队列的说法，正确的是（）。A.队列是一种先进先出（FIFO）的线性表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.栈是一种后进先出（LIFO）的线性表B.栈的元素只能从一端插入和删除C.栈的元素个数是有限的D.栈的元素可以是任意类型的数据3.下列关于队列的说法，正确的是（）。A.队列是一种先进先出（FIFO）的线性表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.下列关于图的说法，