有20片叶的完全二元树的结点数目是().
第1题
【题目描述】
● 已知一棵度为 3 的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有 5 个度为 1 的结点,4 个度为 2 的结点,2 个度为 3 的结点,那么,该树中的叶子结点数目为 (61) 。
(61)
A. 10
B. 9
C. 8
D. 7
【我提交的答案】: B |
【参考答案与解析】: 正确答案:B |
【我的疑问】(如下,请求专家帮助解答)
这道题我是蒙的,求解答,谢谢了
第2题
【题目描述】
(4)在有n个结点的二叉树的llink-rlink 法存储表示中,必定有【4】个空指针。
(S)m阶B+树的每个非叶结点(除根外)至少有【5】个子女。
【我提交的答案】:
【参考答案分析】:(4)n+1
(5)[m/2]
【我的疑问】(如下,请求专家帮助解答)
第四小题是啥原因呢??神门!11
第3题
【题目描述】
●n个结点的二叉树,若用二叉链表作为存贮结构,则左、右子链域的总数为 (45) 个,其中 (46) 个用于链接子结点, (47) 个空闲着。
(45) A.n
B.n-1
C.n+1
D.n-2
(46) A.n-1
B.n
C.n+1
D.n-2
(47) A.n+10
B.n
C.n+1
D.n+9
问题1【我提交的答案】: A |
【参考答案与解析】: 正确答案:B |
问题2【我提交的答案】: D |
【参考答案与解析】: 正确答案:A |
问题3【我提交的答案】: A |
【参考答案与解析】: 正确答案:C |
【解析】①二叉树中每个结点有两个子链域,故n个结点有n-1个左、右子链域。②除根结点之外,其他每个结点都有且仅有一个分支,故n个结点的二叉树中有n-1个分支;而这些分支是由上一层结点的子链域发出的,因此n个结点的二叉树中有n-1个链域链接孩子。③空闲的孩子链域数=2n-(n-1)=n+1。
【我的疑问】(如下,请求专家帮助解答)
二叉链树有n个节点 那应该有2n个子链域 为什么是n-1?
n个节点有n-1个分支? 请大家为我解答下 谢谢了
第4题
对公司的决策权限理解错误的是:()
A司的总裁、副总或者总监,一定要董事会来决定
B总裁有权决定投资额在某一数目以下的项目投资
C总裁有完全的资金使用权
D公司对重要采购价格和销售价格进行讨论和决策
第6题
【题目描述】
(11) 设一棵完全二叉树共有 500 个结点,则在该二叉树中有______个叶子结点。
【我提交的答案】:256
【参考答案分析】:
答:250
【我的疑问】(如下,请求专家帮助解答)
这个答案好像不对啊、
第7题
【题目描述】
第 53 题设一棵完全二叉树共有839个结点,则在该二叉树中有_________个叶子结点。
【我提交的答案】:256
【参考答案分析】:420
【我的疑问】(如下,请求专家帮助解答)
请教,用什么方法求呢?
第8题
A.归纳是一种从许多个别实施中概括出一般原理的推理方法
B.简枚举法是一种完全归纳法
C.贝叶斯推理是一种基于统计学的归纳推理
D.“穆勒五法”是古典归纳逻辑的最高成就之一