题目内容

设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则下列属于该有向图G的一种拓扑排序序列的是( )。

A. aedfcb
B. acfebd
C. aebcfd
D. aedfbc

查看答案

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

更多问题

设某有向图中有n个顶点,则该有向图对应的邻接表中( )个表头结点。

A. n(n+1)
B. n(n-1)
C. n+2
D. n

设无向图G中有n个顶点,e条边,则其对应的连接表中的表头结点和边表结点的个数分别是( )

A. n,e
B. n,2e
C. e,n
D. 2e,n

用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为( )

A. ,第i行非零元素的个数之和
B. ,第i行零元素的个数之和
C. ,第i列非零元素的个数之和
D. ,第i列零元素的个数之和

对长度为n的无序线性表进行顺序查找,查找成功、不成功时的平均数据比较次数分别为( )。

A. ,n/2,n
B. ,(n+1)/2, n-1
C. ,(n+1)/2, n
D. ,(n-1)/2,n-1