A.2.5
B.3.2
C.2.9
D.2.7
您可能感興趣的試卷
你可能感興趣的試題
有一棵二叉樹如下圖,該樹是()。
A.二叉平衡樹
B.二叉排序樹
C.堆的形狀
D.以上都不是
A.O(n)
B.O(n2)
C.O(log2n)
D.O(1)
A.n-1
B.n
C.(n+1)/2
D.n(n-1)/2
A.n
B.(n-1)2
C.(n+1)2
D.n2
下列圖的深度優(yōu)先遍歷序列為()。
A.ABCDEFGH
B.ABDHECFG
C.ABEDHCFG
D.ABCFGEDH
已知一有向圖的鄰接表存儲結構如下,則根據(jù)有向圖的深度優(yōu)先遍歷算法,從頂點V1出發(fā),不能得到的頂點序列是()。
A.V1,V2,V3,V5,V4
B.V1,V3,V4,V5,V2
C.V1,V2,V4,V5,V3
D.V1,V4,V3,V5,V2
A.5
B.6
C.7
D.8
設圖的鄰接鏈表如下圖所示,則該圖有()條邊。
A.4
B.5
C.10
D.20
設圖的鄰接矩陣為 ,則該圖為()。
A.有向圖
B.無向圖
C.強連通圖
D.完全圖
設圖的鄰接矩陣為 ,則該圖有()個頂點。
A.3
B.4
C.6
D.9
最新試題
對以下幾個關鍵字的序列進行快速排序,以第一個元素為基準,一次劃分效果不好的是()
若三維數(shù)組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數(shù)組a中最后一個元素的存儲地址是()。
對關鍵字{28,16,32,12,60,2,5,72}進行快速排序,第一趟以28為樞軸產生的劃分結果為()
數(shù)據(jù)元素在計算機的存儲映像包括()
遞歸算法具有兩個特性分別是()
某圖的鄰接表存儲結構如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是()
當需要用一個形式參數(shù)直接改變對應實參的值時,該形式參數(shù)應說明為()
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。