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

admin2009-02-15 73

问题一棵深度为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)

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

软考中级

下列叙述中，与提高软件可移植性相关的是(18)。

(7)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。

SNMPv1使用(41)进行报文认证，这个协议是不安全的。SNMPv3定义了(42)的安全模型，可以使用共享密钥进行报文认证。

某Apache服务器的配置文件httpd.conf包含如下所示配置项。在(32)处选择合适的选项，使得用户可通过http：//www.test.cn访问到该Apache服务器；当用户访问http://111.25.4.30:80时，会访问到(33)虚拟主

为了防止电子邮件中的恶意代码，应该用(39)方式阅读电子邮件。

Windows允许更改文件或文件夹的名称，具体操作如下：选中重命名的文件(夹)，在“文件”菜单中选择“重命名”，文件(夹)名在框内突出显示，输入新名称，按【Enter】键，完成文件重命名。()

工程咨询机构的职业责任保险制度，可以提供()的赔偿。

依据《安全生产法》的规定，生产经营单位不具备安全生产法和其他有关法律、行政法规和国家标准或行业标准规定的安全生产条件，经停产整顿仍不具备安全生产条件的，予以()。

若未发现交易可疑，可免予大额交易报告的有()。

对保持中立性态度的理解不正确的是()。

泛化与分化

求下列不定积分：

以下程序的输出结果是______。main(){inti,a[10];for(i=9;i＞=0;i--)a[i]=1O-i；printf("%d%d%d",a[2],a[5

AbortionShouldBeKeptOutoftheCriminalCodeAbortionistheterminationofpregnancybeforethefetusiscapableofi