一、单项选择题(共35题,共100分)
第1 题 （3分）：
树最适合用来表示（ ）。
A．有序数据元素 B. 无序数据元素
C. 数据元素之间存在层次关系的数据 D. 元素之间无联系
正确答案: C
第2 题 （3分）：
对于一颗有n个节点的树，其中所有度之和等于：（ ） 。
A．n B．n-1 C．n-2 D．n+1
正确答案: B
第3 题 （3分）：
对于一颗有n个节点、度为4的树来说，（ ） 。
A．树的高度最多为n-3 B．树的高度最多为n-4
C．第i层上最多有4(i-1)个节点 D．至少在某一层上正好有4个节点
正确答案: A
第4 题 （3分）：
对于一颗高度为h、度为4的树来说，（ ） 。
A．至少有h+3个节点 B．至多有4h-1个节点
C．至多有4h个节点 D．至少有h+4个节点
正确答案: A
第5 题 （3分）：
对于一颗有50个节点的，度为3的树来说，其最小高度为（ ） 。
A．3 B．4 C．5 D．6
正确答案: C
第6 题 （3分）：
对于一颗度为4的树来说，若有20个度为4的节点，10个度为3的节点，1个度为2的节点，10个度为1的节点，则树有多少个叶子节点：（ ） 。
A．41 B．82 C．115 D．122
正确答案: B
第7 题 （3分）：
二叉树与度为2的树的相同之处包括：（ ） 。
A．每个节点都有一个或两个孩子
B．至少有一个根节点
C．至少有一个度为2的节点
D. 每个节点至多只有一个双亲节点
正确答案: D
第8 题 （3分）：
假设一颗二叉树的节点个数为50，则它的最小高度为：（ ） 。
A．4 B．5 C．6 D．7
正确答案: C
第9 题 （3分）：
高度为h的二叉树最大节点个数为：（ ） 。
A．2h B．2h-1 C．2h-1 D．2h-1-1
正确答案: C
第10 题 （3分）：
具有10个叶子节点的二叉树有（ ）个度为2的节点。
A．8 B．9 C．10 D．11
正确答案: B
第11 题 （3分）：
一个具有1025个节点的二叉树的高度为（ ）。
A．11 B．10 C．11~1025 D．12~1024
正确答案: C
第12 题 （3分）：
一颗完全二叉树的节点个数为100，则第60个节点的度为（ ）。
A．0 B．1 C．2 D．不确定
正确答案: A
第13 题 （3分）：
一颗满二叉树的节点个数为n，其中有m个叶子节点，高度为h，则（ ）。
A．n=h+m B．h+m=2n C．m=h-1 D．n=2h-1
正确答案: D
第14 题 （3分）：
根据使用频率为5的字符设计的哈夫曼编码，不能的是（ ）。
A．111，110，10，01，00 B．000，001， 010，011，1
C．100，11，10，1，0 D．001，000，01，11，10
正确答案: C
第15 题 （3分）：
若二叉树的中序遍历结果是abcdef，且c为根节点，则（ ）。
A．节点C有两颗子树 B．二叉树有两个度为0的节点
C．二叉树的高为5 D．以上都不对
正确答案: A
第16 题 （3分）：
任何一颗二叉树，采用自上而下, 自左至右的方法遍历,如果节点a有左孩子b, 右孩子c，则在节点的先序遍历、中序遍历、后续遍历中，（ ）。
A．节点b一定在节点a的前面 B．节点a一定在节点c的前面
C．节点b一定在节点c的前面 D．节点a一定在节点b的前面
正确答案: C
第17 题 （3分）：
若唯一确定一颗二叉树，只需知道二叉树的（ ）。
A．先序序列 B．中序序列 C．中序和后序序列 D．先序和后序序列
正确答案: C
第18 题 （3分）：
若唯一确定一颗二叉树，只须知道二叉树的（ ）。
A．先序序列和后序序列 B．先序序列和层次序列
C．层次序列和后序序列 D．层次序列和中序序列
正确答案: D
第19 题 （3分）：
一颗二叉树的中序序列为ABDCEFG,后序序列为BDCAFGE,则其左子树中的节点个数为（ ）。
A．3 B．2 C. 4 D.5
正确答案: C
第20 题 （3分）：
若一颗二叉树的中序序列为BDAECF,先序序列为ABDCEF,则该树的后序序列为（ ）。
A．DBEFCA B．DEBFCA C.DFEBCA D．DBFECA
正确答案: A
第21 题 （3分）：
若一颗二叉树的先序序列为EFHIGJK,中序序列为HFIEJKG, ,则该树根节点的右孩子节点为（ ）。
A．E B．F C.G D．H
正确答案: C
第22 题 （3分）：
若一颗二叉树的后序序列为DABEC, 中序序列为DEBAC，则该树的先序序列为（ ）。
A．ACBED B．DECAB C.DEABC D．CEDBA
正确答案: D
第23 题 （3分）：
对二叉排序树进行（ ）遍历，遍历所得到的序列是有序序列。
A．按层次 B．前序 C．中序 D．后序
正确答案: C
第24 题 （3分）：
深度为5的完全二叉树第5层上有4个结点，该树一共有（ ）个结点。
A．28 B．30 C．31 D．19
正确答案: D
第25 题 （3分）：
深度为5的完全二叉树共有20个结点，则第5层上有（ ）个结点(根所在结点为第一层)。
A．3 B．8 C．5 D．6
正确答案: C
第26 题 （3分）：
一棵哈夫曼树共有n个非叶结点，则该树一共有（ ）个结点。
A. 2*n-1 B. 2*n +1 C. 2*n D. 2*(n-1)
正确答案: B第27 题 （3分）：
一棵哈夫曼树共有n个非叶结点，则该树有（ ）个叶结点。
A．n B．n+1 C．n-1 D．2n
正确答案: B
第28 题 （3分）：
一棵哈夫曼树共有n个叶结点，则该树有（ ）个非叶结点。
A．n-1 B．n C．n+1 D．2n
正确答案: A
第29 题 （3分）：
一棵哈夫曼树有n个叶子结点（终端结点），该树总共有（ ）个结点。
A．2n-2 B．2n-1 C．2n D．2n+2
正确答案: B
第30 题 （3分）：
设有13个权值的结点，用它们组成一棵哈夫曼树，则该树有（ ）个结点。
A．13 B．12 C．26 D．25
正确答案: D
第31 题 （2分）：
一棵哈夫曼树总共有23个结点，该树共有（ ）个叶结点（终端结点）。
A．10 B．13 C．11 D．12
正确答案: D
第32 题 （2分）：
一棵完全二叉树共有30个结点，则该树的高度是（ ）。
A．6 B．4 C．3 D．5
正确答案: D
第33 题 （2分）：
一棵完全二叉树的高度是5，最后一层上有6个结点，该树共有（ ）个结点。
A．30 B．20 C．21 D．23
正确答案: C
第34 题 （2分）：
一棵有n个结点采用链式存储的二叉树，则该树共有（ ）个指针域为空。
A．2n B．2n+1 C．2n+2 D．n+1
正确答案: D
第35 题 （2分）：
在一棵二叉树中，若根的编号从0开始,若编号为i的结点存在右孩子，则右孩子的顺序编号为（ ）。
A．2i B．2i-1 C．2i+2 D．2i+1
正确答案: C
评论0