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

admin2010-05-13 39

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

选项

答案2i

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】_______存储器和【60】_______存储器。
数字信号处理器(DSP)广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。
以下ARM指令中源操作数属于立即寻址的指令是()。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
电子书阅读器中存储的一本中文长篇小说，大小为128KB，文件格式为．txt，试问该小说包含的汉字大约有()?
嵌入式Linux操作系统的组成，不包括()。
已知在μC／OS—II操作系统下共运行有16个任务，则最高优先级为_________【73】，最低优先级任务的名称为_________【74】任务。
K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【59】MB。除NANDFlash技术之外的另一种闪存技术是【60】Flash技术。
下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。

随机试题

功能补肺气、补肺阴、补脾气、补脾阴、补肾兼同涩的药物是()(1997年第34题)
主动脉瓣关闭不全
A．猪囊尾蚴B．棘球蚴C．巴贝斯虫D．利什曼原虫E．食道口线虫包虫病的病原体是
单代号搭接网络计划属于(　　)网络计划。
ABC公司目前经营着2家门店：Alfa和Beta。固定管理费用是平均分配的，固定销售费用是根据门店的员工人数来分配的。若关闭Beta，能节省$1500的固定销售费用。那么关闭Beta之后的ABC的经营收益应是多少?
下列关于资产评估师执业的表述，正确的是()。
清人纪晓岚讲过：有个官员一辈子没做过坏事，所到之处，也不过饮人一杯清水而已，于是想要阎王爷赏他来生还去做官。阎王爷却讥笑道：不贪不占，就能算是好官吗？假若不搜刮民财就是好官，那么塑一个木偶放在官府，连井水也不喝，岂不更好？该官辩解：我虽无功，但也无罪呀。岂
某市人民政府作出有关规范该市食品产业生产秩序的决定，这一行为属于____。
A.inthefutureB.noxiousC.demandsD.intensifiedPhrases:A.Waterproblems【T13】______willbecomemoreintenseandmoreco
Everyyearearthquakesareresponsibleforalargenumberofdeathsanda【36】amountofdestructioninvariouspartsoftheworld

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】_存储器和【60】_存储器。

数字信号处理器(DSP)广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。

以下ARM指令中源操作数属于立即寻址的指令是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

电子书阅读器中存储的一本中文长篇小说，大小为128KB，文件格式为．txt，试问该小说包含的汉字大约有()?

嵌入式Linux操作系统的组成，不包括()。

已知在μC／OS—II操作系统下共运行有16个任务，则最高优先级为_【73】，最低优先级任务的名称为_【74】任务。

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【59】MB。除NANDFlash技术之外的另一种闪存技术是【60】Flash技术。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

功能补肺气、补肺阴、补脾气、补脾阴、补肾兼同涩的药物是()(1997年第34题)

主动脉瓣关闭不全

A．猪囊尾蚴B．棘球蚴C．巴贝斯虫D．利什曼原虫E．食道口线虫包虫病的病原体是

单代号搭接网络计划属于(　　)网络计划。

ABC公司目前经营着2家门店：Alfa和Beta。固定管理费用是平均分配的，固定销售费用是根据门店的员工人数来分配的。若关闭Beta，能节省$1500的固定销售费用。那么关闭Beta之后的ABC的经营收益应是多少?

下列关于资产评估师执业的表述，正确的是()。

某市人民政府作出有关规范该市食品产业生产秩序的决定，这一行为属于____。

A.inthefutureB.noxiousC.demandsD.intensifiedPhrases:A.Waterproblems【T13】______willbecomemoreintenseandmoreco

Everyyearearthquakesareresponsibleforalargenumberofdeathsanda【36】amountofdestructioninvariouspartsoftheworld

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】_______存储器和【60】_______存储器。

数字信号处理器(DSP)广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。

以下ARM指令中源操作数属于立即寻址的指令是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

电子书阅读器中存储的一本中文长篇小说，大小为128KB，文件格式为．txt，试问该小说包含的汉字大约有()?

嵌入式Linux操作系统的组成，不包括()。

已知在μC／OS—II操作系统下共运行有16个任务，则最高优先级为_________【73】，最低优先级任务的名称为_________【74】任务。

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【59】MB。除NANDFlash技术之外的另一种闪存技术是【60】Flash技术。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。

功能补肺气、补肺阴、补脾气、补脾阴、补肾兼同涩的药物是()(1997年第34题)

主动脉瓣关闭不全

A．猪囊尾蚴B．棘球蚴C．巴贝斯虫D．利什曼原虫E．食道口线虫包虫病的病原体是

单代号搭接网络计划属于( )网络计划。

ABC公司目前经营着2家门店：Alfa和Beta。固定管理费用是平均分配的，固定销售费用是根据门店的员工人数来分配的。若关闭Beta，能节省$1500的固定销售费用。那么关闭Beta之后的ABC的经营收益应是多少?

下列关于资产评估师执业的表述，正确的是()。

某市人民政府作出有关规范该市食品产业生产秩序的决定，这一行为属于____。

A.inthefutureB.noxiousC.demandsD.intensifiedPhrases:A.Waterproblems【T13】______willbecomemoreintenseandmoreco

Everyyearearthquakesareresponsibleforalargenumberofdeathsanda【36】amountofdestructioninvariouspartsoftheworld

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

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】_存储器和【60】_存储器。

已知在μC／OS—II操作系统下共运行有16个任务，则最高优先级为_【73】，最低优先级任务的名称为_【74】任务。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

单代号搭接网络计划属于(　　)网络计划。