某高度为k的完全二叉树中，所含叶子结点的个数最少为( )。

admin2019-07-18 9

问题某高度为k的完全二叉树中，所含叶子结点的个数最少为( )。

选项 A、2k
B、k
C、2^k-2
D、2^k-1

答案C

解析完全二叉树只有高度最大的那一层可能不满，k—1层应都是满的。

转载请注明原文地址:https://kaotiyun.com/show/xDCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

明朝初加强专制统治的措施中，与后来宦官专权有直接关系的是()。
下列关于后三头同盟的叙述，正确的是()。
下列法律文件中，规定内阁对君主负责的是()。
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主
近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。

随机试题

女性患者，41岁，右侧乳腺肿块，直径5cm，边界不清，切面鱼肉样，镜下见小印戒样细胞，间质明显黏液样，形成“肺水肿”样结构，并有丰富的枝芽状毛细血管。该患者最可能为
A．维生素BlB．HClO4滴定液C．GC法D．去氧肾上腺素E．永停终点法
与组织液生成无关的因素是
工程建设管理水平的提高体现在工程质量、进度和投资的三大控制目标上，这三大控制目标的水平主要体现在()中。
通过财政分配活动刺激社会总需求的财政政策称为()。
一业主打算将自家闲置的一处房屋出租给另一人经商，现在翻新房屋使其面积扩大，那么他应当进行()登记。
(2013年真题)《卖火柴的小女孩》的作者和国别分别是()。
南北议和中，南方的总代表是()。
下列心理学研究方法中可以确定因果关系的是()
阿尔卑斯山的意大利人为了培植该山北坡的松树，砍光了南坡上的森林，结果无意中摧毁了当地的畜牧业的基础，并使山泉枯竭、水土流失。从哲学上分析，主要是(　　)

最新回复(0)

某高度为k的完全二叉树中，所含叶子结点的个数最少为( )。

计算机408

学硕统考专业

明朝初加强专制统治的措施中，与后来宦官专权有直接关系的是()。

下列关于后三头同盟的叙述，正确的是()。

下列法律文件中，规定内阁对君主负责的是()。

下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

女性患者，41岁，右侧乳腺肿块，直径5cm，边界不清，切面鱼肉样，镜下见小印戒样细胞，间质明显黏液样，形成“肺水肿”样结构，并有丰富的枝芽状毛细血管。该患者最可能为

A．维生素BlB．HClO4滴定液C．GC法D．去氧肾上腺素E．永停终点法

与组织液生成无关的因素是

工程建设管理水平的提高体现在工程质量、进度和投资的三大控制目标上，这三大控制目标的水平主要体现在()中。

通过财政分配活动刺激社会总需求的财政政策称为()。

一业主打算将自家闲置的一处房屋出租给另一人经商，现在翻新房屋使其面积扩大，那么他应当进行()登记。

(2013年真题)《卖火柴的小女孩》的作者和国别分别是()。

南北议和中，南方的总代表是()。

下列心理学研究方法中可以确定因果关系的是()

阿尔卑斯山的意大利人为了培植该山北坡的松树，砍光了南坡上的森林，结果无意中摧毁了当地的畜牧业的基础，并使山泉枯竭、水土流失。从哲学上分析，主要是( )

阿尔卑斯山的意大利人为了培植该山北坡的松树，砍光了南坡上的森林，结果无意中摧毁了当地的畜牧业的基础，并使山泉枯竭、水土流失。从哲学上分析，主要是(　　)