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

admin2009-02-15 49

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

选项 A、

B、

C、

D、

答案D

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

下图为某系统集成项目的网络工程计划图，从图可知项目最短工期为(69)天，至少需要投入(70)人才能完成该项目(假设每个技术人员均能胜任每项工作)。

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

T1载波每个信道的数据速率为(16)，T1信道的总数据速率为(17)。

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(8)。假设当前目录是A2，若进程A以如下两种方式打开文件f1：方式①fd1=open("(9)/f2"，o_RDONLY

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

模块内聚度用于衡量模块内部各成分之间彼此结合的紧密程度。一个语句在程序的多处出现，为了节省内存空间把这些语句放在一个模块中，该模块的内聚度是(44)的。

下列药物中可以清热安胎的是

子宫内膜结核占生殖器结核的

A.一般较局限，呈圆形或椭圆形B.均有包膜C.局部肌层、浅筋膜层结构破坏，显示不清晰或不规则D.均为转移而来E.常合并干酪样坏死，可见钙化及液性暗区属于胸壁结核的是

下列过敏试验液1ml含量错误的是

声环境影响评价范围在对于以固定声源为主的建设项目在满足一级评价的要求时，一般以建设项目边界向外()m为评价范围。

我们经常讲要及时复习，这个说法源于哪一种关于遗忘的解释理论？（）

下列哪个条约为土耳其赢得了国家主权和民族独立?()

A、 B、 C、 A

Thescariestpartofbuyingausedcarisnotbeingcompletelysureofwhatconditionit’sin.Acarthat’sbeeninamajoracci

A、Therewouldbesomeproblemsforthemantosecureaticket.B、Therewouldbenoproblemforthemantosecureaticket.C、The

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

软考中级

下图为某系统集成项目的网络工程计划图，从图可知项目最短工期为(69)天，至少需要投入(70)人才能完成该项目(假设每个技术人员均能胜任每项工作)。

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

T1载波每个信道的数据速率为(16)，T1信道的总数据速率为(17)。

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(8)。假设当前目录是A2，若进程A以如下两种方式打开文件f1：方式①fd1=open("(9)/f2"，o_RDONLY

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

模块内聚度用于衡量模块内部各成分之间彼此结合的紧密程度。一个语句在程序的多处出现，为了节省内存空间把这些语句放在一个模块中，该模块的内聚度是(44)的。

下列药物中可以清热安胎的是

子宫内膜结核占生殖器结核的

A.一般较局限，呈圆形或椭圆形B.均有包膜C.局部肌层、浅筋膜层结构破坏，显示不清晰或不规则D.均为转移而来E.常合并干酪样坏死，可见钙化及液性暗区属于胸壁结核的是

下列过敏试验液1ml含量错误的是

声环境影响评价范围在对于以固定声源为主的建设项目在满足一级评价的要求时，一般以建设项目边界向外()m为评价范围。

我们经常讲要及时复习，这个说法源于哪一种关于遗忘的解释理论？（）

下列哪个条约为土耳其赢得了国家主权和民族独立?()

A、 B、 C、 A

Thescariestpartofbuyingausedcarisnotbeingcompletelysureofwhatconditionit’sin.Acarthat’sbeeninamajoracci

A、Therewouldbesomeproblemsforthemantosecureaticket.B、Therewouldbenoproblemforthemantosecureaticket.C、The

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