首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵k层的完全二叉树,其结点总数至少有( )。
一棵k层的完全二叉树,其结点总数至少有( )。
admin
2010-05-13
76
问题
一棵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全国计算机三级
相关试题推荐
下列各项中,不属于类Unix操作系统的是()。
8段共阴极LED数码管如下图所示,为使其显示数字5,其段代码(高位到低位的顺序是:dpgfedcba)为()。
下面关于嵌入式系统中使用存储器主要性能指标——容量的叙述,其中错误的是()。
在μC/OS-II操作系统中,内核对任务的管理通过名为【69】_______的数据结构进行。当任务切换时,任务的工作现场被保存到任务的【70】_______中。
对于下图所示的采用行扫描方法的矩阵式键盘电路,在确定键盘中哪一个键被按下的过程中,需采用四根I/O引脚GPG4一GPG7作为行扣描信号的输__________【63】,四根I/O引脚GPF5-GPF8作为输__________【64】。
μC/OS—II操作系统通过事件控制块ECB支持任务间通信。下列说法中错误的是()。
以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中,错误的是()。
ARM处理器中存储器保护单元英文简写为【53】,它允许ARM处理器【54】GB的地址空间定义为8对域,分别控制8个指令和8个数据内存区域。
下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时,ARM处理器读到的GPF6~GPFl的值为__________【65】(用二进制按序表示)。在嵌入式应用中,构成键盘的方式有线性键盘和矩阵键盘两类,下图采用的是__________【66】键
广义表是线性表的推广,是由零个或多个单元素或()所组成的有限序列。
随机试题
在原子吸收分析中,当溶液的提升速度较低时,一般在溶液中混入表面张力小、密度小的有机溶剂,其目的是()。
关于牙周炎致病菌菌膜上所含脂多糖描述哪项是错误的
血站对献血者每次采集血液量一般为血站对献血者每次采集血液量最多不得超过
患者,男,高处坠落后出现严重呼吸困难、四肢不能活动。查体:颈部压痛,四肢瘫痪,高热,有较重痰呜音。x线摄片提示:C4~C5骨折,合并脱位。若患者行颅骨牵引、出现感染迹象时应及时采取的措施
下列关于房屋租赁的表述中,不正确的是()。
某企业的采购员拿着盖有该企业公章的空白合同文本,与某单位订立了超越授权范围的合同,此时( )。
下列各项中,会导致企业实收资本(或股本)增加的有()。
在Word的()视图方式下,可以显示分页效果。
虽然有相关法律规定,但许多人没有把酒后驾车看作违法行为,存在侥幸心理,认为酒后驾车未必就出事,未必就被查。由此可见,驾车者需要正确处理()。
GNU开发工具套件中的C语言编译器,其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言,该C语言编译器的命令书写格式中,其带前缀的命令是【80】。
最新回复
(
0
)