完全二叉树笔试题目.docxVIP

完全二叉树笔试题目

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共20分）

1.在完全二叉树中，若一个节点没有左子节点，则该节点一定是：

A.叶子节点

B.非叶子节点

C.根节点

D.以上都不对

2.一个具有n个节点的完全二叉树，其深度（高度）为：

A.log2n

B.log2(n+1)

C.floor(log2n)

D.floor(log2(n+1))

3.对于完全二叉树，下列说法正确的是：

A.任何节点的左右子树都是完全二叉树

B.叶子节点都集中在某一片子树上

C.堆排序所使用的二叉树是完全二叉树

D.完全二叉树的度数最大为2

4.在完全二叉树的第k层（k从1开始）最多有：

A.2^(k-1)个节点

B.2^k-1个节点

C.2^(k-1)-1个节点

D.2^k个节点

5.若一个二叉树是深度为d的完全二叉树，则其节点数n满足：

A.2^(d-1)=n=2^d

B.2^(d-1)-1=n=2^d-1

C.2^(d-1)=n2^d

D.2^(d-1)-1