内容发布更新时间 : 2024/12/23 18:54:40星期一 下面是文章的全部内容请认真阅读。
答题: A. B. C. D. (已提交) 参考答案:D 问题解析: 9.(单选题) 广义表(a,b,c,d)的表头是( ) А. а B. b C. (a, b) D. (b, c, d) 答题: A. B. C. D. (已提交) 参考答案:A 问题解析: 10.(单选题) 广义表(a,b,c,d)的表尾是( ) А. а B. b C. d D. (b, c, d) 答题: A. B. C. D. (已提交) 参考答案:D 问题解析:
第六章 树、二叉树
1.(单选题) 深度为5的二叉树至少有( )个结点 A.5 В. 6 C.7 D. 31 答题: A. B. C. D. (已提交) 参考答案:A 问题解析: 2.(单选题) 二叉树第i层上最多有( )个结点 A. 2i B. 2i-1 C. 2i-1-1 D. 2i-1 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 3.(单选题) 一个具有1025个结点的二叉树的高h为( )。 A. 11 B. 10 C. 11~1025 D. 12-1024 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 4.(单选题) 一棵完全二叉树中有501个叶子结点,则至少有( )个结点。 A. 501 B. 502 C. 1001 D. 1002 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 5.(单选题) 一棵完全二叉树中有501个叶子结点,则最多有( )个结点。 A. 501 B. 502 C. 1001 D. 1002 答题: A. B. C. D. (已提交) 参考答案:D 问题解析: 6.(单选题) 一棵高度为8的完全二叉树至少有( )叶子结点。 A. 63 B. 64 C. 127 D. 128 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 7.(单选题) 一棵高度为8的完全二叉树最多有( )叶子结点。 A. 63 В. 64 C. 127 D. 128 答题: A. B. C. D. (已提交) 参考答案:D 问题解析: 8.(单选题) 一棵满二叉树中有127个结点,其中叶子结点的个数是( )。 A. 63 B. 64 C. 65 D. 不确定 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 9.(单选题) 一棵满二叉树中共有64个叶子结点,则其结点个数为( )。 A. 64 B. 65 C. 127 D. 128 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 10.(单选题) 设森林F中有3棵树,第一、第二和第三棵树的结点个数分别为9、8和7,则与森林F对应的二叉树根结点的右子树上的结点个数是( )。 A. 16 B. 15 C. 7 D. 17 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 11.(单选题) 如果二叉树T2是由一棵树T1转换而来的二叉树,那么T1中结点的先根序列对应T2的( )序列。 A.先序遍历 B.中序遍历 C.后序遍历 D.层次遍历 答题: A. B. C. D. (已提交) 参考答案:A 问题解析: 12.(单选题) 某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是( )。 A. 空或只有一个结点. B.完全二叉树 C.二叉排序树 D.高度等于其结点数 答题: A. B. C. D. (已提交) 参考答案:D 问题解析: 13.(单选题) 一棵二叉树的先序遍历序列为ABCDEFG,它的中序遍历序列可能( )。 A. CABDEFG B. ABCDEFG C. DACEFBG D. ADCFEGB 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 14.(单选题) 一棵二叉树的先序遍历序列为ABCDEF,中序遍历序列为CBAEDF,则后序遍历序列为( )。 A. CBEFDA B. FEDCBA C. CBEDFA D.不确定 答题: A. B. C. D. (已提交) 参考答案:A 问题解析: 15.(单选题) 根据使用频率为5个字符设计的哈夫曼编码不可能是( )。 A. 000 001 010 011 1 B. 0000 0001 001 01 1 C. 000 001 01 10 11 D. 00 100 101 110 111 答题: A. B. C. D. (已提交) 参考答案:D 问题解析: 16.(单选题) 现有一“遗传”关系,设x是y的父亲,则x 可以把他的属性遗传给y。表示该遗传关系最适合的数据结构为( ) A. 数组 B.树 C.图 D.线性表 答题: A. B. C. D. (已提交) 参考答案:B 问题解析: 17.(单选题) 一棵高度为h、结点个数为n的m(m>3)次树中,其分支数是( ) A. nh B. n+h C. n-1 D.h-1 答题: A. B. C. D. (已提交) 参考答案:C 问题解析: 18.(单选题) 若一棵三次树中有两个度为3的结点,一个度为2的结点,两个度为1的结点,该树一共有( )结点 А. 5 B. 8 C. 10 D. 11 答题: A. B. C. D. (已提交) 参考答案:D 问题解析: 19.(单选题) 若一棵有n个结点的二叉树,其中所有分支结点的度均为k,该树中的叶子结点个数是( ) A. n(k-1)/k B. n-k C. (n+1)/k D. (nk-n+1)/k 答题: A. B. C. D. (已提交) 参考答案:D 问题解析: