單項選擇題在圖的遍歷中,深度優(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.存儲內(nèi)容
D.存儲大小
最新試題
滑動窗口協(xié)議只能實現(xiàn)流量控制,不能實現(xiàn)可靠傳輸。
題型:判斷題
OSI/RM體系結構的哪幾層負責數(shù)據(jù)的傳輸和路徑選擇?()
題型:多項選擇題
關于樹的基本概念,以下哪些說法是正確的?()
題型:多項選擇題
在計算機系統(tǒng)中,指令和數(shù)據(jù)通常存儲在不同的存儲區(qū)域。
題型:判斷題
以下哪些屬于多路復用技術的類型?()
題型:多項選擇題
在順序表中,插入和刪除元素會涉及元素的移動。
題型:判斷題
固定分區(qū)分配的分區(qū)大小可以是相等或不等的。
題型:判斷題
計算機網(wǎng)絡的終端子網(wǎng)主要負責將數(shù)據(jù)從計算機發(fā)送到通信子網(wǎng),或將從通信子網(wǎng)接收到的數(shù)據(jù)傳輸?shù)接嬎銠C。
題型:判斷題
以下哪些是線性表的存儲結構?()
題型:多項選擇題
數(shù)據(jù)結構中的邏輯結構是指數(shù)據(jù)元素之間存在的固有邏輯關系,與數(shù)據(jù)的存儲無關。
題型:判斷題