基本信息

---

下载

文档摘要

---

2025年数据结构测试题及答案

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

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

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

答案：B

2.下列数据结构中，适合用来表示稀疏矩阵的是（）。

A.数组

B.链表

C.矩阵

D.树

答案：B

3.在栈中，进行插入和删除操作的一端称为（）。

A.根

B.尾

C.头

D.栈顶

答案：D

4.在队列中，进行插入操作的一端称为（）。

A.队头

B.队尾

C.根

D.栈顶

答案：B

5.下列关于二叉树的叙述中，正确的是（）。

A.二叉