單項(xiàng)選擇題如果從無(wú)向圖的任一頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先搜索即可訪問(wèn)所有頂點(diǎn)，則該圖一定是（）。
A.一棵樹
B.有回路
C.完全圖
D.連通圖
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題鄰接表是圖的一種（）。
A.索引存儲(chǔ)結(jié)構(gòu)
B.順序存儲(chǔ)結(jié)構(gòu)
C.散列存儲(chǔ)結(jié)構(gòu)
D.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.單項(xiàng)選擇題在一個(gè)圖G中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)之和的（）倍。
A.1
B.1/2
C.2
D.4
最新試題
設(shè)有一個(gè)長(zhǎng)度為20的順序表，要插入一個(gè)元素，并作為第6個(gè)元素，需移動(dòng)元素的個(gè)數(shù)為（）。
題型：填空題
按照二又樹的遞歸定義，對(duì)二叉樹遍歷的常用算法有（）、（）、（）三種。
題型：填空題
試畫出題中二叉樹。
題型：?jiǎn)柎痤}
元素212，214，216，218按順序依次進(jìn)棧，則該棧的不可能輸出序列是（）。
題型：?jiǎn)雾?xiàng)選擇題
在一個(gè)鏈隊(duì)中，假設(shè)f和r分別為隊(duì)頭和隊(duì)尾指針，p指向一個(gè)已生成的結(jié)點(diǎn)，現(xiàn)在要為該結(jié)點(diǎn)的數(shù)據(jù)域賦值e，并使結(jié)點(diǎn)入隊(duì)的運(yùn)算為p→data=e；p→next=NULL；和（）。
題型：?jiǎn)雾?xiàng)選擇題