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

admin2009-02-15 85

问题一棵深度为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://www.kaotiyun.com/show/xHxZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

802.11a工作在全球通用的工(62)ISM频段，最高数据速率可达(63)。

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(5)模型适用于需求明确或很少变更的项目，(6)模型主要用来描述面向对象的软件开发过程。

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

设信道带宽为4kHz，信噪比为30dB，按照香农定理，信道的最大数据速率约等于(16)。

以下是在Linux操作系统中键入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(31)，若要终止处于“运行”状态的进程的父进程，可以键入命令(32)。

在Windows中运行(28)命令后得到如下图所示的结果，该信息表明主机的以太网网卡(29)，图中224.0.0.0是(30)。

Itwasanearlymorninginsummer.Inthestreets,sleepy-eyedpeopleweremovingquickly,headingtowardstheir【C1】______Thisw

下列蛋白质通过凝胶过滤层析时最先被洗脱的是

引起女子胞生理功能失调病机，主要是指()

县公安局以涉嫌抢劫犯罪为由将李某拘留，县人民检察院批准对李某的逮捕。2个月后，公安机关抓获了真正的罪犯，县人民检察院对李某作出不起诉决定，李某遂请求国家赔偿。下列哪一说法是正确的?()

下列关于河流的简化要求，说法正确的是()。

通过无结构小组的交互作用方式来改善行为的组织发展方法属于()。

抗日战争时期，中国共产党创立的第一个敌后抗日根据地，并被誉为“敌后模范的抗日根据地及统一战线的模范区”的是()。

有以下程序#includevoidfun(chart,chars){while(t!=0)t++；while((t++=*s++)!=0)；}main(){charss[10

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

软考中级

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

802.11a工作在全球通用的工(62)ISM频段，最高数据速率可达(63)。

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(5)模型适用于需求明确或很少变更的项目，(6)模型主要用来描述面向对象的软件开发过程。

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

设信道带宽为4kHz，信噪比为30dB，按照香农定理，信道的最大数据速率约等于(16)。

以下是在Linux操作系统中键入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(31)，若要终止处于“运行”状态的进程的父进程，可以键入命令(32)。

在Windows中运行(28)命令后得到如下图所示的结果，该信息表明主机的以太网网卡(29)，图中224.0.0.0是(30)。

Itwasanearlymorninginsummer.Inthestreets,sleepy-eyedpeopleweremovingquickly,headingtowardstheir【C1】______Thisw

下列蛋白质通过凝胶过滤层析时最先被洗脱的是

引起女子胞生理功能失调病机，主要是指()

县公安局以涉嫌抢劫犯罪为由将李某拘留，县人民检察院批准对李某的逮捕。2个月后，公安机关抓获了真正的罪犯，县人民检察院对李某作出不起诉决定，李某遂请求国家赔偿。下列哪一说法是正确的?()

下列关于河流的简化要求，说法正确的是()。

通过无结构小组的交互作用方式来改善行为的组织发展方法属于()。

抗日战争时期，中国共产党创立的第一个敌后抗日根据地，并被誉为“敌后模范的抗日根据地及统一战线的模范区”的是()。

有以下程序#includevoidfun(char*t,char*s){while(*t!=0)t++；while((*t++=*s++)!=0)；}main(){charss[10

有以下程序#includevoidfun(chart,chars){while(t!=0)t++；while((t++=*s++)!=0)；}main(){charss[10