首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵高为h的满二叉树中,结点总数为
在一棵高为h的满二叉树中,结点总数为
admin
2010-05-13
29
问题
在一棵高为h的满二叉树中,结点总数为
选项
A、2h+1
B、2h+1
C、2h-1
D、2h-1
答案
8
解析
二叉树中有两个性质:在二叉树的第i层上至多有2i-1个结点。深度为k的二叉树至多有2k-1个结点。
转载请注明原文地址:https://kaotiyun.com/show/uWSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于片上系统(SoC)的叙述中,错误的是()。
下面是关于基于ARM内核的嵌入式芯片中的DMA控制器的叙述,其中错误的是()。
小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF,且R1=0x30000000,则加载指令LDRBR0,[R1]执行后,R0=【49】、LDRHR2,[R1,#2]执行后,R2=【50】。
某ARM指令完成的功能是“如果相等,则进行带进位的加法”,该指令是()。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0,且R1=0x60000010,则加载指令LDRBR0,[R1]使R0=【53】、LDRHR2,[R1,#2]使R2=【54】。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,__________【69】轻量化,占用存储资源__________【70】的特点。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=【63】_______MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率/【64】_______。
一幅1024×768的彩色图像,每个像素使用16位表示,采用压缩比为5倍的算法压缩图像数据之后,其数据量大约是()MB。
下列条目中,哪些是DBMS的基本功能? Ⅰ.提供用户对数据库结构的描述功能 Ⅱ.提供用户对数据的操作功能 Ⅲ.提供多用户环境下的事务管理 Ⅳ.分类组织、存储和管理各种数据 Ⅴ.数据库的创建、转储和恢复
随机试题
关于应用口服补液盐,下列叙述正确的是()。
预告登记[三峡大学2017年研;武大2014年研;东财2011年研]
境内上市外资股的投资者不包括()。
《关于促进乡村旅游可持续发展的指导意见》的基本原则不包括()。
按照ITU-标准,传输速度为622.080Mbit/s的标准是()。
有以下程序main(){intx=1,y=0,a=0,b=0switch(x){case1:switch(y){case0:a++;break;case1:b++;break;}
Hepaused,waitingforhertodigesttheinformation.
Russian-bornMaxWebergrewupinNewYork,studiedartthere,andthenwentbacktoEuropetofamiliarizehimselfwithcontempo
Biogas:aSolutiontoManyProblemsInalmostalldevelopingcountries,thelackofadequatesuppliesofcheap,convenienta
Amway(China)DailyNecessitiesCompanyLimitedAmwayisaleadinginternationalcompanyengagedindailynecessities(必需品)wi
最新回复
(
0
)