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

admin2019-05-06 35

问题设一棵完全二叉树共有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://jikaoti.com/ti/7TA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列函数的运行结果是()。#include＜iostream.h＞intadd(inta,intb);voidmain(){externintx,y;cout＜＜add(x,y)＜＜end

重载输入流运算符“＞＞”必须使用的原型为()。

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

程序中有如下语句：for(inti=0;i＜5;i++)cout＜＜*(p+i)＜＜","；能够依次输出int型一维数组DATA的前5个元素。由此可知，变量p的定义及初始化语句是______。

下列关于虚函数的描述中，正确的是()。

已知类sample是一个抽象类，其成员函数display是无形参、无返回类型的纯虚函数，请完成其声明：sample{public：sample(){}；______}；

A、 B、 C、 D、 CE-R模型中，有3个基本的抽象概念：实体、联系和属性。E-R图是E-R模型的图形表示法，在E-R图中，用矩形框表示实体，菱形框表示联系，椭圆形框表示属性。

下列对列的叙述中，正确的是A)队列属于非线性表B)队列按“先进后出”的原则组织数据C)队列在队尾删除数据D)队列按“先进先出”原则组织数据

下面关于函数模板的表述中不正确的是()。A)类模板的成员函数都是模板函数B)类模板本身在编译过程中不会产生任何代码C)类模板只能有虚拟类型的参数D)用类模板定义一个对象时，实参不能省略

若要对类BigNumber中重载的类型转换运算符long进行声明，下列选项中正确的是()。A)operatorlong()const;B)operatorlong(bigNumber);C)longoperatorlong()

下列关于小肠对铁吸收的叙述，错误的是

首先考虑的诊断为对本患者的治疗措施不当的是

关于脊柱结核，下列说法不正确的是

患者男，40岁，因重症支气管哮喘入院。患者呼吸极度困难，一口气不能说完一句话，大汗淋漓。该患者最可能的血气分析结果是

下列项目中，应计入“管理费用”科目的有(　　)。

新课程提出知识与技能、过程与方法、情感态度与价值观三维课程目标。这与下列哪位教育家所提出的教育目标类型基本一致?()

述评辽、金、元学校教育制度的特点。

求函数f(x)=∫0x2(2一t)e－tdt的最大值与最小值．

Almosteverynewinnovationgoes【C1】threephases.【C2】initially【C3】intothemarket,theprocessof【C4】is

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

二级C

NCRE全国计算机二级

下列函数的运行结果是()。#include＜iostream.h＞intadd(inta,intb);voidmain(){externintx,y;cout＜＜add(x,y)＜＜end

重载输入流运算符“＞＞”必须使用的原型为()。

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

程序中有如下语句：for(inti=0;i＜5;i++)cout＜＜*(p+i)＜＜","；能够依次输出int型一维数组DATA的前5个元素。由此可知，变量p的定义及初始化语句是______。

下列关于虚函数的描述中，正确的是()。

已知类sample是一个抽象类，其成员函数display是无形参、无返回类型的纯虚函数，请完成其声明：sample{public：sample(){}；______}；

A、 B、 C、 D、 CE-R模型中，有3个基本的抽象概念：实体、联系和属性。E-R图是E-R模型的图形表示法，在E-R图中，用矩形框表示实体，菱形框表示联系，椭圆形框表示属性。

下列对列的叙述中，正确的是A)队列属于非线性表B)队列按“先进后出”的原则组织数据C)队列在队尾删除数据D)队列按“先进先出”原则组织数据

下面关于函数模板的表述中不正确的是()。A)类模板的成员函数都是模板函数B)类模板本身在编译过程中不会产生任何代码C)类模板只能有虚拟类型的参数D)用类模板定义一个对象时，实参不能省略

若要对类BigNumber中重载的类型转换运算符long进行声明，下列选项中正确的是()。A)operatorlong()const;B)operatorlong(bigNumber);C)longoperatorlong()

下列关于小肠对铁吸收的叙述，错误的是

首先考虑的诊断为对本患者的治疗措施不当的是

关于脊柱结核，下列说法不正确的是

患者男，40岁，因重症支气管哮喘入院。患者呼吸极度困难，一口气不能说完一句话，大汗淋漓。该患者最可能的血气分析结果是

下列项目中，应计入“管理费用”科目的有( )。

新课程提出知识与技能、过程与方法、情感态度与价值观三维课程目标。这与下列哪位教育家所提出的教育目标类型基本一致?()

述评辽、金、元学校教育制度的特点。

求函数f(x)=∫0x2(2一t)e－tdt的最大值与最小值．

Almosteverynewinnovationgoes【C1】______threephases.【C2】______initially【C3】______intothemarket,theprocessof【C4】______is

下列项目中，应计入“管理费用”科目的有(　　)。

Almosteverynewinnovationgoes【C1】threephases.【C2】initially【C3】intothemarket,theprocessof【C4】is