單項選擇題在圖的遍歷中,深度優(yōu)先遍歷的步驟不包括以下哪項?()
A.從任意頂點開始訪問
B.訪問后將該元素對應的訪問標志賦值為1
C.尋找與其有關未被訪問的所有鄰接頂點
D.按順序入列直到所有鄰接頂點均已訪問完畢
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題哈夫曼樹的特點不包括以下哪項?()
A.權值越大的葉子結點越靠近根結點
B.只有度為0和度為2的結點
C.存在度為1的結點
D.帶權路徑長度最小
2.單項選擇題在二叉樹的遍歷中,先訪問根結點,然后遍歷左子樹,再遍歷右子樹的遍歷方式是什么?()
A.中序遍歷
B.后序遍歷
C.先序遍歷
D.層序遍歷
3.單項選擇題在樹的概念中,度為0的結點稱為什么?()
A.根結點
B.分支結點
C.葉子結點
D.雙親結點
4.單項選擇題對于稀疏矩陣的存儲方式,不包括以下哪種?()
A.三元組
B.二元組
C.十字鏈表
D.鏈接表
5.單項選擇題在多維數(shù)組中,按行存儲和按列存儲的區(qū)別主要體現(xiàn)在什么方面?()
A.存儲空間
B.存儲順序
C.存儲內容
D.存儲大小
最新試題
停止-等待協(xié)議適用于高速網(wǎng)絡。
題型:判斷題
順序存儲結構適合頻繁插入和刪除操作。
題型:判斷題
在順序表中,插入和刪除元素會涉及元素的移動。
題型:判斷題
CSMA/CD協(xié)議的工作原理包括哪些部分?()
題型:多項選擇題
中央處理器(CPU)包括運算器、控制器和存儲器。
題型:判斷題
總線型網(wǎng)絡中,所有節(jié)點連接到同一條總線上,節(jié)點之間通過總線進行通信。
題型:判斷題
稀疏矩陣的存儲方式包括三元組、帶輔助行向量的二元組和十字鏈表。
題型:判斷題
進程的并發(fā)性是指進程在同一時刻發(fā)生。
題型:判斷題
關于查找表的操作,以下哪些說法是正確的?()
題型:多項選擇題
以下哪些屬于網(wǎng)絡覆蓋范圍的類型?()
題型:多項選擇題