基本信息

---

下载

文档摘要

---

2026年新版数据结构期末概念题

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

1.在数据结构中，下列哪一种结构是线性结构？

A.树

B.图

C.队列

D.图

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

A.快速排序

B.归并排序

C.堆排序

D.插入排序

3.在链表中，删除一个节点的主要步骤是什么？

A.找到该节点的前一个节点，修改其指针

B.直接删除该节点，重新连接前后节点

C.释放该节点的内存空间

D.以上都是

4.递归算法的核心思想是什么？

A.分治

B.迭代

C.动态规划

D.贪心算法

5.在树结构中，一个节点的子节点个数称为该节点的什么