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

admin2019-05-11 20

问题满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为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)

程序员上午基础知识考试

软考初级

在Windows　2003操作系统的cmd窗口中，输入(60)命令将获得如图7-5所示的系统输出信息。

根据RFC950文档规定，IP地址168.147.52.38/16最多可包含(27)个网络数。

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

假设安装了Word的公式编辑器，要在Word文档中编辑出公式：，正确的操作步骤是(14)。

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

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

Software　design　is　a(46)　process.　It　requires　a　certain　amount　of　fl　air　on　the　part　of　the(47).　Design　can　not　be　learned　from

23岁男性患者，2周前突起全身水肿、尿量减少、血尿，近5天来尿量逐渐减少，伴脸色苍白，查：血压180／100mmHg，尿蛋白(+++)，红细胞(+++)，白细胞0～3／HP，颗粒管型0～2／HP，血肌酐440μmol／L，血红蛋白90g／L。该患者最可

男性，45岁，十二指肠溃疡大出血6小时内输血900ml。脉搏110次／分。血压70／50mmHg，宜进行

一个良好的嵌体蜡型应该是

工程承包单位在购置生产设备时，应向(　　)申报，经过设备订货清单按设计要求逐一审核后，方可加工订货。

会计主体与法律主体(法人)不是同一概念，一般来说，会计主体必然是法律主体，但法律主体并不都是会计主体。()

下列关于到期收益率影响因素，说法错误的是()。

从世界经济的发展历程来看，如果一国或地区的经济保持着稳定的增长速度，大多数商品和服务的价格必然随之上涨，只要这种涨幅始终在一个较小的区间内就不会对经济造成负面影响。由此可以推出，在一定时期内()。

法律关系主体能够通过自己的行为实际取得权利和履行义务的能力，称为()。(2012年真题)

下列关于运算符重载的叙述中，正确的是

Ilaouvertlabo?tedeconserve_____uncouteau.

程序员上午基础知识考试

软考初级

在Windows 2003操作系统的cmd窗口中，输入(60)命令将获得如图7-5所示的系统输出信息。

根据RFC950文档规定，IP地址168.147.52.38/16最多可包含(27)个网络数。

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

假设安装了Word的公式编辑器，要在Word文档中编辑出公式：，正确的操作步骤是(14)。

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

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

Software design is a(46) process. It requires a certain amount of fl air on the part of the(47). Design can not be learned from

23岁男性患者，2周前突起全身水肿、尿量减少、血尿，近5天来尿量逐渐减少，伴脸色苍白，查：血压180／100mmHg，尿蛋白(+++)，红细胞(+++)，白细胞0～3／HP，颗粒管型0～2／HP，血肌酐440μmol／L，血红蛋白90g／L。该患者最可

男性，45岁，十二指肠溃疡大出血6小时内输血900ml。脉搏110次／分。血压70／50mmHg，宜进行

一个良好的嵌体蜡型应该是

工程承包单位在购置生产设备时，应向( )申报，经过设备订货清单按设计要求逐一审核后，方可加工订货。

会计主体与法律主体(法人)不是同一概念，一般来说，会计主体必然是法律主体，但法律主体并不都是会计主体。()

下列关于到期收益率影响因素，说法错误的是()。

从世界经济的发展历程来看，如果一国或地区的经济保持着稳定的增长速度，大多数商品和服务的价格必然随之上涨，只要这种涨幅始终在一个较小的区间内就不会对经济造成负面影响。由此可以推出，在一定时期内()。

法律关系主体能够通过自己的行为实际取得权利和履行义务的能力，称为()。(2012年真题)

下列关于运算符重载的叙述中，正确的是

Ilaouvertlabo?tedeconserve_____uncouteau.

在Windows　2003操作系统的cmd窗口中，输入(60)命令将获得如图7-5所示的系统输出信息。

Software　design　is　a(46)　process.　It　requires　a　certain　amount　of　fl　air　on　the　part　of　the(47).　Design　can　not　be　learned　from　

工程承包单位在购置生产设备时，应向(　　)申报，经过设备订货清单按设计要求逐一审核后，方可加工订货。