單項選擇題
已知如下圖所示的一個圖，若從頂點a出發(fā)，按深度優(yōu)先搜索法進行遍歷，則可能得到的一種頂點序列為（）。
A.abecdf
B.acfebd
C.aebcfd
D.aedfcb
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題一棵具有38個結點的完全二叉樹，最后一層有（）個結點。
A.7
B.5
C.6
D.8
2.單項選擇題線性表以（）方式存儲，能進行折半查找。
A.關鍵字有序的順序
B.順序
C.鏈接
D.二叉樹
3.單項選擇題設一棵哈夫曼樹共有11個非葉結點，則該樹有（）個葉結點。
A.22
B.10
C.11
D.12
4.單項選擇題
已知如下圖所示的一個圖，若從頂點a出發(fā)，按廣度優(yōu)先搜索法進行遍歷，則可能得到的一種頂點序列為（）。
A.abecdf
B.aecbdf
C.aebcfd
D.aedfcb
5.單項選擇題設有一個20階的對稱矩陣A（第一個元素為a1，1），采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一維數(shù)組B中（數(shù)組下標從1開始），則矩陣中元素a5，2在一維數(shù)組B中的下標是（）。
A.11
B.12
C.13
D.10
最新試題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
實現(xiàn)二分查找的遞歸章法如下，在相應位置填寫適當?shù)膬热菔顾惴ㄍ暾?/p>
題型：問答題
非空單鏈表結點結構為[data，next]，若指針p所指結點是尾結點，則（）表達式為真。
題型：單項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
當需要用一個形式參數(shù)直接改變對應實參的值時，該形式參數(shù)應說明為（）
題型：單項選擇題
對關鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產生的劃分結果為（）
題型：單項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結果是（）
題型：單項選擇題
某圖的鄰接表存儲結構如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題