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

admin2009-02-15 24

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

以下地址中属于D类地址的是(27)。

活动目录(Active　Directory)是由组织单元、域、(36)和域森林构成的层次结构，安装活动目录要求分区的文件系统为(37)。

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指＝4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(2)△t。如果按照流水方式执行，执行完100条指令需要(3)△t。

使用CIDR技术把4个网络100.100.0.0/18、100.100.64.0/18、100.100.128.0/18和100.100.192.0/18汇聚成一个超网，得到的地址是(53)。

Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can

Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke

Withhundredsofmillionsofelectronictransactionstakingplacedaily,businessesandorganizationshaveastrongincentiveto

“艺术”不是实体，它只存在于()

肾结石最典型的声像图表现为

女性，35岁。甲状腺弥漫性肿大，腺体表面光滑，质地柔软，随吞咽上下移动。其中医诊断是()

计算机病毒传染源可能来自()。

水泥的性能主要取决于()。

税务筹划要尽量使风险最小化,要在节税收益与节税风险之间进行必要的权衡,以保证能够真正取得财务利益。这是指税务筹划要遵循()原则。

旅游代理关系可以通过下列()方式产生。

在获取的下列审计证据中，可靠性最强的通常是()。

在设计程序时，应采纳的原则之一是

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

软考中级

以下地址中属于D类地址的是(27)。

活动目录(Active Directory)是由组织单元、域、(36)和域森林构成的层次结构，安装活动目录要求分区的文件系统为(37)。

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指＝4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(2)△t。如果按照流水方式执行，执行完100条指令需要(3)△t。

使用CIDR技术把4个网络100.100.0.0/18、100.100.64.0/18、100.100.128.0/18和100.100.192.0/18汇聚成一个超网，得到的地址是(53)。

Multipurpose Internet MaiI Extension (MIME) is a(71)document messaging standard in the Internet enviroment, with MIME, users can

Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke

Withhundredsofmillionsofelectronictransactionstakingplacedaily,businessesandorganizationshaveastrongincentiveto

“艺术”不是实体，它只存在于()

肾结石最典型的声像图表现为

女性，35岁。甲状腺弥漫性肿大，腺体表面光滑，质地柔软，随吞咽上下移动。其中医诊断是()

计算机病毒传染源可能来自()。

水泥的性能主要取决于()。

税务筹划要尽量使风险最小化,要在节税收益与节税风险之间进行必要的权衡,以保证能够真正取得财务利益。这是指税务筹划要遵循()原则。

旅游代理关系可以通过下列()方式产生。

在获取的下列审计证据中，可靠性最强的通常是()。

在设计程序时，应采纳的原则之一是

活动目录(Active　Directory)是由组织单元、域、(36)和域森林构成的层次结构，安装活动目录要求分区的文件系统为(37)。

Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can