数据结构练习.docVIP

一、单选题

1．树结构最适合用来表示()。

A．有序数据 B．无序数据

C．元素间具有分支层次关系的数据 D．元素间无关联的数据

2．除根结点外，树上每个结点()。

A．可有任意多个孩子、一个双亲 B．可有任意多个孩子、任意多个双亲

C．可有一个孩子、任意多个双亲 D．只有一个孩子、一个双亲

3．3个结点可构成()个不同形态的二叉树。

A．2 B．3 C．4 D．5

4．某完全二叉树有7个叶子，则其结点总数为()。

A．14 B．13 C．13或14 D．以上都不是

5．高度为n、结点数也为n的二叉树，共有()棵。

A．n B．2n?1 C．n?1 D．2n?1

6．下面的二叉树中，()不是完全二叉树。

7．二叉树的结构如下图所示，其中序遍历的序列为()。

A．a,b,d,g,c,e,f,h B．d,g,b,a,e,c,h,f

C．g,d,b,e,h,f,c,a D．a,b,c,d,e,f,g,h

a

a

b

c

d

g

e

f

h

8.某二叉树的先根遍历序列和后根遍历序列相同，则该二叉树具有的特征是()。

A．高度等于其结点数 B．任一结点无左孩子

C．任一结点无右孩子 D．空或只有一个结点

9．二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。

A．可能改变 B．一定会改变 C．一定不改变 D．可能变也可能不变

10．假设某完全二叉树顺序存储在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在()。

A．BT[i/2] B．BT[2*i-1] C．BT[2*i] D．BT[2*i+1]

11．对n个结点的二叉树，按()遍历顺序对结点编号（号码为1~n）时，任一结点的编号等于其左子树中结点的最大编号加1，又等于其右子树中结点的最小编号减1。

A．前根 B．中根 C．后根 D．层次

12．在二叉链表上交换所有分支结点左右子树的位置，则利用()遍历方法最合适。

A．前序 B．中序 C．后序 D．按层次

13．已知森林F={T1，T2，T3}，各棵树Ti(i=1，2，3)中所含结点的个数分别为7，3，5，则与F对应的二叉树的右子树中的结点个数为()。

A．10 B．12 C．8 D．15

14．下图所示二叉树对应的森林中有()棵树。

A．1 B．2 C．3 D．

15．以下叙述错误的是()。

A．树的先根遍历需要借助栈来实现。

B．树的层次遍历需要借助队列来实现。

C．树的后根遍历与对应二叉树的后根遍历相同。

D．树的先根序列与对应二叉树的先根序列相同。

16．给定整数集合{3,5,6,9,12}，与之对应的哈夫曼树是()。

17．下列编码中属前缀码的是()。

A．{1,01,000,001} B．{0,10,110,11}

C．{1,01,011,010} D．{0,1,00,11}

18．关于哈夫曼树，下列叙述正确的是()。

A．可能有度为1的结点 B．总是完全二叉树

C．有可能是满二叉树 D．WPL是深度最大叶子的带权路径长度

19．线索二叉树中某结点没有左孩子的条件是()。

A．p!＝NULL B．p-ltag==0 C．p-ltag==1 D．p-lchild!＝NULL

20．线索二叉树中某结点为叶子的条件是()。

B．p-ltag==0||p-rtag==0 A．p-lchild!=NULL||p-rchild!=NULL

D．p-ltag==1p-rtag==1 C．p-lchild!=NULLp-rchild!=NULL

二、判断题

1．二叉树中至少有一个结点的度为2。

2．二叉树中可能所有结点的度都小于2。

3．树的度是指树中结点的最大度数，所以二叉树的度为2。

4．满二叉树是一种特殊的完全二叉树。

5．若二叉树中没有度为1的结点，则为满二叉树。

6．不可能有二叉树的任何遍历次序是相同的。

7．二叉树中不可能有两个结点在先根、中根和后根序列中的相对次序都不变。

8．由二叉树的先根和后根序列可以唯一确定该二叉树。

9．任何树或林都可转化为二叉树，反之，二叉树可转化为任何树或林。

10．树和森林都可转化为二叉树，故对给定的二叉树，不能区分是由树还是森林转换来的。

11．由普通树转换来的二叉树，其根结点一定没有右子树。

12．将树转化为二叉树后，原树中的叶子结点在二叉树中不一定也是叶子结点。

13