在完全二叉树的顺序存储中，若结点i有右子女，则其右子女是结点【】。

admin2010-05-13 62

问题在完全二叉树的顺序存储中，若结点i有右子女，则其右子女是结点【】。

选项

答案2i+1

解析如果一棵有n个结点的完全二叉树，对其所有结点用自然数自上而下、从左至右进行编号，则完全二叉树中任意一个结点i(1≤i≤n)有如下性质：1)若i=1，则i为完全二叉树的根，无父结点；若i＞1，则i的父结点为[i/2]；2)若2i≤n，则i的左于树的结点为2“否则i无左子树且i为叶结点；2i+1≤n，别i的右子树的结点为2i+i否别i无右子树。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于存储器的叙述中，错误的是()。
半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。
以下ARM指令中源操作数属于寄存器寻址的指令是()。
USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。
μC／OS–Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】，OSIntExit()将中断嵌套层数计数器的值【76】。
下面有关片上调试技术的描述语句中，不恰当的是()。
下面有关片上调试技术的描述语句中，不恰当的是()。
如下是一个稀疏矩阵的三元组法存储表示和相关的叙述：Ⅰ该稀疏矩阵有5行，Ⅱ该稀疏矩阵有4行，Ⅲ该稀疏矩阵有6个非0元素，这些叙述中哪个（些）是正确的？

随机试题

A、17B、15C、13D、12B将圆内的各个对角上的两个数字分别看作一组，3-1=2，7-3=4，11-5=6，所以下一项对角的两数之差应为8，所填应为7+8=15。故本题选B。
心包穿刺首次抽液量以_________左右为宜，以后每次抽液_________。
A．动脉血压升高，尿量减少B．动脉血压降低，尿量减少C．动脉血压升高，尿量增加D．动脉血压降低，尿量增加E．动脉血压和尿量无明显变化重症急性胰腺炎患者出现血压下降，给予快速补液后，患者可出现的临床表现是
患者，女，57岁。肝硬化病人。腹胀、纳差5个月，近日尿少，每天约350ml。全身检查：腹部移动性浊音阳性，肝、脾无法扪清。化验：血钾3．5mmol／L，血钠128mmol／L，BUN12．8mmol／L，24小时尿钠115mmol该病人最可能的诊断是
异位妊娠多发生在异位妊娠最常见的原因是
患儿，3岁，惊厥反复发作入院。为防止该患儿惊厥时外伤，以下处理哪项错误
环保行政主管部门在收到申请环保设施竣工验收之日起到完成竣工验收，不应超过()。
【2011年福建.单选】下列有关学习动机与学习效果之间关系的描述，正确的是()。①学习难度大，学习动机水平高，学习效果好②学习难度大，学习动机水平低，学习效果好③学习任务容易，学习动机水平高，学习效果好④学习任务容易，学习动机水平低，学习效果好
VPN使用的隧道协议可以有哪几类，分别有哪些协议?VPN路由器配置如下，请解释画线部分含义；Vpdn-group1第(1)处Acc
下面与AMBA(AdvancedMicrocontrollerBusArchitecture)有关的叙述中，错误的是()。

最新回复(0)

在完全二叉树的顺序存储中，若结点i有右子女，则其右子女是结点【 】。

三级数据库技术

NCRE全国计算机三级

下面关于存储器的叙述中，错误的是()。

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

以下ARM指令中源操作数属于寄存器寻址的指令是()。

USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。

μC／OS–Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】，OSIntExit()将中断嵌套层数计数器的值【76】。

下面有关片上调试技术的描述语句中，不恰当的是()。

下面有关片上调试技术的描述语句中，不恰当的是()。

如下是一个稀疏矩阵的三元组法存储表示和相关的叙述：Ⅰ该稀疏矩阵有5行，Ⅱ该稀疏矩阵有4行，Ⅲ该稀疏矩阵有6个非0元素，这些叙述中哪个（些）是正确的？

A、17B、15C、13D、12B将圆内的各个对角上的两个数字分别看作一组，3-1=2，7-3=4，11-5=6，所以下一项对角的两数之差应为8，所填应为7+8=15。故本题选B。

心包穿刺首次抽液量以_________左右为宜，以后每次抽液_________。

A．动脉血压升高，尿量减少B．动脉血压降低，尿量减少C．动脉血压升高，尿量增加D．动脉血压降低，尿量增加E．动脉血压和尿量无明显变化重症急性胰腺炎患者出现血压下降，给予快速补液后，患者可出现的临床表现是

患者，女，57岁。肝硬化病人。腹胀、纳差5个月，近日尿少，每天约350ml。全身检查：腹部移动性浊音阳性，肝、脾无法扪清。化验：血钾3．5mmol／L，血钠128mmol／L，BUN12．8mmol／L，24小时尿钠115mmol该病人最可能的诊断是

异位妊娠多发生在异位妊娠最常见的原因是

患儿，3岁，惊厥反复发作入院。为防止该患儿惊厥时外伤，以下处理哪项错误

环保行政主管部门在收到申请环保设施竣工验收之日起到完成竣工验收，不应超过()。

VPN使用的隧道协议可以有哪几类，分别有哪些协议?VPN路由器配置如下，请解释画线部分含义；Vpdn-group1第(1)处Acc

下面与AMBA(AdvancedMicrocontrollerBusArchitecture)有关的叙述中，错误的是()。

在完全二叉树的顺序存储中，若结点i有右子女，则其右子女是结点【】。

心包穿刺首次抽液量以_左右为宜，以后每次抽液_。