已知一個有向圖如下圖所示、則從頂點a出發(fā)按深度優(yōu)先搜索遍歷,可以得到的一種頂點序列為哪個?()
A.a、b、f、e、c、d
B.a、e、c、b、f、d
C.a、e、d、f、b、c
D.a、c、e、b、d、f
您可能感興趣的試卷
你可能感興趣的試題
如圖所示的二叉樹進行先序遍歷的頂點序列是①,后序遍歷時得到的頂點序列是②。()
A.①DEBAC②ABDEC
B.①EDBCA②DEBAC
C.①ABDEC②EDBCA
A.查找
B.排序
C.建立
D.遍歷
A.圖型結構
B.集合
C.線性結構
D.樹型結構
最新試題
螺旋模型中包括需求定義、風險分析、工程實現(xiàn)和評審四個階段,在開發(fā)過程中()。
棧插入操作只能在棧()進行。
設計程序時應該遵循的幾個基本原則是:正確性、可靠性、簡明性、有效性、可維護性、可移植性。()
窮舉法也叫枚舉法或蠻干法。其基本思想是根據(jù)面臨的問題,逐一列舉各種可能的情況,并判斷每種情況是否滿足題設條件。()
編寫求100個數(shù)之和的程序,其基本思路是()。
下列算法流程圖的功能是求()。
設無向圖G中的邊集E={(a,b),(a,c),(c,d),(c,e)},則從頂點b出發(fā)可以得到一種廣度優(yōu)先遍歷的頂點序列為()。
類體外默認的成員函數(shù)默認為公有成員函數(shù)。()
快速原型法的基本思想是回避(或暫時回避)傳統(tǒng)的生存周期法中的一些難點,順從用戶需求出發(fā),快速建立一個原型。()
若循環(huán)隊列的頭指針為front,尾指針為rear,rear指向隊尾元素,front指向當前隊頭元素的前一個位置,maxsize表示循環(huán)隊列能容納的元素個數(shù),那么隊滿的條件是(rear+1)%maxsize==front 。()