技术专业大二2026年数据结构--13.14.15单元测试题.docxVIP

技术专业大二2026年数据结构--13.14.15单元测试题

技术专业大二2026年数据结构--13.14.15单元测试题

技术专业大二2026年数据结构--13.14.15单元测试题

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.线性表的顺序存储结构中，删除一个元素的时间复杂度是多少？()

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

2.链表的优点是什么？()

A.插入和删除操作方便

B.存储密度大

C.查找速度快

D.以上都不是

3.二叉树的遍历方法有哪些？()

A.深度优先遍历和广度优先遍历

B.中序遍历、后序遍历和先序遍历

C.以上都是

D.以上都不是

4.哈希表冲突解决方法有哪些？()

A.线性探测法

B.二分查找法

C.链地址法

D.以上都是

5.快速排序的平均时间复杂度是多少？()

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

6.堆是一种什么数据结构？()

A.树形结构

B.图形结构

C.链式结构

D.以上都不是

7.动态规划的核心思想是什么？()

A.分治法

B.递归法

C.自底向上或自顶向下

D.以上都不是

8.栈和