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

admin2009-02-15 77

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

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

软考中级

页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K，地址变换过程如下图所示，图中逻辑地址用十进制表示。图中有效地址经过变换后，十进制物理地址a应为(17)。

驻留在多个网络设备上的程序在短时间内同时产生大量的请求消息冲击某Web服务器，导致该服务器不堪重负，无法正常响应其他合法用户的请求，这属于(39)。

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

DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

立即寻址方式中，数据放在(22)。

ATMwhenreferringtocomputersisadedicated,connectionswitchingtechnologythatorganizesdigitaldatainto53-byte(69)unit

通信中涉及两类基本成员，即发送者和接收者，相应地有两个不可否认的基本类型：源的不可否认性和()

你认为咨询工程师的选择正确吗?是否可选用概率树方法进行风险分析?为什么?咨询人员在分析投资的概率分布时采用了专家调查法，试回答：(1)专家组成员应由哪些人组成?(2)具体操作中，应怎样形成分析结论?

某项目厂区占地面积8000m2，建(构)筑物占地面积20500m2，露天堆场占地面积3500m2，道路及广场占地面积25000m2，绿化面积3000m2，地上地下工程管线占地面积5000m2，建筑物散水占地面积360m2。该项目没有专用铁路。经计算、该项目

关于钢桥特点的说法，错误的是()。

证券投资基金通过发行基金单位集中的资金，交由(　　)管理和运作。

玉米的体细胞含有20条染色体，一般情况下，玉米种子内的胚乳细胞和子叶细胞的染色体数目分别是()。

下列我国重大科技成就时间先后顺序排列正确的是：①第一颗人造卫星发射成功②第一台亿次巨型计算机研制成功③神舟五号载人飞船成功返航④第一株籼型杂交水稻培育成功⑤第一颗原子弹爆炸成功⑥三峡大坝全线修建成功

Intheearly1450sculturalchangeinEuropefueledagrowingneedfortherapidandcheapproductionofwrittendocuments.Be

A、Writeacampaignspeech.B、Makecampaignposters.C、Answersupporters’questions.D、AttendtheEnglishclass.A

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

软考中级

页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K，地址变换过程如下图所示，图中逻辑地址用十进制表示。图中有效地址经过变换后，十进制物理地址a应为(17)。

驻留在多个网络设备上的程序在短时间内同时产生大量的请求消息冲击某Web服务器，导致该服务器不堪重负，无法正常响应其他合法用户的请求，这属于(39)。

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

DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

立即寻址方式中，数据放在(22)。

ATMwhenreferringtocomputersisadedicated,connectionswitchingtechnologythatorganizesdigitaldatainto53-byte(69)unit

通信中涉及两类基本成员，即发送者和接收者，相应地有两个不可否认的基本类型：源的不可否认性和()

你认为咨询工程师的选择正确吗?是否可选用概率树方法进行风险分析?为什么?咨询人员在分析投资的概率分布时采用了专家调查法，试回答：(1)专家组成员应由哪些人组成?(2)具体操作中，应怎样形成分析结论?

某项目厂区占地面积8000m2，建(构)筑物占地面积20500m2，露天堆场占地面积3500m2，道路及广场占地面积25000m2，绿化面积3000m2，地上地下工程管线占地面积5000m2，建筑物散水占地面积360m2。该项目没有专用铁路。经计算、该项目

关于钢桥特点的说法，错误的是()。

证券投资基金通过发行基金单位集中的资金，交由( )管理和运作。

玉米的体细胞含有20条染色体，一般情况下，玉米种子内的胚乳细胞和子叶细胞的染色体数目分别是()。

下列我国重大科技成就时间先后顺序排列正确的是：①第一颗人造卫星发射成功②第一台亿次巨型计算机研制成功③神舟五号载人飞船成功返航④第一株籼型杂交水稻培育成功⑤第一颗原子弹爆炸成功⑥三峡大坝全线修建成功

Intheearly1450sculturalchangeinEuropefueledagrowingneedfortherapidandcheapproductionofwrittendocuments.Be

A、Writeacampaignspeech.B、Makecampaignposters.C、Answersupporters’questions.D、AttendtheEnglishclass.A

证券投资基金通过发行基金单位集中的资金，交由(　　)管理和运作。