题目内容

【单选题】采用邻接表存储的图,其深度优先遍历类似于二又树的()。

A. 中序遍历
B. 先序遍历
C. 后序遍历
D. 按层次遍历

查看答案

搜索结果不匹配？点我反馈

更多问题

【单选题】对于一个有向图,若一个顶点的入度为k1,出度为k2,则对应邻接表中该顶点单表中的结点数为( )。

A. kl
B. k2
C. kl+k2
D. k1-k2

【单选题】一个具有8个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差等于()。

A. 16
B. 4
C. 0
D. 2

【单选题】无向图中一个顶点的度是指图中()。

A. 通过该顶点的简单路径数
B. 与该顶点邻接的顶点数
C. 与该顶点连通的顶点数
D. 通过该顶点的回路数

【单选题】图的深度优先搜索类似于树的()次序遍历。

A. 先根
B. 中根
C. 后根
D. 层次