第5章参考答案08_从业资格考试_资格考试认证_教育专区.docVIP

练习及参考答案 一 选择题： 1 2 3 4 5 6 7 8 9 10 C C B B B C B D A D 11 12 13 14 15 D C B B B 1.下列说法正确的是（c）。 A．二叉树中任何一个结点的度都为2.＿ B.二叉树的度为2 C.一棵二叉树的度可小于2 D.任何一棵二叉树中至少有一个结点的度为2 2.以二叉链表作为二叉树的存储结构，在具有n个结点的二叉链表中（n＞0），空链域的个数为（:C )。 A. 2n-1 B. n-1 C. n+1 D. 2n+1 3.线索化二叉树中，某结点*p没有孩子的充要条件是（B)。 A. p-lchild=NULL B. p-ltag二1且p-rtag=1 C. p - ltag=0 D. p-lchild=NULL且p-ltag=1 4.如果结点A有3个兄弟，而且B是A的双亲，则B的度是（B)。 A. 3 B. 4 C. 5 D. 1 5.某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1,2，…，n，且有如下性质：T中任意结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于v左子树上结点的最大编号加1。这是按（B)编号的。 A.中序遍历序列 B.先序遍历序列． C.后序遍历序列 D.层次顺序 6.设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，B中右指针域为空的结点有（C)个。 A. n-1 B. n C. n＋1 D. n＋2 7.一棵完全二叉树上有1001个结点，其中叶子结点的个数是（C)。 A. 500 B. 501 C. 490 D. 495 8.设森林F中有3棵树，第一，第二，第三棵树的结点个数分别为N1，N2和 N3。与森林F对应的二叉树根结点的右子树上的结点个数是（D)。 A. N1 B. N1＋N2 C. N2 D. N2＋ N3 9.任何一棵二叉树的叶结点在先序、中序、后序遍历序列中的相对次序（A)。 A.不发生改变 B发生改变 C.不能确定 D:以上都不对 10.若一棵二叉树的后序遍历序列为dabec，中序遍历序列为debac，则先序遍历序列为（D)。 A. cbed B. decab C. deabc D. cedba 11.若一棵二叉树的先序遍历序列为abdgcefh;中序遍历的序列为dgbaechf,则后序遍霎 历的结果为（D）。 A. gcefha B. gdbecfha C. bdgaechf D. gdbehfca 12.一棵非空二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满 足（B）。 A.所有的结点均无左孩子 B.所有的结点均无右孩子 C.只有一个叶子结点 D．是一棵满二叉树 13.引人线索二叉树的目的的是（A A:加快查找结点的前驭或后继的速度； B.为了能在二叉树中方便地进行插人与侧除； C.为了能方便地找到双亲； D.使二叉树的遍历结果唯－； 14:设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点 数至少为（B)。 A. 2h 2h-1 C. 2h＋1 D. h＋1 15.一个具有567个结点的二叉树的高h为（D）。“ A. 9 B: 10 C: 9～566之间 D. 10 ～ 567之间 16.给定一个整数集合{3，5，6，7，9｝，与该整数集合对应的哈夫曼树是图中的（B） A B C D 二，判断题 1 2 3 4 5 6 7 8 9 10 × √ × × √ × × × √ × 11 12 13 14 15 16 17 18 19 20 √ × √ × × × √ × × √ 1．二叉树是树的特殊形式。（√） 2.由树转换成二叉树，其根结点的右子树总是空的。（√） 3.先根遍厉，棵树和