柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
在具有2n个结点的完全二叉树中,叶子结点个数为( )。
A.n
B.n+1
C.n/2
D.n-1
热度🔥1,920
参考答案: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年计算机等级考试题库
推荐
下列四个选项中,不是VBA的条件函数的是( )。
在数据表的"查找"操作中,通配符"-"的含义是( )。
手写板或鼠标属于( )。
将Word文档中的大写英文字母转换为小写,最优的操作方法是( )。
根据提供的"沙尘暴简介.docx"文件,制作名为"沙尘暴"的演示文稿,具体要求如下: 1. 幻灯片不少于6页,选择恰当的版式并且版式要有一定的变化,6页至少要有3种版式。 2. 有演示主题,有标题页,在第一页上要有艺术字形式的"爱护环境"字样。选择一个主题应用于所有幻灯片。 3. 对第二页使用SmartArt图形。 4. 要有2个超链接进行幻灯片之间的跳转。 5. 采用在展台浏览的方式放映演示文稿,动画效果要贴切、丰富,幻灯片切换效果要恰当。 6. 在演示的时候要全程配有背景音乐自动播放。 7. 将制作完成的演示文稿以"沙尘暴简介.pptx"为文件名进行保存。
标签
计算机二级Office
sub
总数
完全
2n