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

admin2015-08-28 41

问题设一棵完全二叉树共有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或l。
③假设度为1的结点数为0即满二叉树，根据满二叉树的定义，其2^m一1个结点，根据以上计算所得的深度10来计算，应有2¹⁰-1=1024．1=1023个结点，显然与题目中700个结点不符。
因此，度为1的结点数必然为l。故n=n₁+2n₀一1=1+2n₀-1=2n₀，则n₀=n／2=700／2=350。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列与队列结构有关联的是

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：＝{^2001－9－10}－{^2001－8－20}。请问以上操作后，文本框Value属性值的数据类型为(　　)。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

对于循环队列，下列叙述中正确的是(　　)。

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，与下列语句等价的SQL命令是SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12000A

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

＿＿＿＿＿＿、＿＿＿＿＿＿、＿＿＿＿＿＿、＿＿＿＿＿＿属于按经济内容分类的账户。

关于CT最大密度投影(MIP)的概念，正确的为

初次应答产生的抗体

细菌性肝脓肿细菌侵入的主要途径是

经乙国同意，甲国派特别使团与乙国进行特定外交任务谈判，甲国国民贝登和丙国国民奥马均为使团成员，下列哪些选项是正确的?(2009年卷一79题)

金融资产管理公司从以管理和处置不良资产业务为核心、多元化金融服务并存发展的业务向单一的银行不良资产管理和处置业务格局转变。()

(2013年)2012年9月1日，某企业向银行借入一笔期限2个月、到期一次还本付息的生产经营周转款项200000元，年利率6％。借款利息不采用预提方式，于实际支付时确认。11月1日，企业以银行存款偿还借款本息的会计处理正确的是()。

()性格的人性情活跃、动作灵敏。

下列程序的运行结果为()。#include＜stdio．h＞voidabc(char*str){inta,b，i,j；for(i=j=0；str[i]!=’＼0’；i++)if(str[i]

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

二级公共基础

NCRE全国计算机二级

下列与队列结构有关联的是

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：＝{^2001－9－10}－{^2001－8－20}。请问以上操作后，文本框Value属性值的数据类型为( )。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

对于循环队列，下列叙述中正确的是( )。

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，与下列语句等价的SQL命令是SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12000A

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

＿＿＿＿＿＿、＿＿＿＿＿＿、＿＿＿＿＿＿、＿＿＿＿＿＿属于按经济内容分类的账户。

关于CT最大密度投影(MIP)的概念，正确的为

初次应答产生的抗体

细菌性肝脓肿细菌侵入的主要途径是

经乙国同意，甲国派特别使团与乙国进行特定外交任务谈判，甲国国民贝登和丙国国民奥马均为使团成员，下列哪些选项是正确的?(2009年卷一79题)

金融资产管理公司从以管理和处置不良资产业务为核心、多元化金融服务并存发展的业务向单一的银行不良资产管理和处置业务格局转变。()

(2013年)2012年9月1日，某企业向银行借入一笔期限2个月、到期一次还本付息的生产经营周转款项200000元，年利率6％。借款利息不采用预提方式，于实际支付时确认。11月1日，企业以银行存款偿还借款本息的会计处理正确的是()。

()性格的人性情活跃、动作灵敏。

下列程序的运行结果为()。#include＜stdio．h＞voidabc(char*str){inta,b，i,j；for(i=j=0；str[i]!=’＼0’；i++)if(str[i]

假设在表单设计器环境下，表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性，然后在设置框中输入：＝{^2001－9－10}－{^2001－8－20}。请问以上操作后，文本框Value属性值的数据类型为(　　)。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

对于循环队列，下列叙述中正确的是(　　)。