基本信息

---

下载

文档摘要

---

第PAGEPage1页/共NUMPAGESPages1页

数据结构必过复习试题含答案

1.拓扑序列中，若顶点a在顶点b之前，则图中必有一条边a，b

A、仅Ⅰ

B、仅Ⅰ、Ⅲ

C、仅Ⅱ、Ⅲ

D、Ⅰ、Ⅱ和Ⅲ

E、图的遍历是从给定的初始点出发访问每个顶点且每个顶点仅访问一次

F、图的深度优先遍历适合无向图

G、图的深度优先遍历不适合有向图

H、图的深度优先遍历是一个递归过程

【正确答案】：A

解析：?在一个有向图的拓扑序列中，若顶点a在顶点b之前，图中不一定有边a，b。【正确答案】：为A。10、10.以下叙述中错误的是（）。【正确答案】：C图的深度优先遍历适合