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

admin2019-05-11 52

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

选项 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。显然对非空满二叉树中的结点按照题目中的方式进行编号，结点i的左子树编号为2i，右子树编号为2i+1。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

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

ARP病毒通过伪造(55)实现ARP欺骗，能够在网络中产生大量无意义的通信流量而使网络出现阻塞现象。

T1载波采用(21)复用技术，将(22)路话音复用在一条通信线路上，每路话音信号要经过编码器进行采样，采样频率为(23)Hz。（22）

在某路由器上已经配置了一个访问控制列表1，并且使用了防火墙功能。现在需要对所有通过Seria10接口的数据包使用规则1进行过滤。如下可以达到要求的是______。

综合布线系统由6个子系统组成，其中将用户的终端设备连接到布线系统的子系统称为(40)：用于连接各层配线室，并连接主配线室的子系统为(41)：设计建筑群子系统时应考虑的是(42)。

在网络管理中，通常需要监控网络内各设备的状态和连接关系，同时对设备的参数进行设置。这些工作归属于______的功能域。

综合布线系统是由不同系列和规格的部件组成，其中不包括______的网络设备。

DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure

Whenevernewinformationisentered,itmustbestoredsomewhereinthecomputer’s(70).RAMonly(71)thedatatemporarily.Thati

Wecanusethewordprocessorto______yourdocuments.A．editB．computeC．translateD．Unload

2020年11月，中央全面依法治国工作会议正式提出()

A．福建、四川B．四川、陕西C．江苏、山东、安徽D．黑龙江、吉林、辽宁E．河南太子参主产于

某完全竞争企业的短期总成本函数为TC=20+2Q+Q2，产品价格P=6，求：此时该厂商否应继续生产?

社会工作者在策划扶贫项目时，设计了多个可行方案，在计算每个方案的人力、物力和时间成本之后，下一步应做的是()。

在构建和谐社会的今天，实现“教育机会均等”已经成为教育改革追求的重要价值取向。2000多年前，孔子就提出了与“教育机会均等”相类似的朴素主张，他的“有教无类”的观点体现了()。

下列选项中属于学习的是()

PeopleuseittofindtheirWay.PeopleservethemselvesWithfoodandgoodsthere.

Questions1-4Thetexthas7paragraphs(A-G).Whichparagraphcontainseachofthefollowingpiecesofinformation?*

Anoutstandingexampleofhardwiredcapabilitieswithgreatflexibilityforprogrammingbyusislanguage.Specialistsagreetha

程序员上午基础知识考试

软考初级

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

ARP病毒通过伪造(55)实现ARP欺骗，能够在网络中产生大量无意义的通信流量而使网络出现阻塞现象。

T1载波采用(21)复用技术，将(22)路话音复用在一条通信线路上，每路话音信号要经过编码器进行采样，采样频率为(23)Hz。（22）

在某路由器上已经配置了一个访问控制列表1，并且使用了防火墙功能。现在需要对所有通过Seria10接口的数据包使用规则1进行过滤。如下可以达到要求的是______。

综合布线系统由6个子系统组成，其中将用户的终端设备连接到布线系统的子系统称为(40)：用于连接各层配线室，并连接主配线室的子系统为(41)：设计建筑群子系统时应考虑的是(42)。

在网络管理中，通常需要监控网络内各设备的状态和连接关系，同时对设备的参数进行设置。这些工作归属于______的功能域。

综合布线系统是由不同系列和规格的部件组成，其中不包括______的网络设备。

DOM is a platform and language -(66)API that allows programs and scripts to dynamically access and update the content, structure

Whenevernewinformationisentered,itmustbestoredsomewhereinthecomputer’s(70).RAMonly(71)thedatatemporarily.Thati

Wecanusethewordprocessorto______yourdocuments.A．editB．computeC．translateD．Unload

2020年11月，中央全面依法治国工作会议正式提出()

A．福建、四川B．四川、陕西C．江苏、山东、安徽D．黑龙江、吉林、辽宁E．河南太子参主产于

某完全竞争企业的短期总成本函数为TC=20+2Q+Q2，产品价格P=6，求：此时该厂商否应继续生产?

社会工作者在策划扶贫项目时，设计了多个可行方案，在计算每个方案的人力、物力和时间成本之后，下一步应做的是()。

在构建和谐社会的今天，实现“教育机会均等”已经成为教育改革追求的重要价值取向。2000多年前，孔子就提出了与“教育机会均等”相类似的朴素主张，他的“有教无类”的观点体现了()。

下列选项中属于学习的是()

PeopleuseittofindtheirWay.PeopleservethemselvesWithfoodandgoodsthere.

Questions1-4Thetexthas7paragraphs(A-G).Whichparagraphcontainseachofthefollowingpiecesofinformation?*

Anoutstandingexampleofhardwiredcapabilitieswithgreatflexibilityforprogrammingbyusislanguage.Specialistsagreetha

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

DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure