首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于深度为k,结点数为I,有m个叶子结点的满二叉树,下列正确的关系是( )。
对于深度为k,结点数为I,有m个叶子结点的满二叉树,下列正确的关系是( )。
admin
2010-05-13
61
问题
对于深度为k,结点数为I,有m个叶子结点的满二叉树,下列正确的关系是( )。
选项
A、I=m+k
B、I=2k-1
C、k+m=2i
D、m=I-1
答案
2
解析
对于深度为k的满二叉树,其结点个数必为2k-1个。
转载请注明原文地址:https://kaotiyun.com/show/NOSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是关于嵌入式系统使用的存储器的叙述,其中错误的是()。
SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的,很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。
以下关于ARM程序状态寄存器CPSR的说法正确的是()。
假设数码相机使用的存储卡容量是1GB,数据压缩比平均是4,那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?
RVDS开发工具套件中,主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一,它支持【80】调试和软件仿真调试。
电动汽车充电桩(示意图如图所示)以S3C2410芯片为核心,并外加其他功能电路来进行设计,其基本功能描述如下:a、充电桩支持2种充电方式,一种是固定金额方式,如:充300元的电能。那么,所充电能的金额等于300元后自动停止充电;另一种是随机充电,
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是__________【41】接口;组成部分B是__________【42】接口。
启动嵌入式Linux时,通常Bootloader程序会提供几种不同的OS装载方式:例如通过___________【73】、___________【74】或USB接口装载。
利用ADS1.2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时,下面的描述不正确的是()。
设有指针head指向的带表头结点的单链表,现将指针p指向的结点插入表中,使之成为第一个结点,其操作是______其中p^.next、head^.next分别表示p、head所指结点的链域。
随机试题
淋巴瘤倒Y野放疗范围包括
粉末中无草酸钙结晶的药材是
某一弱酸HA的标准解离常数为1.0×10-5,则相应的弱酸强碱盐MA的标准水解常数为:
招标人和中标人应当自中标通知书发出之日起()日内,按照招标文件和中标人的投标文件订立书面的物业服务合同。
图1所示为高中物理某教科书的一个实验。该实验在物理教学中用于学习的物理知识是()。
行政监督的主体是国家机关。()
Thethreeboysweregivenworkaccordingtotheir______abilities.
下列各项展开式中不等于每股收益的是()。
Whatisthemaintopicoftheconversation?
ThisproductinformationisintendedonlyforresidentsoftheUnitedKingdom.HighlightsContainsthreemaximumstren
最新回复
(
0
)