柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
A.n
B.n+1
C.n/2
D.n-1
热度🔥1,934
参考答案: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年计算机等级考试题库
推荐
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
一台主机的IP地址为202.113.25.36,掩码为255.255.255.0。如果该主机需要向网络202.113.26.0(掩码为255.255.255.0)进行直接广播,那么它应该使用的目的地址为
公司计划在“创新产品展示及说明会”会议茶歇期间,在大屏幕投影上向来宾自动播放会议的日程和主题,因此需要市场部助理小王完善Powerpoint.pptx文件中的演示内容。现在,请你按照如下需求,在PowerPoint中完成制作工作并保存。1. 由于文字内容较多,将第7张幻灯片中的内容区域文字自动拆分为2张幻灯片进行展示。2. 为了布局美观,将第6张幻灯片中的内容区域文字转换为“水平项目符号列表”SmartArt布局,并设置该SmartArt样式为“中等效果”。3. 在第5张幻灯片中插入一个标准折线图,并按照如下数据信息调整PowerPoint中的图表内容。 笔记本电脑 平板电脑 智能手机 2010年 7.6 1.4 1.0 2011年 6.1 1.7 2.2 2012年 5.3 2.1 2.6 2013年 4.5 2.5 3 2014年 2.9 3.2 3.94. 为该折线图设置“擦除”进入动画效果,效果选项为“自左侧”,按照“系列”逐次单击显示“笔记本电脑”、“平板电脑”和“智能手机”的使用趋势。最终,仅在该幻灯片中保留这3个系列的动画效果。5. 为演示文档中的所有幻灯片设置不同的切换效果。6. 为演示文档创建3个节,其中“议程”节中包含第1张和第2张幻灯片,“结束”节中包含最后1张幻灯片,其余幻灯片包含在“内容”节中。7. 为了实现幻灯片可以自动放映,设置每张幻灯片的自动放映时间不少于2秒钟。8. 删除演示文档中每张幻灯片的备注文字信息。
下面属于整数类I的实例的是( )。
设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为( )。
标签
计算机二级Office
sub
总数
完全
2n