首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵k层的完全二叉树,其结点总数至少有( )。
一棵k层的完全二叉树,其结点总数至少有( )。
admin
2010-05-13
71
问题
一棵k层的完全二叉树,其结点总数至少有( )。
选项
A、2k-1
B、2k-1
C、2k-1+1
D、2k
答案
2
解析
对一棵k层的完全二叉树,其上面k-1层为满二叉树,结点总数为2k-1-1个,在该满二叉树下加一层,并且只加一个结点使之成为k层的完全二叉树,结点数就为2k-1。
转载请注明原文地址:https://kaotiyun.com/show/QgSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Andriod系统采用堆层式软件架构,分为四层,从低层到高层分别是___________【63】、系统运行库、应用程序框架和___________【64】。
ARM处理器Cortex系列包括Cortex嵌入式处理器和Cortex应用处理器,其中Cortex嵌入式处理器包括主要应用于控制领域的【49】_______系列和面向实时应用领域的【50】_______系列。
集成电路制造技术是嵌入式系统发展的重要基础,下面关于集成电路技术发展的叙述中,错误的是()。
下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时,ARM处理器读到的GPF6~GPF1的值为【65】(用二进制按序表示)。在嵌入式应用中,构成键盘的方式有线性键盘和矩阵键盘两类,下图采用的是【66】键盘的结构形式。
仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。
下列程序中属于板级支持包(BSP)内容的是()。
μC/OS—II操作系统通过事件控制块ECB支持任务间通信。下列说法中错误的是()。
将智能手机、平板电脑等移动设备接入互联网的无线接入技术中,目前广泛使用的是WiFi和3G,其中数据传输速率较高的是__________【45】,地域覆盖范围较宽的是__________【46】。
一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出,为保证主机与从机之间的正确连接及系统正常工作,图中从机的①、②、③、④的信号名称分别应该是什么?()。
广义表是线性表的推广,是由零个或多个单元素或()所组成的有限序列。
随机试题
简述社会主义的计划调节。
A.真性红细胞增多症B.骨髓纤维化C.珠蛋白生成障碍性贫血D.再生障碍性贫血E.缺铁性贫血泪滴形红细胞常见于
凡是反映品质标志单位组成的总体称为()。
根据《水工混凝土施工规范》DL/T5144—2001,混凝土拌合料出现下列()情况,应按不合格料处理。
设备安装标高测量时,测点的绝对标高是指测点相对于()的高程。
A公司2008年财务报表主要数据如下表所示:假设A公司资产均为经营性资产,流动负债为自发性无息负债,长期负债为有息负债,不变的销售净利率可以涵盖新增债务增加利息。A公司2009年的增长策略有两种选择:(1)高速增长:销售增长率为20%。为了筹集高速增
A、 B、 C、 C
Afterthebirthofmysecondchild,Igotajobatarestaurant.Havingworkedwithanexperienced【C1】______forafewdays,Iwa
Formilesaround,theneighborhoodswereemptyandsilent.Storesweredark,schoolsclosed,sidewalksempty.Atcorners,thest
A、Bydifferentgesture.B、Bydifferentvoice.C、Bydifferentcolor.D、Bydifferentcostume.C对话中女士提到Theypainttheirfacesindi
最新回复
(
0
)