题目内容

对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则表向量的大小为( ),所有顶点邻接表的结点总数为( )。

A. n
B. n+1
C. n-1
D. 2ne/2 e2e n+e

查看答案

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

更多问题

在有向图的邻接表存储结构中,顶点v在表结点中出现的次数是( )

A. 顶点v的度
B. 顶点v的出度
C. 顶点v的入度
D. 依附于顶点v的边数

在用邻接表表示图的情况下,建立图的算法的时间复杂度为( )。

A. O(n+e)
B. O(n2)
C. O(n×e)
D. O(n3)

用DFS遍历一个无环有向图,并在DFS算法退栈返回时,打印出相应的顶点,则输出的顶点序列是( )。

A. 逆拓扑有序的
B. 拓扑有序的
C. 无序的

采用邻接表存储的图的深度优先搜索遍历算法类似于二叉树的( )。

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