一棵深度为1的满k叉树有如下性质：第1层上的结点都是叶子结点，其余各层上每个结点都有　k棵非空子树，如果按层次顺序从1开始对全部结点编号，则各层的结点数目是(42)；编号为　n的双亲结点(若存在)的编号是(43)；编号为n的结点的第i个孩子结点(若存在)的

admin2009-02-15 104

问题一棵深度为1的满k叉树有如下性质：第1层上的结点都是叶子结点，其余各层上每个结点都有　k棵非空子树，如果按层次顺序从1开始对全部结点编号，则各层的结点数目是(42)；编号为　n的双亲结点(若存在)的编号是(43)；编号为n的结点的第i个孩子结点(若存在)的编号是(44)；编号为n的结点有右兄弟的条件是(45)，其右兄弟的编号是(46)。

选项 A、K^i-1
B、kⁱ-1
C、kⁱ
D、Kⁱ⁺¹

答案A

解析

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为(19)；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为(20)。

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

数据加密标准(DES)是一种分组密码，将明文分成大小(33)位的块进行加密，密钥长度为(34)位。

Traditional　Internet　access　methods　like　dial-up　were　so　slow　that　host　computers　were　connected　to　the　dial-up(71)at　the　custom

Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can

在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。

下列叙述中，正确的是（）。

男性，62岁，因颈部蜂窝织炎入院。病人颈部肿胀明显，观察中应特别注意【】

下列哪项检查，主要反映肾小球滤过功能

濒死患者最后消失的感觉是

一鸭场用新购饲料喂饲小鸭，2天后出现大批死亡，在解剖中发现死亡小鸭的肝脏均有明显的损伤，表现为肝实质细胞坏死，胆管上皮增生等急性病变。

当发现生效判决有错误时，为维护司法公正形象，法官应该：

对融资租入的固定资产，计提租赁资产折旧时，承租人应当采用与自有应提折旧资产相一致的折旧政策，在租赁资产尚可使用年限内计提折旧。()

(2008上项管)A公司为某项目的总承包商，小江为该项目的项目经理，该公司有一个比较弱的质量方针，参与该项目的其他公司没有质量方针。小江应该______。

______VormittagbesuchenwiroftVorlesungen.

AcupunctureRecently,acupuncturehasbecomea【1】wordinAmerica.【1】Acupuncturewasperformedi

软件设计师上午基础知识考试

软考中级

在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为(19)；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为(20)。

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

数据加密标准(DES)是一种分组密码，将明文分成大小(33)位的块进行加密，密钥长度为(34)位。

Traditional Internet access methods like dial-up were so slow that host computers were connected to the dial-up(71)at the custom

Multipurpose Internet MaiI Extension (MIME) is a(71)document messaging standard in the Internet enviroment, with MIME, users can

在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。

下列叙述中，正确的是（）。

男性，62岁，因颈部蜂窝织炎入院。病人颈部肿胀明显，观察中应特别注意【】

下列哪项检查，主要反映肾小球滤过功能

濒死患者最后消失的感觉是

一鸭场用新购饲料喂饲小鸭，2天后出现大批死亡，在解剖中发现死亡小鸭的肝脏均有明显的损伤，表现为肝实质细胞坏死，胆管上皮增生等急性病变。

当发现生效判决有错误时，为维护司法公正形象，法官应该：

对融资租入的固定资产，计提租赁资产折旧时，承租人应当采用与自有应提折旧资产相一致的折旧政策，在租赁资产尚可使用年限内计提折旧。()

(2008上项管)A公司为某项目的总承包商，小江为该项目的项目经理，该公司有一个比较弱的质量方针，参与该项目的其他公司没有质量方针。小江应该______。

______VormittagbesuchenwiroftVorlesungen.

AcupunctureRecently,acupuncturehasbecomea【1】______wordinAmerica.【1】______Acupuncturewasperformedi

Traditional　Internet　access　methods　like　dial-up　were　so　slow　that　host　computers　were　connected　to　the　dial-up(71)at　the　custom

Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can

AcupunctureRecently,acupuncturehasbecomea【1】wordinAmerica.【1】Acupuncturewasperformedi