柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
A.n
B.n+1
C.n/2
D.n-1
热度🔥1,900
参考答案:A
解析:
关于完全二叉树的特殊性质:假设n
0
是度为0的结点总数(即叶子结点数),n
1
是度为1的结点总数,n
2
是度为2的结点总数,则n=n
0
+n
1
+n
2
(其中n为完全二叉树的结点总数);又因为二叉树的基本性质(n
0
=n
2
+1),所以得n=2*n
0
+n
1
-1,由于完全二叉树中度为1的结点数只有两种可能0或1,由此得到n
0
=n/2或n
0
=(n+1)/2。简便来算,就是n
0
=n/2(n为奇数时结果向上取整)。由题可知,结点总数为2n,故n
0
=2n/2=n,本题答案为A。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列关于数据库三级模式结构的叙述中,哪一条是错误的?
在考生文件夹下打开工作簿Excel.xlsx,按照要求完成下列操作并以该文件名(Excel.xlsx)保存工作簿。某公司拟对其产品季度销售情况进行统计,打开"Excel.xlsx"文件,按以下要求操作:(1)分别在"一季度销售情况表"、"二季度销售情况表"工作表内,计算 "一季度销售额"列和"二季度销售额"列内容,均为数值型,保留小数点后0位。(2) 在 "产品销售汇总图表"内,计算"一二季度销售总量"和"一二季度销售总额"列内容,数值型,保留小数点后0位;在不改变原有数据顺序的情况下,按一二季度销售总额给出销售额排名。(3)选择"产品销售汇总图表"内A1:E21 单元格区域内容,建立数据透视表,行标签为产品型号,列标签为产品类别代码,求和计算一二季度销售额的总计,将表置于现工作表G1为起点的单元格区域内。
CPU主要技术性能指标有( )。
软件需求规格说明的内容不包括( )。
标签
计算机二级Office
sub
总数
完全
2n