已知一個圖如圖所示，若從頂點a出發(fā)按深度優(yōu)先遍歷，則可能得到的一種頂點序列為（）
A.A，B，E，C，D，F(xiàn)
B.A，C，F(xiàn)，E，B，D
C.A，E，B，C，F(xiàn)，D
D.A，E，D，F(xiàn)，C，B
您可能感興趣的試卷
你可能感興趣的試題
A.先序遍歷
B.中序遍歷
C.后序遍歷
D.層次遍歷
A.每個結點至多有兩棵子樹的樹
B. 哈夫曼樹
C.每個結點至多有兩棵子樹的有序樹
D. 每個結點只有一棵右子樹
A.左子結點
B.右子結點
C.左子結點和右子結點
D.左子結點，右子結點和兄弟結點
A.二叉樹的度為2
B.一棵二叉樹的度可以小于2
C.二叉樹中至少有一個結點的度為2
D.二叉樹中任何一個結點的度都為2
A.4
B.5
C.6
D.7
最新試題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
單鏈表類型定義如下：設計算法在帶頭結點的單鏈表L中刪除數(shù)據(jù)值最小的結點（設鏈表中各結點數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
數(shù)據(jù)元素在計算機的存儲映像包括（）
已知帶頭結點的鏈隊列指針Q，則該隊列做新元素結點s進隊操作的語句是（）
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
單鏈表類型定義如下：用不帶頭結點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內容使算法完整。
對關鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產生的劃分結果為（）
閱讀下列算法，并回答問題：設棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調用函數(shù)f30（S）后，（1）第一個循環(huán)結束后，棧T和隊列Q中的內容各是什么？（2）第三個循環(huán)語句結束后，棧S中的內容是什么？