满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为h(h＞1)的满二叉树，其结点总数为(1)。对非空满二叉树，由根结点开始，按照先根后子树、先左子树后右子树的次序，从1、2、3、…依次编号，则对于树中编号为i的非叶子结点，其右子树的编号为(2)(高

admin2019-04-09 17

问题满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为h(h＞1)的满二叉树，其结点总数为(1)。对非空满二叉树，由根结点开始，按照先根后子树、先左子树后右子树的次序，从1、2、3、…依次编号，则对于树中编号为i的非叶子结点，其右子树的编号为(2)(高度为3的满二叉树如图8-17所示)。

选项 A、2^h
B、2^h-1
C、2^h-1
D、2^h-1+1

答案C

解析

转载请注明原文地址:https://jikaoti.com/ti/YGL7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

在计算机网络中，当信息从信源向信宿流动时，可能会遇到安全攻击，在下列选项中，属于信息可能受到安全攻击的是(55)。Ⅰ．中断Ⅱ．修改Ⅲ．截取Ⅳ．捏造Ⅴ．陷门

(46)是世界上最早的非政府性国际电工标准化机构，负责有关电气工程及电子领域的国际标准化工作。

在数据库的规范化中，若满足3NF，则必须满足(37)。

对9位补码操作数(A5)16进行两位算术右移的结果是(19)。

44.0是(36)地址，它的广播地址是(37)。

在以下关于局域网交换机的主要特点的讨论中，(49)是正确的。Ⅰ．低交换传输延迟Ⅱ．高安全性Ⅲ．高传输带宽Ⅳ．允许不同速率的网卡共存Ⅴ．支持虚拟局域网

某数的BCD码为01101001，则该数对应的补码为(2);如果在最低位加一位偶校验位，则编码为(3)

某C语言程序中，x是一个浮点型变量，m是一个值为正整数的整型常量，表达式x%m(x被m除取余数)在(1)_时会报错，这是一种(2)错误。(1)___A．编译B．预处理C．编辑D．运行

板蓝根颗粒处方组成中，既可作为稀释剂又可作为矫味剂的是

一个模块的四个要素分别是输入输出、处理功能、______和程序代码。

患儿，5岁，突发高热、寒战、剧烈头痛、颈项强直、意识障碍、抽搐、皮肤有红色斑丘疹，考虑为化脓性脑膜炎。脑脊液检查，哪项支持诊断

黄某答应赠与林某1万元，资助林某上学，并办理了公证。林某只有14周岁。黄某在给林某7000元后不再给了。林某认为黄某已答应赠与就应全部赠给，于是向黄某要求其余的3000元。则()。

消防安全管理的主体包括()。

以下说法不正确的是_________。

中华民族是“礼仪之邦”，教师接受学生家长的礼完全是人之常情。()(2015．贵州)

波斯纳提出的教师成长公式是：经验+反思＝成长。()

程序员上午基础知识考试

软考初级

在计算机网络中，当信息从信源向信宿流动时，可能会遇到安全攻击，在下列选项中，属于信息可能受到安全攻击的是(55)。Ⅰ．中断Ⅱ．修改Ⅲ．截取Ⅳ．捏造Ⅴ．陷门

(46)是世界上最早的非政府性国际电工标准化机构，负责有关电气工程及电子领域的国际标准化工作。

在数据库的规范化中，若满足3NF，则必须满足(37)。

对9位补码操作数(A5)16进行两位算术右移的结果是(19)。

44.0是(36)地址，它的广播地址是(37)。

在以下关于局域网交换机的主要特点的讨论中，(49)是正确的。Ⅰ．低交换传输延迟Ⅱ．高安全性Ⅲ．高传输带宽Ⅳ．允许不同速率的网卡共存Ⅴ．支持虚拟局域网

某数的BCD码为01101001，则该数对应的补码为(2);如果在最低位加一位偶校验位，则编码为(3)

某C语言程序中，x是一个浮点型变量，m是一个值为正整数的整型常量，表达式x%m(x被m除取余数)在(1)_____时会报错，这是一种(2)______错误。(1)_____A．编译B．预处理C．编辑D．运行

板蓝根颗粒处方组成中，既可作为稀释剂又可作为矫味剂的是

一个模块的四个要素分别是输入输出、处理功能、______和程序代码。

患儿，5岁，突发高热、寒战、剧烈头痛、颈项强直、意识障碍、抽搐、皮肤有红色斑丘疹，考虑为化脓性脑膜炎。脑脊液检查，哪项支持诊断

黄某答应赠与林某1万元，资助林某上学，并办理了公证。林某只有14周岁。黄某在给林某7000元后不再给了。林某认为黄某已答应赠与就应全部赠给，于是向黄某要求其余的3000元。则()。

消防安全管理的主体包括()。

以下说法不正确的是_________。

中华民族是“礼仪之邦”，教师接受学生家长的礼完全是人之常情。()(2015．贵州)

波斯纳提出的教师成长公式是：经验+反思＝成长。()

某C语言程序中，x是一个浮点型变量，m是一个值为正整数的整型常量，表达式x%m(x被m除取余数)在(1)_时会报错，这是一种(2)错误。(1)___A．编译B．预处理C．编辑D．运行