基本信息

---

下载

文档摘要

---

2025数据结构期末考试题及答案

一、单项选择题（每题2分，共10题）

1.在线性表中，插入一个新元素的时间复杂度通常是（A）。

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

2.下列数据结构中，适合用于实现快速插入和删除操作的是（B）。

A.链表

B.堆

C.树

D.数组

3.在二叉搜索树中，一个节点的左子树中的所有节点的值都小于该节点的值，这是二叉搜索树的（A）性质。

A.左小右大

B.左大右小

C.左右对称

D.无序

4.在图的遍历中，深度优先搜索（DFS）和广度优先搜索（BFS）的主要区别在于（C）。

A.时间复杂度

B.空