首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0，则高度为k的二叉树的最大结点数为【 】。
设根结点的层次为0，则高度为k的二叉树的最大结点数为【 】。
admin
2009-04-22
54
问题
设根结点的层次为0，则高度为k的二叉树的最大结点数为【 】。
选项
答案
2
k+1
-1
解析
当二叉树为满二叉树时有最大结点数，此时结点数为2
k+1
-1。
转载请注明原文地址:https://kaotiyun.com/show/dGSZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为A1．E、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。
实时系统的任务时限有两种类型，分别是【67】和【68】。
下面关于硬实时任务和软实时任务的叙述中，错误的是()。
若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm—linux一【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加【80】参数对它进行编译。
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间，也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间，或者叫做任务最快完成时间，这是无中断响应情况下的任务最快执行时间。
已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。
ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。
随机试题
社会学产生的直接根源和关键因素是()
钩椎关节于哪种摄影照片中显示
A．急性化脓性腮腺炎B．慢性阻塞性腮腺炎C．流行性腮腺炎D．舍格伦综合征E．腮腺放线菌病以上属于副黏病毒感染的疾病是()
(2007年)软齿面齿轮传动设计中，选取大小齿轮的齿面硬度应使()。
下列关于国有独资公司章程、组织机构及有关人员任职的表述中，正确的是()。
A公司与B公司均为我国境内居民企业，不考虑所得税因素影响。A公司于2015年～2019年有关投资业务的资料如下：(1)A公司于2015年7月1日以银行存款5000万元支付给B公司的原股东．取得B公司30％的股权，改组后B公司的董事会由7名董事组成，其中A
注册会计师所定义的抽样总体，应具备下列()特征。
在法律上允许、技术上可能、经济上可行并使价值达到最大化的一种最可能的使用体现的是房地产估价的()
中国魂①精卫填海，何等的()；愚公移山，何等的()；后羿射日，何等的()；大禹治水，又是何等的()!中华民族的这些远古神话比古希腊的神话更充满着创业的悲壮和人间的真情，蕴含着人定胜天的哲理。②一代又一代，
x-y+z=0
最新回复
(
0
)
