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

admin2013-02-03 52

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

DB2数据库管理系统为了提高性能，当连接所涉及的事实表达到三个或三个以上的时候，DB2可自动地判断是否使用星型连接技术(starjoin)和【】索引进行优化。

设矩阵A是一个n×n对称矩阵．即A[i,j]=A[i,j]，为了节省存储空间，将其下三角部分按行序为主序存放在一维数B[1...n(n+1)/2]中，对任一下三角元素aij(i≥j)，在一维数组B的下标位置k的值是______。

在操作系统中，可以并行工作的基本单位是______。

广域网覆盖的地理范围从几十千米到几千千米，其通信子网一般采用【】技术。

在SQL中，模式对应于“基本。表”，内模式对应于“存储文件”，外模式对应于“【】”和部分基表。

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

设有关系R，S和T如下。关系T是由关系R和S经过哪种操作得到的?

在【】依赖的范畴内，BCNF达到了最高的规范化程度。

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

系统产生死锁的四个必要条件是：资源的独占使用、资源的非抢占分配、资源的循环等待和资源的________。

下列关于哨点监测的叙述，不正确的是

A、TC细胞B、TS细胞C、Th1细胞D、Th2细胞E、巨噬细胞分泌细胞因子，促进细胞免疫应答

海关在审查进口货物完税价格时，不应成为影响成交价格因素的是()。

支票的金额、收款人名称可由出票人授权补记,未补记前不得背书转让和提示付款。()

—Thispairofshoesreallysmallforme.—Whynottryanother?

毛泽东人民战争战略战术思想的核心是()。

某著名歌星开演唱会．由于衣服忘记带，动用警车回家拿衣服。被曝光后，引起社会广泛议论。谈谈你的看法。

通常把一个国家各级各类学校的总体系称为()。

下图是某工程A～E五个作业的进度计划。按照该计划，到5月31日检查时，已完成作业数、已经开始但尚未完成的作业数以及尚未开始的作业数应分别为()。

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

三级数据库技术

NCRE全国计算机三级

DB2数据库管理系统为了提高性能，当连接所涉及的事实表达到三个或三个以上的时候，DB2可自动地判断是否使用星型连接技术(starjoin)和【】索引进行优化。

设矩阵A是一个n×n对称矩阵．即A[i,j]=A[i,j]，为了节省存储空间，将其下三角部分按行序为主序存放在一维数B[1...n(n+1)/2]中，对任一下三角元素aij(i≥j)，在一维数组B的下标位置k的值是______。

在操作系统中，可以并行工作的基本单位是______。

广域网覆盖的地理范围从几十千米到几千千米，其通信子网一般采用【】技术。

在SQL中，模式对应于“基本。表”，内模式对应于“存储文件”，外模式对应于“【】”和部分基表。

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

设有关系R，S和T如下。关系T是由关系R和S经过哪种操作得到的?

在【】依赖的范畴内，BCNF达到了最高的规范化程度。

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

系统产生死锁的四个必要条件是：资源的独占使用、资源的非抢占分配、资源的循环等待和资源的________。

下列关于哨点监测的叙述，不正确的是

A、TC细胞B、TS细胞C、Th1细胞D、Th2细胞E、巨噬细胞分泌细胞因子，促进细胞免疫应答

海关在审查进口货物完税价格时，不应成为影响成交价格因素的是()。

支票的金额、收款人名称可由出票人授权补记,未补记前不得背书转让和提示付款。()

—Thispairofshoes________reallysmallforme.—Whynottryanother________?

毛泽东人民战争战略战术思想的核心是()。

某著名歌星开演唱会．由于衣服忘记带，动用警车回家拿衣服。被曝光后，引起社会广泛议论。谈谈你的看法。

通常把一个国家各级各类学校的总体系称为()。

下图是某工程A～E五个作业的进度计划。按照该计划，到5月31日检查时，已完成作业数、已经开始但尚未完成的作业数以及尚未开始的作业数应分别为()。

—Thispairofshoesreallysmallforme.—Whynottryanother?