A.邊的數(shù)量的最大可能值為12
B.邊的數(shù)量的最大可能值為6
C.如果邊的數(shù)量小于6，那么G無圈
D.如果G是無圈圖，那么邊的數(shù)量的最大可能值為6
您可能感興趣的試卷
你可能感興趣的試題
A.各頂點(diǎn)的度數(shù)最少為1
B.各頂點(diǎn)的度數(shù)最多為n-1
C.各頂點(diǎn)的度數(shù)最多為n
D.各頂點(diǎn)的度數(shù)最少為0
A.至少有1個連通分量
B.至多有2個連通分量
C.至多有n個連通分量
D.至少有2個連通分量
A.n-1
B.n（n+1）/2
C.n（n-1）/2
D.n*n/2
A.0
B.n（n-1）/2
C.n（n+1）/2
D.n-1
這是一棵右重樹，圈內(nèi)寫出其點(diǎn)的名稱和其平衡因子：
將它進(jìn)行旋轉(zhuǎn)以后得到的樹叫做T，其中錯誤的是（）。
A.T的根是C
B.T的根是D
C.根的右子節(jié)點(diǎn)是E
D.T的根是B
E.根的左子節(jié)點(diǎn)是A
F.根的右子節(jié)點(diǎn)是D
G.根的左子節(jié)點(diǎn)是B
最新試題
遞歸算法具有兩個特性分別是（）
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語句是（）
對以下幾個關(guān)鍵字的序列進(jìn)行快速排序，以第一個元素為基準(zhǔn)，一次劃分效果不好的是（）
已知二叉樹用二叉鏈表存儲，則若實(shí)現(xiàn)二叉樹實(shí)現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實(shí)現(xiàn)。
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個。
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語句是（）
數(shù)據(jù)元素在計(jì)算機(jī)的存儲映像包括（）
對關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）