單項(xiàng)選擇題在圖的遍歷中，深度優(yōu)先遍歷的步驟不包括以下哪項(xiàng)？（）

A.從任意頂點(diǎn)開始訪問
B.訪問后將該元素對應(yīng)的訪問標(biāo)志賦值為1
C.尋找與其有關(guān)未被訪問的所有鄰接頂點(diǎn)
D.按順序入列直到所有鄰接頂點(diǎn)均已訪問完畢


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題哈夫曼樹的特點(diǎn)不包括以下哪項(xiàng)？（）

A.權(quán)值越大的葉子結(jié)點(diǎn)越靠近根結(jié)點(diǎn)
B.只有度為0和度為2的結(jié)點(diǎn)
C.存在度為1的結(jié)點(diǎn)
D.帶權(quán)路徑長度最小

3.單項(xiàng)選擇題在樹的概念中，度為0的結(jié)點(diǎn)稱為什么？（）

A.根結(jié)點(diǎn)
B.分支結(jié)點(diǎn)
C.葉子結(jié)點(diǎn)
D.雙親結(jié)點(diǎn)

4.單項(xiàng)選擇題對于稀疏矩陣的存儲方式，不包括以下哪種？（）

A.三元組
B.二元組
C.十字鏈表
D.鏈接表

5.單項(xiàng)選擇題在多維數(shù)組中，按行存儲和按列存儲的區(qū)別主要體現(xiàn)在什么方面？（）

A.存儲空間
B.存儲順序
C.存儲內(nèi)容
D.存儲大小