一棵完全二叉树共有360个结点，则在该二叉树中度为l的结点个数为

admin2017-03-31 19

问题一棵完全二叉树共有360个结点，则在该二叉树中度为l的结点个数为

选项 A、0
B、1
C、180
D、1 81

答案B

解析对于一个具有n个结点的完全二叉树，其深度为[10g2n]+l。本题中这个二叉树的深度为[log₂3601+1=8+1=9。根据满二叉树的性质，深度为8的满二叉树其结点数为2⁸一1=256．1=255。这个完全二叉树的第9层的结点数为360．255=105。完全二叉树的性质非叶子结点的子结点都为2，105除以2其商为52余数为1。因此该二叉树中度为1的结点个数为1。选项B正确。

转载请注明原文地址:https://kaotiyun.com/show/nYgp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在窗体中添加一个名称为Com1的命令按钮，然后编写如下程序：PrivateSubs(ByValpAsInteger)p=p*2EndSubPrivateSubCom1_Click()Dimi
算法的空间复杂度是指()。
下面关于Access表的叙述中，错误的是()。
不属于VBA提供的程序运行错误处理的语句结构是()。
要实现报表按某字段分组统计输出，需要设置()。
一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为()。
下面的描述中，不属于面向对象方法的是()。
关于通配符的使用，下面说法不正确的是()。
在计算机中，算法是指______。
算法复杂度主要包括时间复杂度和【】复杂度。

随机试题

某学生学习英语“t”时，发出的总是汉语拼音字母“t”的音，这种心理现象是()
慢性阻塞性肺气肿最主要的并发症是()
房地产经纪机构的微观行业环境分析的内容不包括()。
建设项目风险可以划分为(　　)。
在环境噪声大于60dB的场所设置火灾警报装置时，其声警报器的声压级应高于背景噪声()dB。
本批货物的唛头是“HYEC8ET74”。(　　)该批货物使用集装箱装载。(　　)
依照《建设工程价款结算暂行办法》规定，以下关于编审工程竣工结算的说法中不正确的是()。
混凝土：建筑
自然界有这样一种现象：当一株植物单独生长时，显得矮小、单调，而与众多同类植物一起生长时，则根深叶茂，生机盎然。人们把植物界中这种相互影响、相互促进的现象，称之为“共生效应”。对此效应，谈谈你的看法。
若事件A，B满足B-A=B，则一定有()．

最新回复(0)

一棵完全二叉树共有360个结点，则在该二叉树中度为l的结点个数为

二级Access

NCRE全国计算机二级

在窗体中添加一个名称为Com1的命令按钮，然后编写如下程序：PrivateSubs(ByValpAsInteger)p=p*2EndSubPrivateSubCom1_Click()Dimi

算法的空间复杂度是指()。

下面关于Access表的叙述中，错误的是()。

不属于VBA提供的程序运行错误处理的语句结构是()。

要实现报表按某字段分组统计输出，需要设置()。

一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为()。

下面的描述中，不属于面向对象方法的是()。

关于通配符的使用，下面说法不正确的是()。

在计算机中，算法是指______。

算法复杂度主要包括时间复杂度和【】复杂度。

某学生学习英语“t”时，发出的总是汉语拼音字母“t”的音，这种心理现象是()

慢性阻塞性肺气肿最主要的并发症是()

房地产经纪机构的微观行业环境分析的内容不包括()。

建设项目风险可以划分为( )。

在环境噪声大于60dB的场所设置火灾警报装置时，其声警报器的声压级应高于背景噪声()dB。

本批货物的唛头是“HYEC8ET74”。( )该批货物使用集装箱装载。( )

依照《建设工程价款结算暂行办法》规定，以下关于编审工程竣工结算的说法中不正确的是()。

混凝土：建筑

自然界有这样一种现象：当一株植物单独生长时，显得矮小、单调，而与众多同类植物一起生长时，则根深叶茂，生机盎然。人们把植物界中这种相互影响、相互促进的现象，称之为“共生效应”。对此效应，谈谈你的看法。

若事件A，B满足B-A=B，则一定有()．

建设项目风险可以划分为(　　)。

本批货物的唛头是“HYEC8ET74”。(　　)该批货物使用集装箱装载。(　　)