设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

admin2017-04-26 64

问题设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

选项 A、85
B、120
C、250
D、350

答案D

解析 ①具有n个结点的完全二叉树的深度为[long₂n]+1，计算出该完全二叉树的深度为10。
②设度为0的结点(即叶子结点)为n₀，度为1的结点为n₁，度为2的结点为n₂，总结点数为n，深度为k。n=n₁+n₂+n₀，由于n₀=n₂+1则n₂=n₀-1，故n=n₁+n₀-1+n₀=n₁+2n₀-1。由于完全二叉树中度为1的结点数只有两种可能：0或1。
③假设度为1的结点数为0即满二叉树，根据满二叉树的定义，其2^m-1个结点，根据以上计算所得的深度10来计算，应有2^m-1=1024-1=1023个结点，显然与题目中700个结点不符。因此，度为1的结点数必然为1。
故n=n₁+2n₀-1=1+2n₀-1=2n₀，则n₀=n／2=700／2=350。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

二级VF

NCRE全国计算机二级

不允许出现重复字段值的索引是

在VisualFoxPro中，下列关于表的叙述正确的是

假设temp.dbf数据表中有两个字段"歌手号"和"最后得分"。下面程序段的功能是：将temp.dbf中歌手的"最后得分"填入"歌手"表对应歌手的"最后得分"字段中。在下划线处应该填写的SQL语句是(　　)。USE歌手DOWHILE.NOT.E

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

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号　名称1　　　电视机2　　　计算机3　　　电话线4　　　电冰箱5　　　电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是(　　)。GO2SCANNEXT4F

数据库管理系统是(　　)。

如果一个过程不包含RETURN语句，或者RETURN语句中没有指定表达式，那么该过程：

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

LifeCanBeHappyandMeaningfulNotlongago,apollwasconductedamongstudentsinamiddlesch001．Theywereaskedtomak

适合用作Cache的存储器芯片是____________。

Peopleusedtosay,"Thehandthatrocksthecradle(摇篮)rulestheworld."And【56】everysuccessfulmanthere’sawoman."【5

A．脑动脉粥样硬化B．高血压C．高血压和脑动脉粥样硬化并存D．风湿性心脏病E．先天性颅内动脉瘤和血管畸形蛛网膜下腔出血最常见的病因是

Overtheyears,pregnantwomenhaveaskedDonaldRedelmeier,atToronto’sSunnybrookHospital,aboutthedangersofdiving,hot

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为

有以下程序：main(){intm=12,n=34;printf("%d%d",m++,++n);printf("%d%d\n",n++,++m);}程序运行后的输出结果是______。

WithextensionworkalreadyunderwayattheCapitalInternationalAirport,planshavebeenunveiledforasecondairportforBei

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

二级VF

NCRE全国计算机二级

不允许出现重复字段值的索引是

在VisualFoxPro中，下列关于表的叙述正确的是

假设temp.dbf数据表中有两个字段"歌手号"和"最后得分"。下面程序段的功能是：将temp.dbf中歌手的"最后得分"填入"歌手"表对应歌手的"最后得分"字段中。在下划线处应该填写的SQL语句是( )。USE歌手DOWHILE.NOT.E

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

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号 名称1 电视机2 计算机3 电话线4 电冰箱5 电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是( )。GO2SCANNEXT4F

数据库管理系统是( )。

如果一个过程不包含RETURN语句，或者RETURN语句中没有指定表达式，那么该过程：

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

LifeCanBeHappyandMeaningfulNotlongago,apollwasconductedamongstudentsinamiddlesch001．Theywereaskedtomak

适合用作Cache的存储器芯片是____________。

Peopleusedtosay,"Thehandthatrocksthecradle(摇篮)rulestheworld."And【56】everysuccessfulmanthere’sawoman."【5

A．脑动脉粥样硬化B．高血压C．高血压和脑动脉粥样硬化并存D．风湿性心脏病E．先天性颅内动脉瘤和血管畸形蛛网膜下腔出血最常见的病因是

Overtheyears,pregnantwomenhaveaskedDonaldRedelmeier,atToronto’sSunnybrookHospital,aboutthedangersofdiving,hot

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为

有以下程序：main(){intm=12,n=34;printf("%d%d",m++,++n);printf("%d%d\n",n++,++m);}程序运行后的输出结果是______。

WithextensionworkalreadyunderwayattheCapitalInternationalAirport,planshavebeenunveiledforasecondairportforBei

假设temp.dbf数据表中有两个字段"歌手号"和"最后得分"。下面程序段的功能是：将temp.dbf中歌手的"最后得分"填入"歌手"表对应歌手的"最后得分"字段中。在下划线处应该填写的SQL语句是(　　)。USE歌手DOWHILE.NOT.E

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

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号　名称1　　　电视机2　　　计算机3　　　电话线4　　　电冰箱5　　　电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是(　　)。GO2SCANNEXT4F

数据库管理系统是(　　)。

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。