久久丫精品国产亚洲Aⅴ妓女,狠狠色丁香婷婷综合橹不卡,亚洲欧美偷拍激情

單項選擇題有一個無向圖的鄰接矩陣如下圖所示。問此無向圖有（）條邊，（）個連通分支。

A.12，2
B.6，1
C.6，2
D.12，1

1.多項選擇題假設(shè)圖G是有4個頂點的有向圖，且不同的邊不同時具有有相同的起點與終點（即：給定起點與終點，圖中最多只有一條邊符合條件）。以下敘述何者正確？（）

A.邊的數(shù)量的最大可能值為12
B.邊的數(shù)量的最大可能值為6
C.如果邊的數(shù)量小于6，那么G無圈
D.如果G是無圈圖，那么邊的數(shù)量的最大可能值為6

2.多項選擇題設(shè)無向圖的頂點個數(shù)為n，且任何邊的兩端不是相同頂點，以下關(guān)于這個無向圖的頂點的度數(shù)敘述，哪些錯誤？（）

A.各頂點的度數(shù)最少為1
B.各頂點的度數(shù)最多為n-1
C.各頂點的度數(shù)最多為n
D.各頂點的度數(shù)最少為0

3.多項選擇題設(shè)無向圖的頂點個數(shù)為n，且任何邊的兩端不是相同頂點，問關(guān)于這個無向圖的連通分量的數(shù)量敘述哪些正確？（）

A.至少有1個連通分量
B.至多有2個連通分量
C.至多有n個連通分量
D.至少有2個連通分量

4.單項選擇題設(shè)無向圖的頂點個數(shù)為n，且任何邊的兩端不是相同頂點，則該圖最多有（）條邊。

A.n-1
B.n（n+1）/2
C.n（n-1）/2
D.n*n/2

5.單項選擇題設(shè)無向圖的頂點個數(shù)為n，且任何邊的兩端不是相同頂點，則該圖最少有（）條邊。

A.0
B.n（n-1）/2
C.n（n+1）/2
D.n-1

6.多項選擇題這是一棵右重樹，圈內(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

7.多項選擇題將鍵值1，2，3，4，5，6，7，8，9，10的10個元素以某種順序插入某二叉搜索樹后，發(fā)現(xiàn)這個樹的根是3。問這個樹的高度可能為多少？（規(guī)定僅有根的樹的高度（論邊數(shù)）為0）（）

A.6
B.3
C.4
D.5

8.單項選擇題考慮規(guī)模為n的二叉搜索樹中，put，get，del，in 四個方法的時間復(fù)雜度數(shù)量級。四個方法中，有（）個方法在最差情況下，具有O（n）的時間復(fù)雜度。

A.4
B.1
C.3
D.2

9.單項選擇題對下面這棵樹查找元素77，在查找失敗前需要進行幾次比對？（）

A.2
B.1
C.4
D.3

10.單項選擇題下圖有兩棵樹，其中左a（）平衡二叉樹，右b（）平衡二叉樹。

A.是，是
B.是，不是
C.不是，是
D.不是，不是