單項選擇題
下圖的拓撲序列是（）。
A.5、2、3、4、6
B.2、3、6、4、5
C.5、6、2、3、4
D.2、3、5、6、4
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題
如下圖所示，若從頂點a出發(fā)，按圖的深度優(yōu)先搜索法進行遍歷，則可能得到的一種頂點序列為（）。
A.abecdf
B.acfebd
C.aebcfd
D.aedfcb
2.單項選擇題數組a經初始化char a[ ]=“English”；a[1]中存放的是（）。
A.字符n
B.字符E
C.“n”
D.“E”
3.單項選擇題字符串“abcd321ABCD”的子串是（）。
A.“21ABC”
B.“abcABCD”
C.abcD
D.“321a”
4.單項選擇題
如下圖所示，若從頂點a出發(fā)，按圖的廣度優(yōu)先搜索法進行遍歷，則可能得到的一種頂點序列為（）。
A.abecdf
B.aecbdf
C.aebcfd
D.aedfcb
5.單項選擇題在一棵二叉樹中，若編號為i的結點存在左孩子，則左孩子的順序編號為（）。
A.2i+1
B.2i-1
C.2i
D.2i+2
最新試題
通過表達式（）可以獲取帶頭結點的單鏈表L中首元素結點的數據值。
題型：單項選擇題
一個抽象類型包括數據對象、（）和一組處理數據的操作。
題型：單項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
對以下幾個關鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
題型：單項選擇題
則該隊列中元素個數為（）
題型：單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中，葉子的數目是（）個。
題型：單項選擇題
對關鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產生的劃分結果為（）
題型：單項選擇題