考研数据结构与操作系统在线题库每日一练（二十六）

本文提供考研数据结构与操作系统在线题库每日一练，以下为具体内容

1、图的广度优先遍历类似于树的？（ ）

A、先序遍历

B、中序遍历

C、后序遍历

D、层序遍历

2、下列说法正确的是（ ）。I.邻接矩阵适用于稠密图II.邻接表适用于稀疏矩阵III. Prim适用于稀疏图IV. Kruskal适用于稠密图

A、I，II

B、I，III

C、II，IV

D、III，IV

1、试题答案：D

试题解析：

图的遍历算法：广度优先搜索BFS和深度优先搜索DFS。广度优先搜索BFS类似于树的层次遍历；深度优先搜索DFS类似于树的先序遍历。故本题选D。

2、试题答案：A

试题解析：

【考点】本题考查
1、数据结构--图--图的存储--图的邻接矩阵；
2、数据结构--图--图的存储--图的邻接表；
3、数据结构--图--最小代价生成树--构造最小生成树--Prim算法；
4、数据结构--图--最小代价生成树--构造最小生成树--Kruskal算法。
【解析】Prim适用于稠密图，Kruskal适用于稀疏图，所以III，IV说法错误。故本题选A。