数据结构-作业6

参考教材：数据结构教程（Java语言描述)        作者：李春葆

1 . 容易 （3分）现有一"遗传”关系，设x是y的父亲，则x可以把他的属性遗传给y。表示该遗传关系最适合的数据结构为______。

A. 数组

B. 树

C. 图

D. 线性表

2 . 容易 （3分）一棵高度为h、结点个数为n的m（m≥3）次树中，其分支数是______。

A. nh

B. n+h

C. n-1

D. h-1

3 . 容易 （3分）若一棵3次树中有2个度为3的结点，1个度为2的结点，2个度为1的结点，该树一共有______ 个结点。

A. 5

B. 8

C. 10

D. 11

4 . 容易 （3分）一棵度为5、结点个数为n的树采用孩子链存储结构时，其中空指针的个数是______。

A. 5n

B. 4n+1

C. 4n

D. 4n-1

5 . 容易 （3分）以下关于二叉树的说法中正确的是______。

A. 二叉树中每个结点的度均为2

B. 二叉树中至少有一个结点的度为2

C. 二叉树中每个结点的度可以小于2

D. 二叉树中至少有一个结点

6 . 容易 （3分）若一棵有n个结点的二叉树，其中所有分支结点的度均为k，该树中的叶子结点个数是______。

A. n(k-1)/k