首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一棵70个结点的完全二叉树，它有________个非叶结点。
对一棵70个结点的完全二叉树，它有________个非叶结点。
admin
2009-03-19
104
问题
对一棵70个结点的完全二叉树，它有________个非叶结点。
选项
A、35
B、40
C、30
D、44
答案
1
解析
深度为k的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称之为完全二叉树。对一棵结点数为n的完全二叉树，其叶结点的个数为对n/2取整。
转载请注明原文地址:https://kaotiyun.com/show/lQSZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
ARM处理器按照ARM公司分类可分为经典ARM处理器(ARM7～ARM11)、Cortex嵌入式处理器和Cortex应用处理器，其中Cortex嵌入式处理器包括实时应用的Cortex一【49】和面向控制应用的Cortex一【50】。
ARM处理器在小端模式下，如果R2=4，R1=0xFC，而指令STRR0，[R1，R2]!执行后，0x00000100～0x00000103中的数据依次为0xA1，0xB2，0xC3，0xD4，R1中的值为【61】，而原来R0中的值为【62】。
数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。
下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。
关于ARM嵌入式处理器的工作状态，以下说法正确的是()。
字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCⅡ字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。
下面的选项中与实时系统无必然联系的属性是()。
关于ARM指令中的条件域，以下表述正确的是()。
下列不是实时操作系统的是()。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
随机试题
有关围绝经期的描述，不正确的是
男性患者，40岁，查体上腹部可听到连续的嗡鸣声，该患者可能是
A．白细胞计数降低B．甲状腺功能减退症C．出血、感染D．黏液性水肿E．发热Graves病经放射性131I治疗，最常见的并发症是
甲公司于2000年通过出让方式取得一宗商业用地，并将其开发成购物中心。2014年，甲公司将购物中心转让给乙公司，则乙公司对该宗用地享有的使用权最长为()年。
在高桩码头工程中，代替码头后方抛石棱体上的反滤层可以采用()。
自行研制的会计核算软件专业性强，一般开发费用也较低。()
基金管理公司开展特定客户资产管理业务时的管理费率、托管费率不得低于同类型或相似类型投资目标和投资策略的证券投资基金管理费率、托管费率的()。
世界遗产
与“兵革既未息，儿童尽东征”的修辞手法相同的一组是：①沙鸥翔集。锦鳞游泳②主人下马客在船，举酒欲饮无管弦③不知细叶谁裁出，二月春风似剪刀④黄河西来决昆仑，咆哮万里触龙门⑤孤帆远影碧空尽，唯见长江天际流⑥清新庾开府，俊逸鲍参军
电报、电影、广播在大众传播的发展中起到了什么作用?
最新回复
(
0
)
