首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵k层的完全二叉树,其结点总数至少有( )。
一棵k层的完全二叉树,其结点总数至少有( )。
admin
2010-05-13
26
问题
一棵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全国计算机三级
相关试题推荐
仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。
在μC/OS—II操作系统中,内核对任务的管理通过名为__________【69】的数据结构进行。当任务切换时,任务的工作现场被保存到任务的__________【70】中。
下面是关于ARM嵌入式芯片中的中断控制器及向量中断控制器(VIC)和嵌套向量中断控制器(NVIC)的叙述,其中错误的是()。
智能点钞机(如图所示)是自动清点钞票的机电一体化装备,其控制系统基本功能描述如下:a、能探测到的钞票放入进钞口,延时后启动点钞计数。b、点钞计数功能启动后,电机转动,带动钞票进入,进行计数。计数的值显示在LED显示器上。c、在钞票计数的同时,还能进
基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中,不与系统总线相连的组件是()。
对于下图所示的采用行扫描方法的矩阵式键盘电路,在确定键盘中哪一个键被按下的过程中,需采用四根I/O引脚GPG4–GPG7作为行扫描信号的输【63】,四根I/O引脚GPF5–GPF8作为输【64】。
在实时系统中,在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间,超过了这个时间,处理器即使接收到输入数据,也不能够给出有用的输出数据,这个时间的名称是【68】。
ARM处理器有7种异常,按向量地址从小到大排列的顺序是:__________【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、__________【48】以及快速中断FIQ。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像,其不同的亮度等级总数为【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像,真彩色图像的像素深度为【44】位。
试题基于以下描述:有一个初始为空的栈和下面的输入序列A、B、C、D、E、F、G;现经过如下操作:push,push,pop,push,push,top,push,pop,pop。
随机试题
某企业20*4年6月30[1记账后,将账簿记录与记账凭证进行核对,发现下列情况: (1)某会计凭证中,将128.50元误记为125.80元。 (2)公司以银行存款购买A材料3000元,材料已验收入库。在填制记账凭证时,误作贷记“库存现金”科目,并已据以
下列哪项肝细胞的病理改变与乙型肝炎病毒(HBV)感染有关?
患者楮某,男,65岁。腰膝疼痛两年不愈,现今两膝疼痛,畏寒喜温,屈膝和伸腿时,膝关节常常发出声响,伴心悸气短,舌淡苔白,脉象细弱。治宜选用()
下列标准中,属于农业标准化内容的有()。
安全生产检查制度是()对劳动安全卫生法律、法规、制度的实施依法进行监督检查的制度。
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较次数是()。
春秋时的齐国和鲁国,在现在的哪个省()
二元函数在点(0,0)处().
打开已经存在的表单文件的命令是( )。
Youshouldspendabout20minutesonQuestions28-40whicharebasedonReadingPassage3below.TheSpo
最新回复
(
0
)