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

admin2009-02-15 59

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

选项 A、n*k+i
B、n*k+i+1
C、(n-1)*k+i
D、(n-1)*k+i+1

答案D

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

通常路由器不进行转发的网络地址是(46)。

在Windows　Server　2003中，默认情况下(35)组用户拥有访问和完全控制终端服务器的权限。

实现VPN的关键技术主要有隧道技术、加解密技术、(44)和身份认证技术。如果需要在传输层实现VPN，可选的协议是(45)。

在Windows中运行(29)命令后得到如下图所示的结果，该命令的作用是(30)。

假设模拟信号的最高频率为5MHz，采样频率必须大于(14)，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据速率是(15)。

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

OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter

唯心主义就是主张精神和理想的崇高。()

Ofallthefamilymembers,grandparentsareprobablytheleastvalued.Theyarejustthepeoplewhohavealwaysbeenaround.The

急性广泛下壁心肌梗死患者于起病后三天在心尖部闻及(1)_，应考虑合并(2)_。

为了控制物资供应进度，监理工程师协助业主进行物资供应决策的工作内容包括()。

进出口货物收发货人或其代理人，办理完毕提取进口货物或装运出口货物的手续以后，如需要海关签发有关的货物进、出口证明联的，均可向海关提出申请。常见的证明主要有(　)。

在数学教学中，教师常采用画示意图方式来表述、分析问题，以帮助学生理解题目。这种方式采用了下列哪种学习策略?()

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

下列选项中，不属于大五人格因素特质的是()。(2016年)

PassageThree(1)SiliconValleyisthelandofthebetatest,theconstanttweak,wherecompanieshabituallyreleaseprod

AnewstudyfromtheCenterforInformationandResearchonCivicLearningandEngagement(CIRCLE)atTuftsUniversityshowstha

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

软考中级

通常路由器不进行转发的网络地址是(46)。

在Windows Server 2003中，默认情况下(35)组用户拥有访问和完全控制终端服务器的权限。

实现VPN的关键技术主要有隧道技术、加解密技术、(44)和身份认证技术。如果需要在传输层实现VPN，可选的协议是(45)。

在Windows中运行(29)命令后得到如下图所示的结果，该命令的作用是(30)。

假设模拟信号的最高频率为5MHz，采样频率必须大于(14)，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据速率是(15)。

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

OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter

唯心主义就是主张精神和理想的崇高。()

Ofallthefamilymembers,grandparentsareprobablytheleastvalued.Theyarejustthepeoplewhohavealwaysbeenaround.The

急性广泛下壁心肌梗死患者于起病后三天在心尖部闻及(1)___________，应考虑合并(2)___________。

为了控制物资供应进度，监理工程师协助业主进行物资供应决策的工作内容包括()。

进出口货物收发货人或其代理人，办理完毕提取进口货物或装运出口货物的手续以后，如需要海关签发有关的货物进、出口证明联的，均可向海关提出申请。常见的证明主要有( )。

在数学教学中，教师常采用画示意图方式来表述、分析问题，以帮助学生理解题目。这种方式采用了下列哪种学习策略?()

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

下列选项中，不属于大五人格因素特质的是()。(2016年)

PassageThree(1)SiliconValleyisthelandofthebetatest,theconstanttweak,wherecompanieshabituallyreleaseprod

AnewstudyfromtheCenterforInformationandResearchonCivicLearningandEngagement(CIRCLE)atTuftsUniversityshowstha

在Windows　Server　2003中，默认情况下(35)组用户拥有访问和完全控制终端服务器的权限。

急性广泛下壁心肌梗死患者于起病后三天在心尖部闻及(1)_，应考虑合并(2)_。

进出口货物收发货人或其代理人，办理完毕提取进口货物或装运出口货物的手续以后，如需要海关签发有关的货物进、出口证明联的，均可向海关提出申请。常见的证明主要有(　)。