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

admin2015-09-15 40

问题设一棵完全二叉树共有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。由于完全二叉树中度为l的结点数只有两种可能：0或1。
③假设度为1的结点数为0即满二叉树，根据满二叉树的定义，其2^m－1个结点，根据以上计算所得的深度10来计算，应有2¹⁰－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/XvBp777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

在表单中为表格控件指定数据源的属性是(　　)。

有以下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）说明："性别"值为逻辑真表示男。查询性别为男（字段值为逻辑真）、职称为教授或副教授的读者信息，正确的SQL语句是：

将表结构为（职工号，姓名，工资）的表Employee中工资最多的前3名记录存储到文本文件Em_text，正确的SQL命令是

下列链表中，其逻辑结构属于非线性结构的是

以下有关SELECT短语的叙述中错误的是(　　)。

下列数据结构中，属于非线性结构的是(　　)。

以下是与设置系统菜单有关的命令,其中错误的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。

房地产转让合同一般应包括以下()等内容。

叔丁醇钾既是强碱，又是强的亲核试剂。()

A．脑电图B．CT和MRIC．B超D．脑脊液检查E．免疫学检查明确癫痫病因应做的检查是

4岁男孩，右侧阴囊包块，平卧可消失，透光试验阳性，应考虑的诊断是

根据当前的市场租金水平,预测未来建成的某写字楼的月租金为每平方米使用面积35美元,运营费用等占租金的30%,资本化率为10%,可供出租的使用面积为38000m2,则该写字楼未来总价值估计为()。

燃油是船舶必备的燃料，必须严加控制，燃油闪点不得低于()℃，应急发电机燃油闪点不低于()℃。

属于实行配额招标的17种商品之一的纺织品，海关对设限国家出口凭()验放。

某银行从业人员张某因突然有急事离开，未按银行职责管理的规定将自己保管的印章和钥匙交给同事，下列对此事正确的评价是(　　)。

作为一个协调世界经贸关系的国际性组织，WTO直接面对各国和各地区的政府而不单纯是企业，WTO的主要协议中绝大多数是以约束政府为要旨的。由此分析，下列表述正确的是()。

WhichofthefollowingplaceswillthedriversnearFirststreetonSouthboundWesternAvenueNOTbedivertedto?

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

二级公共基础

NCRE全国计算机二级

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

在表单中为表格控件指定数据源的属性是( )。

有以下表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）说明："性别"值为逻辑真表示男。查询性别为男（字段值为逻辑真）、职称为教授或副教授的读者信息，正确的SQL语句是：

将表结构为（职工号，姓名，工资）的表Employee中工资最多的前3名记录存储到文本文件Em_text，正确的SQL命令是

下列链表中，其逻辑结构属于非线性结构的是

以下有关SELECT短语的叙述中错误的是( )。

下列数据结构中，属于非线性结构的是( )。

以下是与设置系统菜单有关的命令,其中错误的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。

房地产转让合同一般应包括以下()等内容。

叔丁醇钾既是强碱，又是强的亲核试剂。()

A．脑电图B．CT和MRIC．B超D．脑脊液检查E．免疫学检查明确癫痫病因应做的检查是

4岁男孩，右侧阴囊包块，平卧可消失，透光试验阳性，应考虑的诊断是

根据当前的市场租金水平,预测未来建成的某写字楼的月租金为每平方米使用面积35美元,运营费用等占租金的30%,资本化率为10%,可供出租的使用面积为38000m2,则该写字楼未来总价值估计为()。

燃油是船舶必备的燃料，必须严加控制，燃油闪点不得低于()℃，应急发电机燃油闪点不低于()℃。

属于实行配额招标的17种商品之一的纺织品，海关对设限国家出口凭()验放。

某银行从业人员张某因突然有急事离开，未按银行职责管理的规定将自己保管的印章和钥匙交给同事，下列对此事正确的评价是( )。

作为一个协调世界经贸关系的国际性组织，WTO直接面对各国和各地区的政府而不单纯是企业，WTO的主要协议中绝大多数是以约束政府为要旨的。由此分析，下列表述正确的是()。

WhichofthefollowingplaceswillthedriversnearFirststreetonSouthboundWesternAvenueNOTbedivertedto?

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

在表单中为表格控件指定数据源的属性是(　　)。

以下有关SELECT短语的叙述中错误的是(　　)。

下列数据结构中，属于非线性结构的是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。

某银行从业人员张某因突然有急事离开，未按银行职责管理的规定将自己保管的印章和钥匙交给同事，下列对此事正确的评价是(　　)。