基本信息

---

下载

文档摘要

---

2026年新版期末数据结构题

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

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

A.树

B.图

C.队列

D.集合

2.下列哪个不是树的性质？

A.树中有且只有一个根节点

B.树中的每个节点有且只有一条出边

C.树中没有环

D.树中的节点可以有多于两个的子节点

3.在一个具有n个节点的无向完全图中，其边的数量为？

A.n(n-1)/2

B.n(n+1)/2

C.n^2

D.2n

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

A.快速排序

B.归并排序

C.堆排序

D.插入排序

5.在下列数据结构中，哪个是栈的一种实