树-测试题 - 在线考试测评模板

:1、请在进入答题前，确保设备性能和系统条件符合线上考试要求2、做题中请勿使用F功能键或查看源代码，如使用系统会记录下来3、诚信考试，请勿上网搜索答案，与其他考生交流，求助外援等4、做题中途遇到问题被退出，在有效期内仍可进入再次进行答题

Q1:姓名

填空1

Q2:一个高度为h 的二叉树最小元素数目是

A） 2h+1

B）h

C）2h-1

D）2h

E）2h-1

Q3:按照二叉树的定义,具有3个结点的二叉树有（）种。

A) 3

B) 4

C) 5

D) 6

Q4:二叉树是重要的数据结构，5个点的不同的二叉树有（）个。

(A) 22

(B) 30

(C) 40

(D) 42

Q5:一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有（）个结点

A)2h-1

B)2h-1

C)2h+1

D)h+1

Q6:已知一棵二叉树的结点名为大写英文字母，其中序与后序遍历的顺序分别为：CBGEAFHDIJ与CGEBHFJIDA则该二叉树的先序遍历的顺序为：

填空1

Q7:在有N个叶子节点的哈夫曼树中，其节点总数为

A.不确定

B. 2N-1

C. 2N+1

D. 2N

Q8:某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（binary-search），在最坏的情况下，需检视（）个单元。

A.1000

B.10

C.100

D.500

Q9:表达式(1+34)*5-56/7 的后缀表达式为（）。

A） 1+34*5-56/7

B） -*+1 34 5/56 7

C） 1 34 +5*56 7/-

D） 1 34 5* +56 7/-

E） 1 34+5 56 7-*/

Q10:满二叉树的叶结点个数为N，则它的结点总数为（）。

A. N

B. 2 * N

C. 2 * N – 1

D. 2 * N + 1

E. [数学公式]

Q11:完全二叉树的结点个数为4 * N + 3，则它的叶结点个数为（）

A. 2 * N

B. 2 * N - 1

C. 2 * N + 1

D. 2 * N - 2

E. 2 * N + 2

Q12:二叉树T的宽度优先遍历序列为A B C D E F G H I，已知A是C的父结点，D 是G 的父结点，F 是I 的父结点，树中所有结点的最大深度为3（根结点深度设为0），可知F的父结点是（）。

A.无法确定

B. B

C. C

D. D

E. E

Q13:一棵有n个节点的完全二叉树的高度是（）

A.n/2

B.[数学公式]

C.[数学公式]

D.[数学公式]

Q14:二叉树T，设n0，n1和n2分别表示度为0，1和2的顶点个数，则它们的关系是

A. n0=n2+1

B. n1=n0+1

C. n2=n0+1

D. n2=n1+1

Q15:中缀表达式A-(B+C/D)*E的后缀表达式形式是

A. AB-C+D/E*

B. ABC+D/-E*

C. ABCD/E*+-

D. ABCD/+E*-

Q16:二叉树后序遍历是dabec，中序遍历是debac，则先序遍历是（）

A.cabed

B.cedab

C.deabc

D.cedba

Q17:设有一棵k叉树,其中只有度为0和k两种结点,设n0,nk分别表示度为0和度为k的结点个数,试求出n0,nk之间的关系n0=________

填空1