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

admin2019-04-09 33

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

选项 A、2i
B、2i-1
C、2i+1
D、2i+2

答案C

解析满二叉树的第1层(树根)有1个结点，第二层有2个结点，第三层有4个结点，依此类推，第h层有2^h-1个结点。将所有层上的结点数相加就是树中的结点总数，即2⁰+2¹+2²+…+2^h-1=2^h-1。第1空的正确答案为选项C。显然对非空满二叉树中的结点按照题目中的方式进行编号，结点i的左子树编号为2i，右子树编号为2i+1。第2空的正确答案为选项C。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

WindowsXP是一种(56)操作系统，为了支持网络通信的功能；在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时NDIS库也为(58)的使用提供了函数接口。

WindowsXP是一种(56)操作系统，为了支持网络通信的功能；在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时NDIS库也为(58)的使用提供了函数接口。

计算机通信网中传输的是(22)。

对于191．168.1.32/28网络，(48)是广播地址，可分配地址为(49)。

在Windows系统中，下列操作中要检查磁盘坏块的方式是(8)。

设机器码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原＝[Y]补＝[Z]移＝11111111，求出X、Y、Z的十进制真值为X＝(16)，Y＝(17)，Z＝(18)。

因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中，请求域名解析的软件不需要知道以下______信息。Ⅰ．本地域名服务器的名字Ⅱ．本地域名服务器父节点的名字Ⅲ．域名服务器树根节点的名字

A、全身中毒症状B、惊厥C、喷射性呕吐D、前囟膨隆E、瞳孔大小不等及呼吸改变化脓性脑膜炎患儿提示有脑疝危险的临床表现是（）

人的思维能力从发生到成熟大约要经历()的时间。

患者男性，30岁，因被批评感到压抑，服敌敌畏，被家人及时发现，送医院诊治。反映患者病情变化的最主要观察指征是

事故快报的形式包括()。

EDI通信过程大致有映射、、通信、等几个过程。

1，19，27，37，()。

现要安排6位教师去4个学校支教，要求每个被支教的学校至少要有一位教师到位，则有()种不同的安排方案。

劳动力使用价值的特点在于，它在消耗过程中()

程序员上午基础知识考试

软考初级

WindowsXP是一种(56)操作系统，为了支持网络通信的功能；在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时NDIS库也为(58)的使用提供了函数接口。

WindowsXP是一种(56)操作系统，为了支持网络通信的功能；在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时NDIS库也为(58)的使用提供了函数接口。

计算机通信网中传输的是(22)。

对于191．168.1.32/28网络，(48)是广播地址，可分配地址为(49)。

在Windows系统中，下列操作中要检查磁盘坏块的方式是(8)。

设机器码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原＝[Y]补＝[Z]移＝11111111，求出X、Y、Z的十进制真值为X＝(16)，Y＝(17)，Z＝(18)。

因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中，请求域名解析的软件不需要知道以下______信息。Ⅰ．本地域名服务器的名字Ⅱ．本地域名服务器父节点的名字Ⅲ．域名服务器树根节点的名字

A、全身中毒症状B、惊厥C、喷射性呕吐D、前囟膨隆E、瞳孔大小不等及呼吸改变化脓性脑膜炎患儿提示有脑疝危险的临床表现是（）

人的思维能力从发生到成熟大约要经历()的时间。

患者男性，30岁，因被批评感到压抑，服敌敌畏，被家人及时发现，送医院诊治。反映患者病情变化的最主要观察指征是

事故快报的形式包括()。

EDI通信过程大致有映射、______、通信、______等几个过程。

1，19，27，37，()。

现要安排6位教师去4个学校支教，要求每个被支教的学校至少要有一位教师到位，则有()种不同的安排方案。

劳动力使用价值的特点在于，它在消耗过程中()

EDI通信过程大致有映射、、通信、等几个过程。