柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
A.n
B.n+1
C.n-1
D.n/2
热度🔥630
参考答案: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年计算机等级考试题库
推荐
若要求窗体中的某个控件在事件发生时要执行一段代码,则应设置是
编写如下程序:Option Base 1Private Sub Command1_Click() Dim a a=Array(1, 2, 3, 4) s=0: j=1 For i=4 To 1 Step-1 s=s+a(i)* j j=j * 10 Next i Print sEnd Sub程序运行后,单击命令按钮Command1,输出结果为( )。
关于分布式数据库,下列说法错误的是()
在考生文件夹下打开文档EXCEL.XLSX。财务部助理小王需要向主管汇报2013年度公司差旅报销情况,现在请按照如下需求,在EXCEL.XLSX文档中完成工作:(1)在"费用报销管理"工作表"日期"列的所有单元格中,标注每个报销日期属于星期几,例如日期为"2013年1月20日"的单元格应显示为 "2013年1月20日 星期日",日期为"2013年1月21日"的单元格应显示为"2013年1月21日 星期一"。(2)如果"日期"列中的日期为星期六或星期日,则在"是否加班"列的单元格中显示"是",否则显示"否"(必须使用公式)。(3)使用公式统计每个活动地点所在的省份或直辖市,并将其填写在"地区"列所对应的单元格中,例如"北京市"、"浙江省"。(4)依据"费用类别编号"列内容,使用VLOOKUP函数,生成"费用类别"列内容。对照关系参考"费用类别"工作表。(5)在"差旅成本分析报告"工作表B3单元格中,统计2013年第二季度发生在北京市的差旅费用总金额。(6)在"差旅成本分析报告"工作表B4单元格中,统计2013年员工钱顺卓报销的火车票费用总额。(7)在"差旅成本分析报告"工作表B5单元格中,统计2013年差旅费用中,飞机票费用占所有报销费用的比例,并保留2位小数。(8)在"差旅成本分析报告"工作表B6单元格中,统计2013年发生在周末(星期六和星期日)的通讯补助总金额。
在计算机内部,大写字母“G”的ASCⅡ码为“1000111”,大写字母“K”的ASCⅡ码为( )。
标签
计算机二级Office
sub
总数
完全
2n