已知完全二叉树的第9层有240个结点，则整个完全二叉树有( )个结点。

admin2018-09-11 41

问题已知完全二叉树的第9层有240个结点，则整个完全二叉树有( )个结点。

选项 A、256
B、258
C、495
D、489

答案C

解析在完伞二叉树中，若第9层是满的，则第9层结点数=2⁸=256，而现在第9层只有240个结点，说明第9层术满，是最后一层。其1～8层是满的，所以总的结点数=2⁸一1+240=495。

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

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

计算机408

学硕统考专业

相关试题推荐

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
试述西欧城市兴起的原因、方式及其影响。
试析第三次科学技术革命对人类社会和历史进程的影响。
20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会
中国共产党主张和平解决西安事变的主要目的是()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：

随机试题

在刑事诉讼中，有权决定公安机关负责人回避的是
在新产品上市或有重要变故时，进行新闻报道式的宣传。这属于公共关系任务中的()
党的十五大报告，第一次肯定了()
患者，女性，24岁，6个月前咽痛、发热。两天后全程肉眼血尿，轻度尿频及排尿不畅。2周前感冒后又出现肉眼血尿伴腰痛。血压130／80mmHg，尿蛋白(++)，沉渣红细胞满视野。对肾小球源性血尿最有帮助的检查是
肝胆病、痛证、痰饮证的常见脉象是
依法发行股票，公司债券及其他证券,法律对其转让期限有限制性规定的,在限定的期限内,不得买卖。()
Sooncomicsweresoprevalentastoattracttheattentionofseriouscritics.
ThefinalstepofSQ3Risrevision.Revisionshouldnotberegardedassomethingtobeundertakenjustbeforeexaminations.【76】O
占
Thesuspectjustcouldnot______thetimespentawayfromhispost.

最新回复(0)

已知完全二叉树的第9层有240个结点，则整个完全二叉树有( )个结点。

计算机408

学硕统考专业

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

试述西欧城市兴起的原因、方式及其影响。

试析第三次科学技术革命对人类社会和历史进程的影响。

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

中国共产党主张和平解决西安事变的主要目的是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

在刑事诉讼中，有权决定公安机关负责人回避的是

在新产品上市或有重要变故时，进行新闻报道式的宣传。这属于公共关系任务中的()

党的十五大报告，第一次肯定了()

患者，女性，24岁，6个月前咽痛、发热。两天后全程肉眼血尿，轻度尿频及排尿不畅。2周前感冒后又出现肉眼血尿伴腰痛。血压130／80mmHg，尿蛋白(++)，沉渣红细胞满视野。对肾小球源性血尿最有帮助的检查是

肝胆病、痛证、痰饮证的常见脉象是

依法发行股票，公司债券及其他证券,法律对其转让期限有限制性规定的,在限定的期限内,不得买卖。()

Sooncomicsweresoprevalentastoattracttheattentionofseriouscritics.

ThefinalstepofSQ3Risrevision.Revisionshouldnotberegardedassomethingtobeundertakenjustbeforeexaminations.【76】O

占

Thesuspectjustcouldnot______thetimespentawayfromhispost.