基本信息

---

下载

文档摘要

---

第PAGEPage1页/共NUMPAGESPages1页

数据结构必过复习测试附答案

1.32.以下（）方法可用于求无向图的连通分量。

A、遍历

B、拓扑排序

C、Dijkstra算法

D、Prim算法

【正确答案】：A

解析：?从图中某个顶点出发进行遍历，可将与该顶点相连通的所有顶点全部访问，也就找到了该顶点所在的连通分量。

2.1.线性表是具有n个（）的有限序列。

A、表元素

B、字符

C、数据元素

D、数据项

【正确答案】：C

解析：?线性表是具有n（n≥0）个数据元素的有限序列，本题答案为C。

3.27.n个顶点的连通图的生成树有（）个顶点。

A