数据结构练习卷（附答案）

树中节点的深度是：

1. A从根到该节点的边数
2. B该节点的子节点个数
3. C从该节点到最深叶子的边数
4. D其子树中的节点个数

二叉树的后序遍历按什么顺序访问节点？

1. A先左子树，再右子树，最后节点
2. B先左子树，再节点，最后右子树
3. C先节点，再左子树，最后右子树
4. D先右子树，再节点，最后左子树

在无向图中，顶点的度是什么？

1. A从它出发的最长路径的长度
2. B与它相连的边数
3. C图中顶点的个数
4. D它在邻接表中的位置

循环缓冲区（环形缓冲区）通常用于实现：

1. A二叉搜索树
2. B图的遍历
3. C哈希函数
4. D固定大小的队列

一棵二叉树的根为 1，左子节点为 2，右子节点为 3；节点 2 的子节点为 4（左）和 5（右）。前序遍历的结果是什么？

1. A4 2 5 1 3
2. B4 5 2 3 1
3. C1 2 4 5 3
4. D1 2 3 4 5

一个道路网络有 100,000 个路口，每个路口大约与另外 4 个路口相连。哪种表示方法最合适？

1. A邻接表
2. B一个有序的顶点数组
3. C一个由边组成的二叉堆
4. D邻接矩阵

双重哈希主要减轻了线性探测的哪个问题？

1. A需要哈希函数
2. B读取键值需要 O(n) 的代价
3. C一次聚集，即形成长串的被占用槽位
4. D需要在表中存储键

哪种结构能以总共 O(n) 的时间求出数组中每个大小为 k 的窗口的最大值？

1. A一个按值递减顺序保存下标的双端队列
2. B由窗口元素组成的单链表
3. C为每个窗口重建的最小堆
4. D通过移动元素来更新的有序数组