單項選擇題對用鄰接表表示的圖進行深度優(yōu)先遍歷時，通常是借助（）來實現(xiàn)算法。

A.棧
B.隊列
C.樹
D.圖


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題下列數(shù)據(jù)結(jié)構(gòu)中，不屬于二叉樹的是（）。

A.堆
B.哈夫曼樹
C.線索二叉樹
D.B樹

2.單項選擇題根據(jù)使用頻率為5個字符設(shè)計的哈夫曼編碼不可能是（）。

A.111，110，10，01，00
B.000，001，010，011，01
C.001，000，01，11，10
D.100，111，110，101，0

3.單項選擇題樹的基本遍歷策略分為先根遍歷和后根遍歷；二叉樹的基本遍歷策略可分為先序遍歷、中序遍歷和后序遍歷。結(jié)論（）是正確的。

A.樹的先根遍歷序列與其對應(yīng)的二叉樹的先序遍歷序列相同
B.樹的后根遍歷序列與其對應(yīng)的二叉樹的先序遍歷序列相同
C.樹的先根遍歷序列與其對應(yīng)的二叉樹的中序遍歷序列相同
D.以上都不對

4.單項選擇題如果一棵二叉樹的先序遍歷序列和后序遍歷序列正好相反，則該二叉樹滿足的條件是（）。

A.空或只有一個結(jié)點
B.高度等于其結(jié)點數(shù)
C.任一結(jié)點無右孩子
D.任一結(jié)點無左孩子