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

admin2013-04-26 77

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。
1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》，强调要()。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

随机试题

按照既定计划和其他标准对企业的生产经营活动进行监督、检查，使工作按原定计划进行，以达到预期目的的管理活动属于企业管理的
种群的三种内分布型中最常见的是均匀型分布。（）
女性，31岁，慢性心房颤动，病人应用洋地黄过程中，心室率突然转为绝对规则，每分钟52次。最有效地治疗措施是
设A是3阶矩阵，矩阵A的第1行的2倍加到第2行，得矩阵B，则以下选项中成立的是()。
常用的建筑排水管是()材料。
钱老师在平时的教学中要求学生提交作品的同时提交一份“作品日志”。日志需要反映三个方面的内容：(1)作品反映的主题是什么?(2)作品制作中使用了哪些技术?(3)在制作作品时遇到了哪些困难，是如何解决的?在作品提交后，钱老师会展开“同伴互评”和“教师点评”环节
个性心理特征中具有核心意义的是()
甲雇乙为其建房，在建设中，乙砌砖时一砖掉落，将在工地玩耍的小孩丙砸伤，花去医药费300元。丙父母向甲索赔。甲以丙的伤害系乙所为而拒绝。致丙伤害的损失应由()。
清除当前文档的文本格式。
A、PeoplearewillingtostayathomeandwatchTV.B、Peopledon’tliketogotothecinemanowadays.C、PeopledislikeHollywood

最新回复(0)

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

计算机408

学硕统考专业

下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。

1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。

中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》，强调要()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

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

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

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

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

按照既定计划和其他标准对企业的生产经营活动进行监督、检查，使工作按原定计划进行，以达到预期目的的管理活动属于企业管理的

种群的三种内分布型中最常见的是均匀型分布。（）

女性，31岁，慢性心房颤动，病人应用洋地黄过程中，心室率突然转为绝对规则，每分钟52次。最有效地治疗措施是

设A是3阶矩阵，矩阵A的第1行的2倍加到第2行，得矩阵B，则以下选项中成立的是()。

常用的建筑排水管是()材料。

个性心理特征中具有核心意义的是()

甲雇乙为其建房，在建设中，乙砌砖时一砖掉落，将在工地玩耍的小孩丙砸伤，花去医药费300元。丙父母向甲索赔。甲以丙的伤害系乙所为而拒绝。致丙伤害的损失应由()。

清除当前文档的文本格式。

A、PeoplearewillingtostayathomeandwatchTV.B、Peopledon’tliketogotothecinemanowadays.C、PeopledislikeHollywood