2004年數(shù)據(jù)結構考研真題答案及解析

本文提供2004年數(shù)據(jù)結構考研真題答案及解析，以下為具體內(nèi)容

1、下面關于二叉樹的結論正確的是（ ）。

A、二叉樹中，度為0的結點個數(shù)等于度為2的結點個數(shù)加1

B、二叉樹中結點個數(shù)必大于0

C、完全二叉樹中，任何一個結點的度或者為0，或者為2

D、二叉樹的度是2

2、連通的無向圖G有n個頂點，則圖G的最小生成樹的邊數(shù)為（ ）。

A、n

B、n-1

C、n*(n-1)/2

D、n/2

3、從堆中刪除一個元素的時間復雜度為（ ）。

A、

B、

C、

D、

4、對任意一棵樹，設它有n個結點，這n結點的度數(shù)之和為（ ）。

A、n

B、n-2

C、n-1

D、n+1

5、設X是樹T中的一個非根結點，B是T所對應的二叉樹。在B中，X是其雙親的右孩子，下列結論正確的是（ ）。

A、在樹T中，X是其雙親的第一個孩子

B、在樹T中，X一定無右邊兄弟

C、在樹T中，X一定是葉子結點

D、在樹T中，X一定有左邊兄弟