数据结构精品课程习题

D E F G H I J

（1）A结点是（ ）。

A.叶结点 B.根结点但不是分支结点 C.根结点也是分支结点 D.是分支结点但不是根结点 （2）B结点是（ ）。

A.叶结点 B.根结点但不是分支结点 C.根结点也是分支结点 D.是分支结点但不是根结点 （3）J结点是（ ）。

A.叶结点 B.根结点但不是分支结点 C.根结点也是分支结点 D.是分支结点但不是根结点 （4）E结点是（ ）。

A.叶结点 B.根结点但不是分支结点. C.子树的根结点 D.是分支结点但不是子树的根结点 （5）F结点是兄弟结点是（ ）。

A. E B. D C. 空 D. I （6）F结点的双亲结点是（ ）。

A. A B. B C. C D. D （7）E结点的祖先结点只有（ ）。

A. A B. A和B C. A、B、C D. D 2、对于下列树

（1）树的深度为（ ）。

A. 1 B. 2 C. 3 D.4 （2）树的度是（ ）。

A. 1 B. 2 C. 3 D.4 （3）B结点的度是（ ）。

A. 1 B. 2 C. 3 D.4

25

（4）A结点所在的层是（ ）。

A. 1 B. 2 C. 3 D.4 （5）F结点的兄弟结点是（ ）。

A. E B. H C. G D.I （6）F结点的双亲结点是（ ）。

A. A B. B C. C D. E （7）E结点的祖先结点只有（ ）。

A. A B. A和B C. A、B、C 3、树结构属于（ ）结构。

A. 集合 B. 线性 C. 层次 D. 网状4、三个结点可以够成（ ）种不同形状的树。

A. 1 B. 2 C. 3 D. 4

5、三个结点可以够成（ ）种不同形状的二叉树。

A. 1 B. 2 C. 3 D. 4 6、树的运算ROOT（T），是（ ）。

A.建立树 B.建立空树 C.求树的根结点 D.删除树的根结点 7、树的运算PARENT（T，X）是（ ）。

A.将X结点作为T结点的双亲结点 B.将T结点作为X结点的双亲结点 C.树的根结点

D.求X结点的双亲结点

8、树的运算CHILD（T，X，i）是（ ）。

A.将X结点作为T结点的儿子结点 B.将T结点作为X结点的儿子结点 C.删除T的儿子结点 D.求X结点的儿子结点

9、下列树T，经剪树运算DELETE（T，x，2）后为

26

D. D T树

10、一棵有16个结点的完全二叉树，对它按层编号，则对编号为7的结点X，它的双亲结点及右孩子结点的编号分别为（ ）。

A. 2，14 B. 2，15 C. 3，14 D. 3，15 11、对于二叉树的运算INITIATE（BT）是（ ）。

A.建立有一个BT结点的二叉树 B.建立一个空二叉树

C.使原有二叉树BT成为空二叉树 D.求BT指针

12、二叉树的运算ROOT（BT），是（ ）。

A.建立二叉树 B.建立空二叉树 C.求二叉树的根结点 D.删除二叉树的根结点 13、二叉树的运算PARENT（BT，X）是（ ）。

A.将X结点作为BT结点的双亲结点 B.将BT结点作为X结点的双亲结点 C.求二叉树的根结点 D.求X结点的双亲结点

14、二叉树的运算LCHILD（BT，X）是（ ）。

A.将X结点作为BT结点的左儿子结点 B.将BT结点作为X结点的左儿子结点 C.删除BT的左儿子结点 D.求X结点的左儿子结点

15、二叉树的运算RCHLD（BT，X）是（ ）。

A.将X结点作为BT结点的右儿子结点

27

B.将BT结点作为X结点的右儿子结点 C.删除BT的右儿子结点 D.求X结点的右儿子结点

16、二叉树的运算CREATE（X，LBT，RBT）是（ ）。

A.建立以X为根的二叉树

B.建立X结点的二叉子树LBT，RBT C.删除X的儿子结点LBT，RBT D.建立森林LBT，RBT

17、二叉树的运算DELLEFT（BT，X）是（ ）。

A.删除以X为根的树二叉树 B.删除以T为根的树 C.删除结点X的左子树 D. 删除结点X的所有子树

18、二叉树第I层上最多有（ ）结点。

A.2i B.2i-1 C.2i-1 D.i2 19、二叉树第I层上有（ ）个结点。

A.2i B.2i-1 C.2i-1 D.未知 20、深度为k的二叉树最多有（ ）结点。

A.2k B.2k-1 C.2k-1 D.k2 21、具有100个结点的完全二叉树的深度为（ ）。

A. 6 B. 7 C. 8 D. 9

22、二叉树的叶结点个数比度为2的结点的个数（ ）。

A.无关 B.多1个 C.相等 D.少1个

23、叶结点个数比度为2的结点的个数多一个，该性质只适用于（ ）。

A.完全二叉树 B.满二叉树 C.树 D.所有二叉树 24、具有n个结点的完全二叉树的深度为（ ）。

A. log2n」+1 B. log2n+1 C. log2n D. log2n」

25、在具有n（n>1）个结点的完全二叉树中，结点i（2i>n）的左孩子结点（A.是2i B.是2i+1 C.不存在 D.是2i-1

28

。 ）