單項選擇題在圖的遍歷中,深度優(yōu)先遍歷的步驟不包括以下哪項?()

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題哈夫曼樹的特點不包括以下哪項?()

A.權值越大的葉子結點越靠近根結點
B.只有度為0和度為2的結點
C.存在度為1的結點
D.帶權路徑長度最小

3.單項選擇題在樹的概念中,度為0的結點稱為什么?()

A.根結點
B.分支結點
C.葉子結點
D.雙親結點

4.單項選擇題對于稀疏矩陣的存儲方式,不包括以下哪種?()

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