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

admin2013-04-26 76

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

西藏自治区的设立时间是()。
建国初期，为稳定社会秩序和恢复经济，人民政府最迫切需要解决的问题是()。
抗战以来文艺战线上思想斗争中最重要的问题是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

随机试题

富国才能强军，强军才能卫国。富国与强军，如同车之两轮、鸟之双翼，不町或缺。实现富国和强军统一的重要途径是()
起局部作用（　　）。可发挥全身作用（　　）。
自20世纪90年代以来，随着我国股市在熊市与牛市之间的周期性震荡，我国券商行业的盈利也随之大幅震荡；在2007年牛市末期，中国券商全线盈利，之后随着我国股市步入熊市，券商的损失又逐步加重，此种风险属于()
中华人民共和国境内的单位和个人提供的国际运输服务、向境外单位提供的完全在境外消费的研发服务和设计服务，免征增值税。()
教师王某在课堂上使用方言而不是普通话教学，王某的教学行为()。
《国家中长期教育改革和发展规划纲要(2010—2020年)》提出健全统筹有力、权责明确的教育管理体制，深化教育管理体制改革的重点是()。
阅读材料，回答问题：这个世界上谁最了解你?父母、伴侣还是朋友?恐怕对于如今的很多人来说，答案是自己的手机。它知道你每天几点起床、何时入睡、走了多少步路程，知道你喜欢看什么文章、听什么音乐，它记录了你跟谁聊天的频率最高。知道你每一笔网购都花在了哪里……透过
设ξη是相互独立且服从同一分布的两个随机变量，已知ξ的分布律为P(ξ=i)=，i=1，2，3，又设X=max｛ξ，η｝，Y=min｛ξ，η｝，试写出二维随机变量(X，Y)的分布律及边缘分布律，并求P｛ξ=η｝．
A.pedestriansB.NorthAmericaC.customersD.abadexperienceE.MiddleEasterncountriesF.furnituresellersThearrivalo
今年中国有699万高校毕业生进入就业市场，求职变得十分困难。对于仅凭借语言技能来找工作的英语专业毕业生来说，更是难上加难。由于学生整体的英语水平不断提高，英语专业毕业生正在失去他们的优势。虽然具备了良好的英文沟通能力，但他们通常缺乏其他专业知识。因此，专家

最新回复(0)

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

计算机408

学硕统考专业

西藏自治区的设立时间是()。

建国初期，为稳定社会秩序和恢复经济，人民政府最迫切需要解决的问题是()。

抗战以来文艺战线上思想斗争中最重要的问题是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

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

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

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

富国才能强军，强军才能卫国。富国与强军，如同车之两轮、鸟之双翼，不町或缺。实现富国和强军统一的重要途径是()

起局部作用（ ）。可发挥全身作用（ ）。

自20世纪90年代以来，随着我国股市在熊市与牛市之间的周期性震荡，我国券商行业的盈利也随之大幅震荡；在2007年牛市末期，中国券商全线盈利，之后随着我国股市步入熊市，券商的损失又逐步加重，此种风险属于()

中华人民共和国境内的单位和个人提供的国际运输服务、向境外单位提供的完全在境外消费的研发服务和设计服务，免征增值税。()

教师王某在课堂上使用方言而不是普通话教学，王某的教学行为()。

《国家中长期教育改革和发展规划纲要(2010—2020年)》提出健全统筹有力、权责明确的教育管理体制，深化教育管理体制改革的重点是()。

设ξη是相互独立且服从同一分布的两个随机变量，已知ξ的分布律为P(ξ=i)=，i=1，2，3，又设X=max｛ξ，η｝，Y=min｛ξ，η｝，试写出二维随机变量(X，Y)的分布律及边缘分布律，并求P｛ξ=η｝．

A.pedestriansB.NorthAmericaC.customersD.abadexperienceE.MiddleEasterncountriesF.furnituresellersThearrivalo

起局部作用（　　）。可发挥全身作用（　　）。