首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵k层的完全二叉树,其结点总数至少有( )。
一棵k层的完全二叉树,其结点总数至少有( )。
admin
2010-05-13
49
问题
一棵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全国计算机三级
相关试题推荐
电源电路为整个嵌入式硬件系统提供能量,是整个系统工作的基础。嵌入式系统常用的电源模块主要有:Ac—DC(交流变直流)、【73】一DC(直流到直流)模块以及【74】(lowdropoutregulator,低压差的稳压器)(均填写用大写英文字母表示的简称
基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中,不与系统总线相连的组件是()。
数码相机是嵌入式系统的典型应用之一。下面关于数码相机的叙述中,错误的是()。
下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时,ARM处理器读到的GPF6~GPF1的值为【65】(用二进制按序表示)。在嵌入式应用中,构成键盘的方式有线性键盘和矩阵键盘两类,下图采用的是【66】键盘的结构形式。
关于ARM处理器的工作模式,以下说法错误的是()。
为提高SoC的设计效率,减少重复开发,通常大多以IP核为基础,在单个芯片上集成处理器、存储器和各种接口等组件,组成一个相当完整的计算机系统。按照IC设计文件的类型,IP核通常分为三种:__________【41】核、固核和__________【42】核。
如下几种Bootloader中,用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下,其他按键均松开时,ARM芯片读到的GPF6~GPF1的状态为()。
在下图所示的VxWorks&WindML平台组成图中,A应为【71】_______程序,B应为【72】_______程序。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像,其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像,真彩色图像的像
随机试题
人民法院、人民检察院和公安机关对于符合逮捕条件,有下列哪些情形的犯罪嫌疑人、被告人。可以监视居住?()
张老师在使用word编制试卷时,需要将试卷中所有的“不正确”三个字都加上着重号。若要批量完成这个任务,可使用Word软件中的()。
__________是TCP/IP簇网络层的核心,是Internet能够有效运行的基础。
女性,56岁。慢性肝炎病史20年患者。双上肢皮肤可见小动脉末端分支性扩张形成的血管痣,大小约2cm。应诊断为
下列属于钢筋连接方法的是()。
下列关于小导管注浆支护设计的要求中,正确的有()。
下列各项不属于物流基本功能的是()。
设f(x)在(一∞,+∞)上有定义,x0≠0为函数f(x)的极大值点,则().
关于无线微波扩频技术,以下______是错误的。
Manyphrasesusedtodescribemonetarypolicy,suchas"steeringtheeconomytoasoftlanding"or"atouchonthebrakes",mak
最新回复
(
0
)