單項選擇題在圖的遍歷中,深度優(yōu)先遍歷的步驟不包括以下哪項?()
A.從任意頂點開始訪問
B.訪問后將該元素對應(yīng)的訪問標(biāo)志賦值為1
C.尋找與其有關(guān)未被訪問的所有鄰接頂點
D.按順序入列直到所有鄰接頂點均已訪問完畢
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題哈夫曼樹的特點不包括以下哪項?()
A.權(quán)值越大的葉子結(jié)點越靠近根結(jié)點
B.只有度為0和度為2的結(jié)點
C.存在度為1的結(jié)點
D.帶權(quán)路徑長度最小
2.單項選擇題在二叉樹的遍歷中,先訪問根結(jié)點,然后遍歷左子樹,再遍歷右子樹的遍歷方式是什么?()
A.中序遍歷
B.后序遍歷
C.先序遍歷
D.層序遍歷
3.單項選擇題在樹的概念中,度為0的結(jié)點稱為什么?()
A.根結(jié)點
B.分支結(jié)點
C.葉子結(jié)點
D.雙親結(jié)點
4.單項選擇題對于稀疏矩陣的存儲方式,不包括以下哪種?()
A.三元組
B.二元組
C.十字鏈表
D.鏈接表
5.單項選擇題在多維數(shù)組中,按行存儲和按列存儲的區(qū)別主要體現(xiàn)在什么方面?()
A.存儲空間
B.存儲順序
C.存儲內(nèi)容
D.存儲大小
最新試題
信號量的signal操作會使信號量值減1。
題型:判斷題
以下哪些屬于網(wǎng)絡(luò)覆蓋范圍的類型?()
題型:多項選擇題
計算機網(wǎng)絡(luò)的終端子網(wǎng)主要負(fù)責(zé)將數(shù)據(jù)從計算機發(fā)送到通信子網(wǎng),或?qū)耐ㄐ抛泳W(wǎng)接收到的數(shù)據(jù)傳輸?shù)接嬎銠C。
題型:判斷題
進(jìn)程的并發(fā)性是指進(jìn)程在同一時刻發(fā)生。
題型:判斷題
關(guān)于完全二叉樹的特點,以下哪些說法是正確的?()
題型:多項選擇題
在順序表中,插入和刪除元素會涉及元素的移動。
題型:判斷題
停止-等待協(xié)議適用于高速網(wǎng)絡(luò)。
題型:判斷題
網(wǎng)橋(交換機)的幀過濾和轉(zhuǎn)發(fā)表更新算法包括哪些過程?()
題型:多項選擇題
關(guān)于二叉樹的遍歷方式,以下哪些說法是正確的?()
題型:多項選擇題
磁盤訪問時間包括哪些部分?()
題型:多項選擇題