單項(xiàng)選擇題

對采用鄰接表方法存儲的圖進(jìn)行廣度優(yōu)先搜索的過程中用到的一個關(guān)鍵數(shù)據(jù)結(jié)構(gòu)是（）。

A.隊列
B.堆棧
C.二叉樹
D.圖

你可能感興趣的試題

單項(xiàng)選擇題

若從無向圖中任意一個頂點(diǎn)出發(fā)進(jìn)行1次深度優(yōu)先搜索便可以訪問到該圖的所有頂點(diǎn)，則該圖一定是一個（）。

A.非連通圖
B.強(qiáng)連通圖
C.連通圖
D.完全圖

單項(xiàng)選擇題

若一棵滿二叉樹有2047個結(jié)點(diǎn)，則該二叉樹中葉結(jié)點(diǎn)的個數(shù)是（）

A.512
B.1024
C.2048
D.4096