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

admin2010-05-13 31

问题在完全二叉树的顺序存储中，若结点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://kaotiyun.com/show/bCSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

微波通信是利用频率为300MHz～300GHz电磁波进行的通信，它具有频带宽、容量大的特性，应用广泛。下面不属于微波通信应用的是()。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量为【56】MB
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer，下面列出的条目中，哪一个不属于该产品？
设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。
MicrosoftSQLServer2000和CommerceServer2000集成使用，可以创建B2B和B2C网站，并支持______数据分析。
嵌入式SQL语句与主语言之间的通信方法是：主语言向SQL语句输入数据主要用主变量(主语言中的程序变量)来实现；SQL语句向主语言输出数据主要用主变量和游标来实现；所谓游标，指的是系统为用户开设的一个【】。

随机试题

_______适用于答复下级机关的请示事项。()
风湿性心脏病患者出现下列何种临床征象，可提示发生脑动脉栓塞
假定F1＝1100kN，F2＝900kN右边支座悬挑尺寸b=1000mm。则基础梁左边支座悬挑尺寸c为(　　)项尺寸时，地基反力才呈均匀(矩形)分布状态。假定F1＝206kN，F2＝804kN，c＝1800mm，b=1000mm，混凝土强度等级为C20
甲、乙两建筑公司在某项目中组成联合体以一个投标人的身份共同投标，则在该项目中，下列()行为是被法律、法规所禁止的。
假如你是某班的班主任，开学初准备在班级举办为期一学期的阅读经典书籍活动，请设计该活动方案(至少包括题目、活动目的、活动主题、活动内容与过程、效果检验方法等)。要求：(1)自选一个学段(如小学、初中或高中)；(2)设计目的明确、内容详实，活动具有可操作
列宁指出：“没有革命的理论，就不会有革命的运动。”这句话的哲学含义是()。
按有关规定确已无法收回，需要冲销呆帐准备金的贷款属于()。
某些种类的海豚利用回声定位来发现猎物：它们发射出滴答的声音．然后接收水域中远处物体反射的回音。海洋生物学家推测这些滴答声可能有另一个作用：海豚用异常高频的滴答声使猎物的感官超负荷，从而击晕近距离的猎物。以下哪项如果为真，最能对上述推测构成质疑?
—Tom!What’sthat?—Therearetwogirlsbehindyou.______You’vejustnoticed?—Idon’tgetwhyanybodydoesthatanymore.It’s
A、Hehasanotherclassat4:30.B、Hehastogoforapart-timejob.C、Heneedstimetoprepareforit.D、Hehastoattendameet

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

微波通信是利用频率为300MHz～300GHz电磁波进行的通信，它具有频带宽、容量大的特性，应用广泛。下面不属于微波通信应用的是()。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer，下面列出的条目中，哪一个不属于该产品？

设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

MicrosoftSQLServer2000和CommerceServer2000集成使用，可以创建B2B和B2C网站，并支持______数据分析。

嵌入式SQL语句与主语言之间的通信方法是：主语言向SQL语句输入数据主要用主变量(主语言中的程序变量)来实现；SQL语句向主语言输出数据主要用主变量和游标来实现；所谓游标，指的是系统为用户开设的一个【】。

_______适用于答复下级机关的请示事项。()

风湿性心脏病患者出现下列何种临床征象，可提示发生脑动脉栓塞

假定F1＝1100kN，F2＝900kN右边支座悬挑尺寸b=1000mm。则基础梁左边支座悬挑尺寸c为( )项尺寸时，地基反力才呈均匀(矩形)分布状态。假定F1＝206kN，F2＝804kN，c＝1800mm，b=1000mm，混凝土强度等级为C20

甲、乙两建筑公司在某项目中组成联合体以一个投标人的身份共同投标，则在该项目中，下列()行为是被法律、法规所禁止的。

列宁指出：“没有革命的理论，就不会有革命的运动。”这句话的哲学含义是()。

按有关规定确已无法收回，需要冲销呆帐准备金的贷款属于()。

—Tom!What’sthat?—Therearetwogirlsbehindyou.______You’vejustnoticed?—Idon’tgetwhyanybodydoesthatanymore.It’s

A、Hehasanotherclassat4:30.B、Hehastogoforapart-timejob.C、Heneedstimetoprepareforit.D、Hehastoattendameet

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

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】

假定F1＝1100kN，F2＝900kN右边支座悬挑尺寸b=1000mm。则基础梁左边支座悬挑尺寸c为(　　)项尺寸时，地基反力才呈均匀(矩形)分布状态。假定F1＝206kN，F2＝804kN，c＝1800mm，b=1000mm，混凝土强度等级为C20