数据结构章节测试课后答案2024春

第五章测试

1.由3个结点可以构造出多少种不同的二叉树？（ ）
A:3 B:4 C:2 D:5
答案:D
2.一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ ）。
A:501 B:250 C:254 D:500 3.一个具有1025个结点的二叉树的高h为（ ）。
A:11 B:10 C:10至1024之间 D:11至1025之间 4.深度为h的满m叉树的第k层有（ ）个结点。(1=<k=<h)
A:mh-1 B:mk-1 C:mh-1 D:mk-1 5.一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（ ）。
A:所有的结点均无左孩子 B:所有的结点均无右孩子 C:只有一个叶子结点 D:是任意一棵二叉树 6.设哈夫曼树中有199个结点，则该哈夫曼树中有（ ）个叶子结点。
A:100 B:101 C:102 D:99 7.若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为（ ）。
A:X的右子树中最左的结点 B:X的左子树中最右结点 C:X的双亲 D:X的左子树中最右叶结点 8.引入二叉线索树的目的是（ ）。
A:使二叉树的遍历结果唯一 B:加快查找结点的前驱或后继的速度 C:为了能方便的找到双亲 D:为了能在二叉树中方便的进行插入与删除 9.n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（ ）。
A:树中任一非叶结点的权值一定不小于下一层任一结点的权值 B:树中一定没有度为1的结点 C:该树一定是一棵完全二叉树 D:树中两个权值最小的结点一定是兄弟结点 10.设F是一个森林，B是由F变换得到的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（ ）个。
A:n−1 B:n C:n + 1 D:n + 2