《数据结构》第05章在线测试

《数据结构》第05章在线测试剩余时间：57:29

答题须知：1、本卷满分20分。

2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。

3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。

第一题、单项选择题（每题1分，5道题共5分）

 1、二叉树的第i（i≥1）层上至多有＿＿＿B＿＿＿＿＿个结点。

A、2^iB、2^(i-1)

C、i+1D、2i-1

 2、深度为5的满二叉树有＿＿＿＿C＿＿＿＿个结点。

A、16B、32

C、31D、10

 3、设m，n是一棵二叉树上的两个结点，中序遍历时，n在m之前的条件是＿＿＿C＿＿＿＿＿。

A、n在m右方B、n是m祖先

C、n在m左方D、n是m子孙

 4、设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为＿＿＿A＿＿＿＿＿。

A、2h-1B、2h

C、2h+1D、h+1

 5、已知二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的先序遍历序列是＿＿＿D＿＿＿＿＿。

A、acbedB、decab

C、deabcD、cedba

第二题、多项选择题（每题2分，5道题共10分）

 1、下列关于完全二叉树的叙述中，正确的有＿＿＿BC＿＿＿＿＿。

A、完全二叉树一定是满二叉树

B、满二叉树一定是完全二叉树

C、完全二叉树中要么没有结点的度为1，要么只可能有一个结点的度为1

D、只有一个结点的度为1的二叉树一定是完全二叉树

 2、森林的遍历方式有＿＿＿AB＿＿＿＿＿

A、先序遍历

B、中序遍历

C、后序遍历

D、层序遍历

 3、先序序列和中序序列相同的二叉树有＿＿＿ACD＿＿＿＿＿。

A、空二叉树

B、左单支树

C、右单支树

D、根树

 4、树型结构的特点是：任意一个结点＿＿＿BC＿＿＿＿＿。

A、可以有多个前驱

B、可以有多个后继

C、只有一个前驱

D、只有一个后继

 5、用二叉树的＿＿＿＿ACD＿＿＿＿序列可唯一的确定一棵二叉树。

A、先序和中序

B、先序和后序

C、后序和中序

D、层序和中序

第三题、判断题（每题1分，5道题共5分）

 1、n个叶子的Huffman树共有2n-1个结点。T

正确错误

 2、将一棵树转换成相应的二叉树后，二叉树的根结点肯定没有左子树。F

正确错误

 3、中序遍历中序线索二叉树时不必使用栈。T

正确错误

 4、在一棵非空二叉树的中序遍历序列中，根结点的右边只有其右子树上的所有结点。T

正确错误

 5、给定二叉树的先序和后序遍历序列，可以唯一的确定这棵二叉树。F

正确错误