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

admin2013-02-03 16

问题用数组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全国计算机三级

数据库概念设计的E-R方法中，用属性描述实体的特征，属性在E-R图中，一般使用如下所列的表示。

数据库管理系统DBMS中用来定义模式、内模式和外模式的语言是______。

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

计算机中之所以需要编译程序，是因为需要______。

SQL语言集【】、数据操纵、数据定义、数据控制功能于一体。

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

在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序

单向链表的每一个结点都有一个指向它的后续结点的指针link，现有结点p和q，结点q在结点p的前面，要删除结点p，正确的操作应该是

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点的子女数为

所谓“通过电话网接入Internet”，是指用户计算机通过使用______，通过电话网与ISP相连接，再通过ISP的连接通道接入Internet。

Itissoeasytoearnrewards!　　Awiderangeofpartnerswhereveryougo　　Tomaketravelingeveneasier,AirFranceoffers

A．磺胺嘧啶+链霉素B．磺胺甲恶唑+甲氧苄啶C．羧苄西林+庆大霉素D．磺胺嘧啶+青霉素E．青霉素+链霉素绿脓杆菌感染时可用

A、左旋多巴B、恩他卞朋C、苯海索D、司来吉兰E、曲马多部分阻滞神经中枢胆碱受体，抑制乙酰胆碱的兴奋作用的药物是

下列对房地产估价本质的认识，正确的是()。

职业道德的实施需要构建()推动，社会各界配合，齐抓共管的监督机制。

下列各项中，应计入“税金及附加”的有()。

下列各项中，按照我国现行税法，减按15%的税率征收企业所得税的企业有()。

印度民族大起义的领导者是()。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是？(　　)

Whenwewantto【C1】otherpeoplewhatwethink,wecandoitnotonlywiththehelpofwords,butalsoinmany【C2】way

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

三级数据库技术

NCRE全国计算机三级

数据库概念设计的E-R方法中，用属性描述实体的特征，属性在E-R图中，一般使用如下所列的表示。

数据库管理系统DBMS中用来定义模式、内模式和外模式的语言是______。

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

计算机中之所以需要编译程序，是因为需要______。

SQL语言集【】、数据操纵、数据定义、数据控制功能于一体。

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

在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序

单向链表的每一个结点都有一个指向它的后续结点的指针link，现有结点p和q，结点q在结点p的前面，要删除结点p，正确的操作应该是

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点的子女数为

所谓“通过电话网接入Internet”，是指用户计算机通过使用______，通过电话网与ISP相连接，再通过ISP的连接通道接入Internet。

Itissoeasytoearnrewards! Awiderangeofpartnerswhereveryougo Tomaketravelingeveneasier,AirFranceoffers

A．磺胺嘧啶+链霉素B．磺胺甲恶唑+甲氧苄啶C．羧苄西林+庆大霉素D．磺胺嘧啶+青霉素E．青霉素+链霉素绿脓杆菌感染时可用

A、左旋多巴B、恩他卞朋C、苯海索D、司来吉兰E、曲马多部分阻滞神经中枢胆碱受体，抑制乙酰胆碱的兴奋作用的药物是

下列对房地产估价本质的认识，正确的是()。

职业道德的实施需要构建()推动，社会各界配合，齐抓共管的监督机制。

下列各项中，应计入“税金及附加”的有()。

下列各项中，按照我国现行税法，减按15%的税率征收企业所得税的企业有()。

印度民族大起义的领导者是()。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是？( )

Whenwewantto【C1】______otherpeoplewhatwethink,wecandoitnotonlywiththehelpofwords,butalsoinmany【C2】______way

　　Itissoeasytoearnrewards!　　Awiderangeofpartnerswhereveryougo　　Tomaketravelingeveneasier,AirFranceoffers

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是？(　　)

Whenwewantto【C1】otherpeoplewhatwethink,wecandoitnotonlywiththehelpofwords,butalsoinmany【C2】way