基本信息

---

下载

文档摘要

---

2026年新版DSA模拟题

一、选择题（总共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.在图的遍历中，深度优