單項選擇題在圖的遍歷中，深度優(yōu)先遍歷的步驟不包括以下哪項？（）
A.從任意頂點開始訪問
B.訪問后將該元素對應(yīng)的訪問標志賦值為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.存儲大小
最新試題
分頁存儲管理方式不需要頁表。
題型：判斷題
多道批處理操作系統(tǒng)的特點是每次內(nèi)存中只運行一道程序。
題型：判斷題
邏輯地址和物理地址是同一個概念。
題型：判斷題
在計算機系統(tǒng)中，指令和數(shù)據(jù)通常存儲在不同的存儲區(qū)域。
題型：判斷題
磁盤訪問時間包括哪些部分？（）
題型：多項選擇題
計算機系統(tǒng)中的硬件和軟件是等效的。
題型：判斷題
中央處理器（CPU）包括運算器、控制器和存儲器。
題型：判斷題
關(guān)于哈夫曼樹的構(gòu)造，以下哪些說法是正確的？（）
題型：多項選擇題
虛擬存儲器只支持順序訪問。
題型：判斷題
OSI/RM體系結(jié)構(gòu)的哪幾層負責(zé)數(shù)據(jù)的傳輸和路徑選擇？（）
題型：多項選擇題