基本信息

---

下载

文档摘要

---

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

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

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

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

答案：B

2.下列数据结构中，最适合进行快速插入和删除操作的是（）。

A.队列

B.栈

C.链表

D.数组

答案：C

3.在树形结构中，一个节点的子节点个数称为该节点的（）。

A.度

B.深度

C.高度

D.层次

答案：A

4.下列排序算法中，时间复杂度在最坏情况下为O(n^2)的是（）。

A.快速排序

B.归并排序

C.堆排序