2026本科大三（数据结构）树与图试题及答案.pdfVIP

2026本科大三（数据结构）树与图试题及答

案

一、选择题（8题，每题3分，共24分）

1.在树结构中，下列哪个术语表示一个节点直接连接的子节点的数

量？

A.节点的度

B.树的高度

C.树的深度

D.叶子节点

2.对于一棵完全二叉树，如果它的根节点编号为1，那么编号为i

的节点的父节点编号是什么？

A.i/2

B.(i-1)/2

C.2i

D.2i+1

3.在图结构中，下列哪个术语表示两个节点之间直接的连接关系？

A.边

B.节点

C.�环

D.子图

4.对于无向图，下列哪个术语表示一个节点与其所有直接相连的节

点的关系？

A.邻接表

B.邻接矩阵

C.边

D.节点

5.在深度优先搜索（DFS）中，下列哪个术语表示访问一个节点的操

作？

A.探索

B.回溯

C.访问

D.标记

6.在广度优先搜索（BFS）中，下列哪个术语表示一个节点的所有未

访问过的子节点？

A.子节点

B.邻接节点

C.子树

D.邻接表

7.在最小生成树（MST）问题中，下列哪个算法通常用于求解？

A.深度优先搜索

B.广度优先搜索

C.克鲁斯卡尔算法

D.拓扑排序

8.在最短