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

admin2019-05-06 85

问题设一棵完全二叉树共有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¹⁰一1=1024一1=1023个结点，显然与题目中700个结点不符。因此，度为1的结点数必然为1。故n=n₁+2n₀一1=1+2n₀一1=2n₀，则n₀=n／2=700／2=3 50．

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

当使用关键字______作为函数返回类型时，该函数不返回任何值。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

在下面的4个关键字中用来说明虚函数的是()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

如果表达式yx++中，“”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

A、 B、 C、 D、 B叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数：60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。

诊断和改正程序中错误的工作通常称为______。

A、 B、 C、 D、 DDBA(数据库管理员)的主要工作可以概括为3种：①数据库设计；②数据库维护；③改善系统性能，提高系统效率。

投影关系数据库的专门关系运算包括选择、投影和连接3种，其中投影是从二维表的列方向上进行的运算，而选择和连接是从二维表的行方向上进行的运算。

下列哪种数据模型可以用树形结构来表示实体之间联系()。A)网状模型B)数据模型C)关系模型D)层次模型

临床判断心搏骤停的依据如下：①；②；③__。

市残疾人联合会和市牙防组针对全市5千多名残疾儿童的口腔保健现状，拟订了改进方案以促进口腔预防保健工作，考虑到残疾人丧失或部分丧失了自我口腔保健能力和本市发展现状。帮助残疾儿童刷牙应选择好

《城市规划编制办法》中规定，在城市详细规划的编制中，对于所涉及单位、公众的意见予以采纳的结果，应当如何对待。

A注册会计师负责审计甲公司2017年度财务报表。在运用重要性水平时，A注册会计师遇到下列事项，请代为作出正确的专业判断。在理解重要性概念时，下列表述中错误的是()。

足球运动是中小学体育活动中深受学生喜爱的运动项目之一，常用的胸部停球的方法有两种，分别是和。

IntheUnitedStateselementaryeducationbeginsattheageofsix.Atthisstagenearlyalltheteachersarewomen,mostlymarr

甲找到好友乙欲购买一些海洛因，乙说他看见丙家有一些海洛因，最后甲与丙成交，则()。

Directions:Writeanessaybasedonthepiechart.Inyourwriting,youshould1)interpretthechart,and2)givey

In2010,afederaljudgeshookAmerica’sbiotechindustrytoitscore.CompanieshadwonpatentsforisolatedDNAfordecades—by

为了保存数据，需打开顺序文件"E:\UserData.txt"，以下正确的命令是

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

二级C

NCRE全国计算机二级

当使用关键字______作为函数返回类型时，该函数不返回任何值。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

在下面的4个关键字中用来说明虚函数的是()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

如果表达式y*x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

A、 B、 C、 D、 B叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数：60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。

诊断和改正程序中错误的工作通常称为______。

A、 B、 C、 D、 DDBA(数据库管理员)的主要工作可以概括为3种：①数据库设计；②数据库维护；③改善系统性能，提高系统效率。

投影关系数据库的专门关系运算包括选择、投影和连接3种，其中投影是从二维表的列方向上进行的运算，而选择和连接是从二维表的行方向上进行的运算。

下列哪种数据模型可以用树形结构来表示实体之间联系()。A)网状模型B)数据模型C)关系模型D)层次模型

临床判断心搏骤停的依据如下：①__________；②__________；③__________。

市残疾人联合会和市牙防组针对全市5千多名残疾儿童的口腔保健现状，拟订了改进方案以促进口腔预防保健工作，考虑到残疾人丧失或部分丧失了自我口腔保健能力和本市发展现状。帮助残疾儿童刷牙应选择好

《城市规划编制办法》中规定，在城市详细规划的编制中，对于所涉及单位、公众的意见予以采纳的结果，应当如何对待。

A注册会计师负责审计甲公司2017年度财务报表。在运用重要性水平时，A注册会计师遇到下列事项，请代为作出正确的专业判断。在理解重要性概念时，下列表述中错误的是()。

足球运动是中小学体育活动中深受学生喜爱的运动项目之一，常用的胸部停球的方法有两种，分别是________和________。

IntheUnitedStateselementaryeducationbeginsattheageofsix.Atthisstagenearlyalltheteachersarewomen,mostlymarr

甲找到好友乙欲购买一些海洛因，乙说他看见丙家有一些海洛因，最后甲与丙成交，则()。

Directions:Writeanessaybasedonthepiechart.Inyourwriting,youshould1)interpretthechart,and2)givey

In2010,afederaljudgeshookAmerica’sbiotechindustrytoitscore.CompanieshadwonpatentsforisolatedDNAfordecades—by

为了保存数据，需打开顺序文件"E:\UserData.txt"，以下正确的命令是

如果表达式yx++中，“”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

临床判断心搏骤停的依据如下：①；②；③__。

足球运动是中小学体育活动中深受学生喜爱的运动项目之一，常用的胸部停球的方法有两种，分别是和。