已知如圖所示的一個(gè)圖,若從頂點(diǎn)V1出發(fā),按廣度優(yōu)先法進(jìn)行遍歷,則可能得到的一種頂點(diǎn)序列為()。
A.V1V2V4V8V5V3V6V7
B.V1V2V4V5V8V3V6V7
C.V1V2V4V8V3V5V6V7
D.V1V3V6V7V2V4V5V8
您可能感興趣的試卷
你可能感興趣的試題
已知如圖所示的一個(gè)圖,若從頂點(diǎn)a出發(fā),按深度優(yōu)先搜索法進(jìn)行遍歷,則可能得到的一種頂點(diǎn)序列為()。
A.abecdf
B.acfebd
C.aedfcb
D.aebcfd
A.3
B.2
C.2.5
D.1.5
A.30
B.20
C.21
D.23
A.4
B.6
C.16
D.8
A.n
B.2n
C.n-1
D.n+1
最新試題
若上述二叉樹(shù)的各個(gè)結(jié)點(diǎn)的字符分別代表不同的整數(shù)(其中沒(méi)有相等的),并恰好使該樹(shù)成為一棵二叉排序樹(shù),試?yán)L出a、b、c、d、e的大小關(guān)系。
設(shè)主串為“DBcCDABcdEFdBc”,以下模式串能與主串成功匹配的是()。
在一棵二叉樹(shù)中,編號(hào)為19的結(jié)點(diǎn)的雙親結(jié)點(diǎn)的順序編號(hào)為()。
數(shù)組a經(jīng)初始化char a[]=“fhglisp”;a[6]中存放的是()。
單向鏈表的鏈域?yàn)閚ext,設(shè)指針p指向單向鏈表中的某個(gè)結(jié)點(diǎn),指針S指向一個(gè)要插入鏈表的新結(jié)點(diǎn),現(xiàn)要把s所指結(jié)點(diǎn)插入p所指結(jié)點(diǎn)之后,某學(xué)生采用以下語(yǔ)句:p->next==s;s->next==p->next;這樣做正確嗎?若正確則回答正確,若不正確則說(shuō)明應(yīng)如何改寫(xiě)。
數(shù)據(jù)元素是數(shù)據(jù)的基本的單位,它()。
一棵哈夫曼樹(shù)總共有23個(gè)結(jié)點(diǎn),該樹(shù)共有()個(gè)葉結(jié)點(diǎn)(終端結(jié)點(diǎn)〉。
按照二又樹(shù)的遞歸定義,對(duì)二叉樹(shù)遍歷的常用算法有()、()、()三種。
根據(jù)搜索方法的不前,圖的遍歷有()、()兩種方法。
元素212,214,216,218按順序依次進(jìn)棧,則該棧的不可能輸出序列是()。