题目内容

设连通图G共有6个顶点,其中的边集 E = {(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以得到一种深度优先遍历的顶点序列为( )。

A. abedfc
B. acfebd
C. abcedf
D. aedbfc

查看答案

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

更多问题

设有序表中有600个元素,则用二分查找查找某一元素时,最多需要比较( )次。

A. 25
B. 10
C. 7
D. 1

设一组权值集合W={1,2,4,5,8},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。

A. 40
B. 41
C. 42
D. 50

设某棵三叉树中有150个结点,则该三叉树可能的最小高度为( )。

A. 3
B. 4
C. 5
D. 6

设有7个结点的无向图,该图至少应有( )条边才能确保是一个连通图。

A. 5
B. 6
C. 7
D. 8