A.對于無向圖，所有結點的度數(shù)加起來一定是偶數(shù)
B.將有向圖的一個強連通分量中的邊全部反向仍然是強連通分量
C.對于有向圖，所有結點的入度加起來一定是偶數(shù)
D.對于有向圖，所有結點的入度和，與所有結點的出度和，相加一定是偶數(shù)
您可能感興趣的試卷
你可能感興趣的試題
有一個無向圖的鄰接矩陣如下圖所示。問此無向圖有（）條邊，（）個連通分支。
A.12，2
B.6，1
C.6，2
D.12，1
A.邊的數(shù)量的最大可能值為12
B.邊的數(shù)量的最大可能值為6
C.如果邊的數(shù)量小于6，那么G無圈
D.如果G是無圈圖，那么邊的數(shù)量的最大可能值為6
A.各頂點的度數(shù)最少為1
B.各頂點的度數(shù)最多為n-1
C.各頂點的度數(shù)最多為n
D.各頂點的度數(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)寫出其點的名稱和其平衡因子：
將它進行旋轉(zhuǎn)以后得到的樹叫做T，其中錯誤的是（）。
A.T的根是C
B.T的根是D
C.根的右子節(jié)點是E
D.T的根是B
E.根的左子節(jié)點是A
F.根的右子節(jié)點是D
G.根的左子節(jié)點是B
A.6
B.3
C.4
D.5
A.4
B.1
C.3
D.2
對下面這棵樹查找元素77，在查找失敗前需要進行幾次比對？（）
A.2
B.1
C.4
D.3
最新試題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
某圖的鄰接表存儲結構如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
單鏈表類型定義如下：用不帶頭結點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內(nèi)容使算法完整。
非空單鏈表結點結構為[data，next]，若指針p所指結點是尾結點，則（）表達式為真。
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
數(shù)據(jù)元素在計算機的存儲映像包括（）
對以下幾個關鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
下列可以直接用循環(huán)結構即可將遞歸轉(zhuǎn)換為非遞歸的是（）
對關鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結果為（）