若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是

admin2013-04-26 42

问题若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是

选项 A、257
B、258
C、384
D、385

答案C

解析考查完全二叉树的性质。根据完全二叉树的性质，最后一个分支结点的序号为[768／2]=384，故叶子结点的个数为768—384=384。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

到1869年为止，人类已发现了多少种化学元素()。
1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。
阅读下列材料，回答问题：材料一：我们与希特勒或他们的匪帮永不会谈，永不斡旋，我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民，我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

随机试题

全冠龈边缘过长主要临床表现是
下列说法中哪一选项是错误的?
会计工作交接时，接替人员在交接时因疏忽没有发现所接会计资料的真实性、完整性方面的问题，如事后发现，则该问题应由（　　）负责。
企业发行分期付息，到期一次还本的一般公司债券，采用实际利率法摊销债券折溢价时(不考虑相关交易费用)，下列表述中正确的有()。
关于售后服务，正确的做法是()。
2012年9月5日，陈某到野狼快递服务部寄一部价值5000元的手机，该服务部业务员宋某承接了此笔业务。宋某收取陈某的快递费后，在陈某填写的“飞狐速递运单”上签字确认。3天后，陈某得知其包裹被宋某卷走，遂要求野狼快递服务部承担违约责任。经查：该快
【2012年第43题】我国著名的地质学家李四光，在对东北的地质结构进行了长期、深入的调查研究后发现，松辽平原的地质结构与中亚细亚极其相似，他推断，既然中亚细亚蕴藏大量的石油，那么松辽平原很可能也蕴藏着大量石油。后来大庆油田的开发证明了李四光的推断是正确的。
下图中主机A和主机B通过路由器Rl和R2相连，主机和路由器相应端口的MAC地址和IP地址都标示在图中。如果主机Aping主机B，当请求帧到达主机B时，其中包含的源MAC地址和源IP地址分别是(37)。
【B1】【B2】
Onetypeofpersonthatiscommoninmanycountriesistheonewhoalwaystriestodoaslittleaspossibleandtogetasmuch【C

最新回复(0)

若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是

计算机408

学硕统考专业

到1869年为止，人类已发现了多少种化学元素()。

1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

全冠龈边缘过长主要临床表现是

下列说法中哪一选项是错误的?

会计工作交接时，接替人员在交接时因疏忽没有发现所接会计资料的真实性、完整性方面的问题，如事后发现，则该问题应由（ ）负责。

企业发行分期付息，到期一次还本的一般公司债券，采用实际利率法摊销债券折溢价时(不考虑相关交易费用)，下列表述中正确的有()。

关于售后服务，正确的做法是()。

下图中主机A和主机B通过路由器Rl和R2相连，主机和路由器相应端口的MAC地址和IP地址都标示在图中。如果主机Aping主机B，当请求帧到达主机B时，其中包含的源MAC地址和源IP地址分别是(37)。

【B1】【B2】

Onetypeofpersonthatiscommoninmanycountriesistheonewhoalwaystriestodoaslittleaspossibleandtogetasmuch【C

会计工作交接时，接替人员在交接时因疏忽没有发现所接会计资料的真实性、完整性方面的问题，如事后发现，则该问题应由（　　）负责。