2004年数据结构考研真题答案及解析

本文提供2004年数据结构考研真题答案及解析，以下为具体内容

1、下面关于二叉树的结论正确的是（ ）。

A、二叉树中，度为0的结点个数等于度为2的结点个数加1

B、二叉树中结点个数必大于0

C、完全二叉树中，任何一个结点的度或者为0，或者为2

D、二叉树的度是2

2、连通的无向图G有n个顶点，则图G的最小生成树的边数为（ ）。

A、n

B、n-1

C、n*(n-1)/2

D、n/2

3、从堆中删除一个元素的时间复杂度为（ ）。

A、

B、

C、

D、

4、对任意一棵树，设它有n个结点，这n结点的度数之和为（ ）。

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一定有左边兄弟