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

admin2009-01-19 73

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

选项

答案[(n-1)/2]

解析根据完全二叉树的定义及顺序存储结构的特点，可知答案为[(n-1)/2]。

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

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

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

相关试题推荐

【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表　FAT相配合，统一管理整个磁盘的文件。
为了使下面的程序段能够正确执行45÷6的运算，应该在程序中填入的一条指令是(　　　)。　　MOV　AL，　45　　　MOV　BL，　6　　　DIV　BL
根据下面定义的数据段DSEGSEGMENTDAT1DB’1234’DAT2DN5678HADDREQUDAT2—DAT1DSEGENDS执行指令MOV
在下列有关Windows98网络功能的叙述中，错误的是(　　　)。
数据信息可以有数字量、模拟量和开关量三种类型。数字量是以二进制形式提供的信息，通常是8位或16位数据；开关量是用两个状态表示的量，只用一位二进制数表示：而模拟量是指由传感器等提供的物理量转换成相应的电信号，而这些电信号的数值在一定区间内是连续变化的。模拟量
微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是______。
Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。
在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。
计算机病毒是一类侵入计算机系统并具有潜伏性、传播和破坏能力的
计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的

随机试题

引发读者持久的审美享受的是风格的_______。
患者，男性，59岁。证见眩晕耳鸣，头痛且胀，遇劳、恼怒加重，肢麻震颤，失眠多梦，颜面潮红，舌红苔黄，脉弦细数。此病机属于"内生五邪"中的
dX/dt=K0-kX，该动力学方程描述的是
商品流通企业的公司层战略主要包括()。
某企业对原价1000万元的机器设备(使用年限10年，不考虑净残值)在使用8年时进行改造，取得变价收入30万元，领用自产产品一批，成本350万元，含税售价400万元(增值税税率17％)，改造工程分摊人工费用100万元，改造后该资产使用年限延长3年。改造后该资
《埃涅阿斯纪》是古罗马诗人()的代表作。
显示卡是(5)之间的接口电路。
影响一台计算机性能的关键部件是________。
Whoarethey?
A、Hasthetheoryofmusicalcodesinherenttomusicalcompositionallowedustoincorporateculturalcontextsincriticism?B、Do

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

【 】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表 FAT相配合，统一管理整个磁盘的文件。

为了使下面的程序段能够正确执行45÷6的运算，应该在程序中填入的一条指令是( )。 MOV AL， 45 MOV BL， 6 DIV BL

根据下面定义的数据段DSEGSEGMENTDAT1DB’1234’DAT2DN5678HADDREQUDAT2—DAT1DSEGENDS执行指令MOV

在下列有关Windows98网络功能的叙述中，错误的是( )。

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是______。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。

计算机病毒是一类侵入计算机系统并具有潜伏性、传播和破坏能力的

计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的

引发读者持久的审美享受的是风格的_______。

患者，男性，59岁。证见眩晕耳鸣，头痛且胀，遇劳、恼怒加重，肢麻震颤，失眠多梦，颜面潮红，舌红苔黄，脉弦细数。此病机属于"内生五邪"中的

dX/dt=K0-kX，该动力学方程描述的是

商品流通企业的公司层战略主要包括()。

《埃涅阿斯纪》是古罗马诗人()的代表作。

显示卡是(5)之间的接口电路。

影响一台计算机性能的关键部件是________。

Whoarethey?

A、Hasthetheoryofmusicalcodesinherenttomusicalcompositionallowedustoincorporateculturalcontextsincriticism?B、Do

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

【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表　FAT相配合，统一管理整个磁盘的文件。

为了使下面的程序段能够正确执行45÷6的运算，应该在程序中填入的一条指令是(　　　)。　　MOV　AL，　45　　　MOV　BL，　6　　　DIV　BL

在下列有关Windows98网络功能的叙述中，错误的是(　　　)。