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

admin2019-05-11 14

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

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

答案C

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

There　is　free　firewall　software　available　that　can　run　on　minimal　hardware　and　provide　a　good　level　of(71)to　your　network.

为了加快数据库的访问速度，可以对数据库建立并使用(17)，它在数据库的整个生命周期都存在。

“中”字的区号为54，位号为48，它的十六进制数国标码为(8)，其对应的机内码是(9)。

DMA方式的特点是______。

在网页中创建如下图所示的表单控制的HTML代码是______。

Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin

某机器字长8位，则八进制数-52的补码表示是(5)。

Atransportlayerprotocolhasseveralresponsibilities.Oneistocreateaprocess-to-process(program-to-program)communicatio

White　box　testing　of　software　testing　is　a　test　for　software　structure.　Which　of　the　following　item　should　not　be　included　in　th

软件测试通常可分为白盒测试和黑盒测试。其中，黑盒测试是根据(55)来设计测试用例。

刺激胰岛素分泌的最主要因素是

患儿7岁，颜面眼睑浮肿，小便短赤，下肢疮毒，舌红苔薄黄，脉滑数。实验室检查：尿蛋白(++)，镜下红细胞每高倍视野20～30个，白细胞每高倍视野5～6个，血清补体C3明显下降。治疗应首选青霉素加

三种元素均属于微量元素的是

下列关于会计科目设置原则的阐述中，错误的是()。

国际收支不平衡，一国采用直接管制政策见效快，但也因此带来一些负效应，以下不属于负效应的是(　　)。

已知椭圆=1(a＞b＞0)的离心率e=，连接椭圆的四个顶点得到的菱形的面积为4．设直线l与椭圆相交于不同的两点A，B．已知点A的坐标为(－a，0)，点Q(0，y0)在线段AB的垂直平分线上，且=4．求y0的值．

品质成本是指企业为了保证和提高产品品质而支出一切费用和由于产品品质未达到规定的要求而造成的一切损失。根据上述定义，下列属于品质成本的是()。

Ouroceanholdsthekeytosomeofourworld’sgreatestchallenges,suchascombatingclimatechangeandensuringaffordableand

设有学生关系Student(学号，姓名，系名，课程号，成绩)，则查询至少选修了四门课程的学生学号、姓名及平均成绩的SELECT语句为：SELECT学号，姓名，(1)FROMStudentGR()UPBY(2)

TheprimarypurposeofthepassageistoTheauthorquotesSnyderetalinlines38-43mostprobablyinorderto

程序员上午基础知识考试

软考初级

There is free firewall software available that can run on minimal hardware and provide a good level of(71)to your network.

为了加快数据库的访问速度，可以对数据库建立并使用(17)，它在数据库的整个生命周期都存在。

“中”字的区号为54，位号为48，它的十六进制数国标码为(8)，其对应的机内码是(9)。

DMA方式的特点是______。

在网页中创建如下图所示的表单控制的HTML代码是______。

Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin

某机器字长8位，则八进制数-52的补码表示是(5)。

Atransportlayerprotocolhasseveralresponsibilities.Oneistocreateaprocess-to-process(program-to-program)communicatio

White box testing of software testing is a test for software structure. Which of the following item should not be included in th

软件测试通常可分为白盒测试和黑盒测试。其中，黑盒测试是根据(55)来设计测试用例。

刺激胰岛素分泌的最主要因素是

患儿7岁，颜面眼睑浮肿，小便短赤，下肢疮毒，舌红苔薄黄，脉滑数。实验室检查：尿蛋白(++)，镜下红细胞每高倍视野20～30个，白细胞每高倍视野5～6个，血清补体C3明显下降。治疗应首选青霉素加

三种元素均属于微量元素的是

下列关于会计科目设置原则的阐述中，错误的是()。

国际收支不平衡，一国采用直接管制政策见效快，但也因此带来一些负效应，以下不属于负效应的是( )。

已知椭圆=1(a＞b＞0)的离心率e=，连接椭圆的四个顶点得到的菱形的面积为4．设直线l与椭圆相交于不同的两点A，B．已知点A的坐标为(－a，0)，点Q(0，y0)在线段AB的垂直平分线上，且=4．求y0的值．

品质成本是指企业为了保证和提高产品品质而支出一切费用和由于产品品质未达到规定的要求而造成的一切损失。根据上述定义，下列属于品质成本的是()。

Ouroceanholdsthekeytosomeofourworld’sgreatestchallenges,suchascombatingclimatechangeandensuringaffordableand

设有学生关系Student(学号，姓名，系名，课程号，成绩)，则查询至少选修了四门课程的学生学号、姓名及平均成绩的SELECT语句为：SELECT学号，姓名，(1)FROMStudentGR()UPBY(2)

Theprimarypurposeofthepassageisto______TheauthorquotesSnyderetalinlines38-43mostprobablyinorderto______

There　is　free　firewall　software　available　that　can　run　on　minimal　hardware　and　provide　a　good　level　of(71)to　your　network.

White　box　testing　of　software　testing　is　a　test　for　software　structure.　Which　of　the　following　item　should　not　be　included　in　th

国际收支不平衡，一国采用直接管制政策见效快，但也因此带来一些负效应，以下不属于负效应的是(　　)。

TheprimarypurposeofthepassageistoTheauthorquotesSnyderetalinlines38-43mostprobablyinorderto