一個(gè)無向圖的鄰接表如下圖所示:
從頂點(diǎn)V0出發(fā)進(jìn)行廣度優(yōu)先搜索,經(jīng)歷的結(jié)點(diǎn)順序?yàn)椋ǎ?br />
A.A
B.B
C.C
D.D
您可能感興趣的試卷
你可能感興趣的試題
一個(gè)無向圖的鄰接表如下圖所示:
從頂點(diǎn)v0出發(fā)進(jìn)行深度優(yōu)先搜索,經(jīng)歷的結(jié)點(diǎn)順序?yàn)椋ǎ?br />
A.A
B.B
C.C
D.D
A.普里姆算法
B.克魯斯卡爾算法
C.迪杰斯特拉算法
D.哈夫曼算法
A.n
B.2n
C.n/2
D.n*n
A.n
B.2n
C.n/2
D.n*n
最新試題
采用鄰接矩陣存儲n個(gè)頂點(diǎn)e條邊的無向圖,其鄰接矩陣的大小為()。
若無向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑,則稱該圖為()。
閱讀下列算法,并回答問題:設(shè)棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調(diào)用函數(shù)f30(S)后,(1)第一個(gè)循環(huán)結(jié)束后,棧T和隊(duì)列Q中的內(nèi)容各是什么?(2)第三個(gè)循環(huán)語句結(jié)束后,棧S中的內(nèi)容是什么?
實(shí)現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()
遞歸算法具有兩個(gè)特性分別是()
一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()
順序表中有10個(gè)數(shù)據(jù)元素,若第一個(gè)元素的存儲地址是1000,則最后一個(gè)元素地址是1036,第5個(gè)元素的地址是()
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示,則從6號點(diǎn)出發(fā),深度優(yōu)先遍歷的序列是()
在打印楊輝三角形前N行的算法中,需要申請一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。