题目内容

有无向图G=(V, E)，其中：V={a, b, c, d, e, f}，E={(a, b), (a, e), (a, c), (b, e), (c, f), (f, d), (e, d)}，对该图进行深度优先遍历，得到的顶点序列正确的可能是（）

A. a, b, e, c, d, f
B. a, c, f, e, b, d
C. a, e, b, c, f, d
D. a, e, d, f, c, b

查看答案

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

更多问题

用S表示入栈操作，X表示出栈操作，若元素入栈的顺序为1234，为了得到1342出栈顺序，相应的S和X的操作串为( )。

A. SXSSSXXX
B. SXSXSXSX
C. SSSSXXXX
D. SXSSXSXX

可以通过少用一个存储空间的方法解决循环队列中队空和队满条件的区分。

A. 对
B. 错

所有的排序算法中，关键字的比较操作都是不可避免的。

A. 对
B. 错

有一大根堆，堆中任意结点的关键字均大于它的左右孩子关键字，则其具有最小值的结点一定是一个叶子结点并可能在堆的最后两层中。

A. 对
B. 错