对于一个满二叉树，共有n个结点和m个叶子结点，且深度为h，则下列等式中正确的是( )。 Ⅰ．n=h+m Ⅱ．h+m=2n Ⅲ．m=2h—1 Ⅳ．n=2h—1

admin2017-04-28 41

问题对于一个满二叉树，共有n个结点和m个叶子结点，且深度为h，则下列等式中正确的是( )。
Ⅰ．n=h+m
Ⅱ．h+m=2ⁿ
Ⅲ．m=2^h—1
Ⅳ．n=2^h—1

选项 A、Ⅰ、Ⅱ、Ⅲ
B、Ⅱ、Ⅲ
C、Ⅱ、Ⅲ、Ⅳ
D、Ⅲ、Ⅳ

答案D

解析对于深度为h的满二叉树，n=2⁰+2¹+…+2^h—1=2^h一1；另外，根据满二叉树的性质可知，m=2^h—1，故Ⅲ、Ⅳ正确；而Ⅰ、Ⅱ举反例很容易被排除。

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

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

计算机408

学硕统考专业

相关试题推荐

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
提出电磁感应定律的是物理学家()。
宋代由于旧坊制被打破，城市中行业分区性逐渐消失，北宋政府通过()来控制商人和商业。
《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。
民族区域自治制度
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定int和shorI型长度分别为32位和16位，并且数据按边界对齐存储。某C语言程序段如下：struct{inta：charb：shOrtc：}record：record.a=273：

随机试题

下列各种类型的骨折中属于不稳定骨折的是
慢性心功能不全最常见的原因是
xy’’=(1+2x2)y’的通解是()。
　　某施工单位承接了一段二级道路施工，其中包括3道结构形式和工程量基本相同的涵洞。根据工期要求，对于3道涵洞施工要求组织几个相同的工作队，在同一时间、不同的空间上进行施工。按照资源计划的要求，施工涵洞时安排的技术工人主要有测量工、机修工、钢筋工、木工、混凝
下列选项中，属于客观公正的基本要求的有()。
某冰箱生产企业在市场上推出了一种只卖1999元的经济型产品，而它的高档产品要卖3万多元，从而在吸引顾客来看经济型冰箱时，尽力设法影响他们购买更高档的冰箱。该企业产品大类决策属于()。
依据()可以将学习划分为意义学习与机械学习。
在抗击外国侵略的战争中，许多爱国官兵英勇献身。其中，在第二次鸦片战争中以身殉国的是()。
汉代由皇帝下诏责成中央和地方各级长官每年向朝廷推荐贤能之人为官的选任制度是()。
A、Allwhalingisbad.B、Commercialwhalingisimmoral.C、Whalingshouldbelimitedonlyforfood.D、TheIWCshouldbereplaced.

最新回复(0)

对于一个满二叉树，共有n个结点和m个叶子结点，且深度为h，则下列等式中正确的是( )。 Ⅰ．n=h+m Ⅱ．h+m=2n Ⅲ．m=2h—1 Ⅳ．n=2h—1

计算机408

学硕统考专业

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

提出电磁感应定律的是物理学家()。

宋代由于旧坊制被打破，城市中行业分区性逐渐消失，北宋政府通过()来控制商人和商业。

《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。

民族区域自治制度

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定int和shorI型长度分别为32位和16位，并且数据按边界对齐存储。某C语言程序段如下：struct{inta：charb：shOrtc：}record：record.a=273：

下列各种类型的骨折中属于不稳定骨折的是

慢性心功能不全最常见的原因是

xy’’=(1+2x2)y’的通解是()。

下列选项中，属于客观公正的基本要求的有()。

某冰箱生产企业在市场上推出了一种只卖1999元的经济型产品，而它的高档产品要卖3万多元，从而在吸引顾客来看经济型冰箱时，尽力设法影响他们购买更高档的冰箱。该企业产品大类决策属于()。

依据()可以将学习划分为意义学习与机械学习。

在抗击外国侵略的战争中，许多爱国官兵英勇献身。其中，在第二次鸦片战争中以身殉国的是()。

汉代由皇帝下诏责成中央和地方各级长官每年向朝廷推荐贤能之人为官的选任制度是()。

A、Allwhalingisbad.B、Commercialwhalingisimmoral.C、Whalingshouldbelimitedonlyforfood.D、TheIWCshouldbereplaced.