用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜______时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

admin2013-02-03 31

问题用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜______时，结点A的右子女是结点A[2i+1]，否则结点A没有右子女。

选项

答案[(n-1)/2]

解析完全二叉树中除最F面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的2倍。因此，从一个结点的编号就可以推知它的双亲及左、右子女结点的编号。当i≤n/2时，结点i的左子女是结点2i，否则结点i没有左子女；
当i≤(n-1)/2时，结点i的右子女是结点2i+1，否则结点i没有右子女；
当i≠1时，结点i的双亲是结点[i/2]。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术
NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜______时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

三级数据库技术

NCRE全国计算机三级

DBMS中实现事务持久性的子系统是______。

数据的【】是数据库的主要特征之一，是数据库与文件系统的根本区别。

设S(S#,SNAME)、SC(S#，C#，G)分别为学生关系和选课关系，现要查询选修C2课程(C#)，且成绩为B以上(含B)的学生及成绩(G)，相应的SQL语句是：SELECTS.*，SC.GFROMS，SCWHERES.S#=SC.

数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是

采用动态重定位方式装入的作业，在执行中允许如何将其移动?

对于给出一组权w={5，6，8，12)，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

在如下两个数据库的表中，若雇员信息表EMP的主键是雇员号，部门信息表DEPT的主键是部门号。若执行所列出的操作，哪一项操作不能执行?

若某二叉树的前序遍历节点访问顺序是abdgcefh：中序遍历的节点访问顺序是dgbaechf，则其后序遍历的节点访问顺序是()。

某二叉树的前序遍历结点访问顺序是ABCDEFG，中序遍历的结点访问顺序是CBDAFGE，则其后序遍历的结点访问顺序是()。

假设某企业生产甲、乙、丙三种产品，各产品的边际贡献率分别为10％、15％和30％，销售比重分别为30％、30％和40％，则该企业综合的加权边际贡献率为

女性，32岁，风心病慢性心力衰竭、心房颤动，给予地商辛及利尿剂，2天后心室率由138次/分减至110次/分，尿量增加；但患者仍然有气促，不能平卧。此时治疗应该是

A．中成药B．化学原料药C．中药饮片D．卫生材料E．医疗机构配制的制剂不得在市场上销售的药品是

洪某，男，49岁。平素性情急躁易怒。现症见头摇肢颤，不能自主，伴有头胀，眩晕，项强不舒，口干舌燥，舌红，苔薄黄，脉弦数。其证型为

关于施工总承包和施工总承包管理的说法，正确的是()。

以下关于潜水艇的浮沉，说法正确的是：

如下程序段的输出结果是【】。　　i=1　　DOWHILEi＜10　　i=i+2　　ENDDO　　?i查询与项目“sl(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项目

要没置在报表每一页的顶部都输出的信息，需要设置______.

用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜______时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

三级数据库技术

NCRE全国计算机三级

DBMS中实现事务持久性的子系统是______。

数据的【】是数据库的主要特征之一，是数据库与文件系统的根本区别。

设S(S#,SNAME)、SC(S#，C#，G)分别为学生关系和选课关系，现要查询选修C2课程(C#)，且成绩为B以上(含B)的学生及成绩(G)，相应的SQL语句是：SELECTS.*，SC.GFROMS，SCWHERES.S#=SC.

数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是

采用动态重定位方式装入的作业，在执行中允许如何将其移动?

对于给出一组权w={5，6，8，12)，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

在如下两个数据库的表中，若雇员信息表EMP的主键是雇员号，部门信息表DEPT的主键是部门号。若执行所列出的操作，哪一项操作不能执行?

若某二叉树的前序遍历节点访问顺序是abdgcefh：中序遍历的节点访问顺序是dgbaechf，则其后序遍历的节点访问顺序是()。

某二叉树的前序遍历结点访问顺序是ABCDEFG，中序遍历的结点访问顺序是CBDAFGE，则其后序遍历的结点访问顺序是()。

假设某企业生产甲、乙、丙三种产品，各产品的边际贡献率分别为10％、15％和30％，销售比重分别为30％、30％和40％，则该企业综合的加权边际贡献率为

女性，32岁，风心病慢性心力衰竭、心房颤动，给予地商辛及利尿剂，2天后心室率由138次/分减至110次/分，尿量增加；但患者仍然有气促，不能平卧。此时治疗应该是

A．中成药B．化学原料药C．中药饮片D．卫生材料E．医疗机构配制的制剂不得在市场上销售的药品是

洪某，男，49岁。平素性情急躁易怒。现症见头摇肢颤，不能自主，伴有头胀，眩晕，项强不舒，口干舌燥，舌红，苔薄黄，脉弦数。其证型为

关于施工总承包和施工总承包管理的说法，正确的是()。

以下关于潜水艇的浮沉，说法正确的是：

如下程序段的输出结果是【】。 i=1 DOWHILEi＜10 i=i+2 ENDDO ?i查询与项目“sl(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项目

要没置在报表每一页的顶部都输出的信息，需要设置______.

如下程序段的输出结果是【】。　　i=1　　DOWHILEi＜10　　i=i+2　　ENDDO　　?i查询与项目“sl(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项目