亚洲一级AV片段,大香区一二三四区2021,在线天堂中文最新版资源天堂

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

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

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

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

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

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

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

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

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

5.多項選擇題將鍵值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