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

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

1、下面關(guān)于二叉樹的結(jié)論正確的是（ ）。

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

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

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

D、二叉樹的度是2

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

A、n

B、n-1

C、n*(n-1)/2

D、n/2

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

A、

B、

C、

D、

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

A、n

B、n-2

C、n-1

D、n+1

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

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

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

C、在樹T中，X一定是葉子結(jié)點

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