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

admin2010-05-13 60

问题在完全二叉树的顺序存储中，若结点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全国计算机三级

相关试题推荐

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。
ARM处理器将R0中一个字的数据，存入由R1指示的内存区域，则使用的指令是()。
关于ARM嵌入式处理器的工作状态，以下说法正确的是()。
计算机网络由计算机等智能电子设备(网络终端)、数据链路、【43】以及网络软件等组成。网络中的每个网络终端都配一个网卡，每个网卡都有全球唯一的【44】位二进制的MAC地址。
μC／OS—II的就绪任务登记在【73】_______表中，OSRdyTb1[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTb1[]最多可有【74】_______位。
下面关于S3C2410存储器控制的叙述中，错误的是()。
S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。
关于μC／OS–II操作系统任务状态转移的说法中，正确的是()。
下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像

随机试题

营造班集体良好心理氛围的措施有哪些?
DearMr.Suzuki,ThegoodswereceivedonJuly15werefoundnottomatchourorder.ThegoodsweorderedwereItemNo.2345
集气站可分为常温分离集气站和低温分离集气站两种。()
(2017年)cosωt的拉氏变换为()。
(2005年)设ψ(x)为连续性随机变量的密度函数，则下列结论中一定正确的是()。
甲期货公司与客户乙签订了一份期货经纪合同。某日，乙向甲下达了一份交易指令，该交易指令数量和买卖方向明确，但没有成交价格，则甲()。
公司登记机关对需要认定的营业执照，可以临时扣留，扣留期限不得超过()天。
张某有甲、乙、丙三子，张某去世后，没有留下遗嘱。其在遗产处理前，甲明确表示放弃继承，乙明确表示要继承，丙没有作出放弃或接受的继承表示，那么丙的行为视为()。
2009年年底，我国卫生部的调查结果显示，整体具备健康素养的群众只占6．48％，其中具备慢性病预防素养的人只占4．66％。这说明国民对疾病的认识还非常匮乏。只有国民素质得到根本性的提高，李一、张悟本们的谬论才不会有那么多人盲从。由以上陈述可以得出以下哪项结
Dealwith安排、处理

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。

ARM处理器将R0中一个字的数据，存入由R1指示的内存区域，则使用的指令是()。

关于ARM嵌入式处理器的工作状态，以下说法正确的是()。

计算机网络由计算机等智能电子设备(网络终端)、数据链路、【43】以及网络软件等组成。网络中的每个网络终端都配一个网卡，每个网卡都有全球唯一的【44】位二进制的MAC地址。

μC／OS—II的就绪任务登记在【73】_______表中，OSRdyTb1[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTb1[]最多可有【74】_______位。

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

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

关于μC／OS–II操作系统任务状态转移的说法中，正确的是()。

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

营造班集体良好心理氛围的措施有哪些?

DearMr.Suzuki,ThegoodswereceivedonJuly15werefoundnottomatchourorder.ThegoodsweorderedwereItemNo.2345

集气站可分为常温分离集气站和低温分离集气站两种。()

(2017年)cosωt的拉氏变换为()。

(2005年)设ψ(x)为连续性随机变量的密度函数，则下列结论中一定正确的是()。

甲期货公司与客户乙签订了一份期货经纪合同。某日，乙向甲下达了一份交易指令，该交易指令数量和买卖方向明确，但没有成交价格，则甲()。

公司登记机关对需要认定的营业执照，可以临时扣留，扣留期限不得超过()天。

张某有甲、乙、丙三子，张某去世后，没有留下遗嘱。其在遗产处理前，甲明确表示放弃继承，乙明确表示要继承，丙没有作出放弃或接受的继承表示，那么丙的行为视为()。

Dealwith安排、处理

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

μC／OS—II的就绪任务登记在【73】_表中，OSRdyTb1[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTb1[]最多可有【74】_位。