2026 年大三下册数据结构第一单元.docxVIP

2026年大三下册数据结构第一单元

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.数据结构中的线性表可以采用多种存储结构，以下哪种不是线性表的存储结构？()

A.数组

B.链表

C.树

D.索引顺序表

2.以下哪种排序算法的平均时间复杂度为O(n^2)？()

A.快速排序

B.归并排序

C.冒泡排序

D.插入排序

3.在一个栈中，元素进栈的顺序是1,2,3，那么出栈的顺序可能是以下哪个？()

A.1,2,3

B.3,2,1

C.1,3,2

D.2,1,3

4.二叉搜索树（BST）中，以下哪个特性是正确的？()

A.左子树上所有节点的值均小于根节点的值

B.右子树上所有节点的值均大于根节点的值

C.左右子树的高度差不超过1

D.以上都是

5.以下哪种遍历方式不会访问到叶子节点？()

A.先序遍历

B.中序遍历

C.后序遍历

D.层序遍历

6.在链表中，以下哪种操作的时间复杂度是O(1)？()

A.查找元素

B.插入元素

C.删除元素

D.修改元素

7.哈希表冲突解决方法中，以下哪种方法不是常用的解决冲突的方法？()

A.线性探测法

B.二次探测法

C.拉链法

D.快