單項(xiàng)選擇題在圖的遍歷中，深度優(yōu)先遍歷的步驟不包括以下哪項(xiàng)？（）

A.從任意頂點(diǎn)開(kāi)始訪問(wèn)
B.訪問(wèn)后將該元素對(duì)應(yīng)的訪問(wèn)標(biāo)志賦值為1
C.尋找與其有關(guān)未被訪問(wèn)的所有鄰接頂點(diǎn)
D.按順序入列直到所有鄰接頂點(diǎn)均已訪問(wèn)完畢


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題哈夫曼樹(shù)的特點(diǎn)不包括以下哪項(xiàng)？（）

A.權(quán)值越大的葉子結(jié)點(diǎn)越靠近根結(jié)點(diǎn)
B.只有度為0和度為2的結(jié)點(diǎn)
C.存在度為1的結(jié)點(diǎn)
D.帶權(quán)路徑長(zhǎng)度最小

3.單項(xiàng)選擇題在樹(shù)的概念中，度為0的結(jié)點(diǎn)稱(chēng)為什么？（）

A.根結(jié)點(diǎn)
B.分支結(jié)點(diǎn)
C.葉子結(jié)點(diǎn)
D.雙親結(jié)點(diǎn)

4.單項(xiàng)選擇題對(duì)于稀疏矩陣的存儲(chǔ)方式，不包括以下哪種？（）

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

5.單項(xiàng)選擇題在多維數(shù)組中，按行存儲(chǔ)和按列存儲(chǔ)的區(qū)別主要體現(xiàn)在什么方面？（）

A.存儲(chǔ)空間
B.存儲(chǔ)順序
C.存儲(chǔ)內(nèi)容
D.存儲(chǔ)大小

6.單項(xiàng)選擇題在數(shù)據(jù)結(jié)構(gòu)中，串是由什么組成的有限序列？（）

A.數(shù)字
B.字符
C.圖形
D.公式

7.單項(xiàng)選擇題在二叉搜索樹(shù)（BST）中，以下哪個(gè)特性是正確的？（）

A.所有節(jié)點(diǎn)的值都相同
B.任意節(jié)點(diǎn)的左子樹(shù)所有節(jié)點(diǎn)的值都大于該節(jié)點(diǎn)的值
C.任意節(jié)點(diǎn)的右子樹(shù)所有節(jié)點(diǎn)的值都小于該節(jié)點(diǎn)的值
D.任意節(jié)點(diǎn)的左子樹(shù)所有節(jié)點(diǎn)的值都小于該節(jié)點(diǎn)的值，且右子樹(shù)所有節(jié)點(diǎn)的值都大于該節(jié)點(diǎn)的值

9.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)元素之間的關(guān)系不包括以下哪一種？（）

A.集合
B.線性結(jié)構(gòu)
C.樹(shù)形結(jié)構(gòu)
D.環(huán)形結(jié)構(gòu)

10.單項(xiàng)選擇題以太網(wǎng)交換機(jī)的三種轉(zhuǎn)發(fā)方式中，哪種方式可以進(jìn)行幀的差錯(cuò)檢測(cè)？（）

A.存儲(chǔ)轉(zhuǎn)發(fā)
B.直通
C.無(wú)碎片直通
D.廣播