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

admin2010-05-13 35

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。
下面是关于ARM处理器芯片内部的定时计数组件的叙述，其中错误的是()。
Linux操作系统遵从【67】计划下的公共授权协议（GPL）。下图所示的Linux操作系统的组织结构中，模块X应为【68】程序。
下面关于嵌入式系统存储器的叙述中，错误的是()。
关于ARM嵌入式处理器的工作状态，以下说法正确的是()。
为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是__________【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是__________【78】的目的。
μC／OS–Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】，OSIntExit()将中断嵌套层数计数器的值【76】。
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

随机试题

______isregardedasthefirstAmericanproseepic.
所谓__________就是使企业在行业中别具一格，具有独特性，并且利用有意识形成的差别化，建立起差别竞争优势。
按照国家宪法和其他有关法律的规定，依照一定程序组建起来的，行使国家行政权力，履行各种行政职能的国家机关的总和被称为()
我国党与政府在台湾问题上的基本立场是()。
下列存储器按读写速度由高到低排列，正确的是＿＿＿＿＿＿。
男性，50岁。1年来面色苍白、乏力，1个月来出现牙龈出血。化验Hb68g／L，WNC22．6×109／L，plt32×109／L，骨髓检查增生明显活跃，原始细胞4％，可见到Auer小体，铁染色结果显示细胞外铁(+++)，环状铁粒幼细胞占17％，诊
A、基托边缘伸展不够，边缘不密合B、基托过于密合C、义齿边缘过长、过厚，系带缓冲不足D、基托后部边缘伸展过长E、义齿未达到平衡骀全口义齿在张口时易脱位，原因最可能是
与查耳酮互为异构体的是
既能解郁安神，又能活血消肿的药是
人防工程内医院房间门至最近安全出口的最大距离应为()m。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。

下面是关于ARM处理器芯片内部的定时计数组件的叙述，其中错误的是()。

Linux操作系统遵从【67】计划下的公共授权协议（GPL）。下图所示的Linux操作系统的组织结构中，模块X应为【68】程序。

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

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

为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是__________【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是__________【78】的目的。

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

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

______isregardedasthefirstAmericanproseepic.

所谓__________就是使企业在行业中别具一格，具有独特性，并且利用有意识形成的差别化，建立起差别竞争优势。

按照国家宪法和其他有关法律的规定，依照一定程序组建起来的，行使国家行政权力，履行各种行政职能的国家机关的总和被称为()

我国党与政府在台湾问题上的基本立场是()。

下列存储器按读写速度由高到低排列，正确的是＿＿＿＿＿＿。

男性，50岁。1年来面色苍白、乏力，1个月来出现牙龈出血。化验Hb68g／L，WNC22．6×109／L，plt32×109／L，骨髓检查增生明显活跃，原始细胞4％，可见到Auer小体，铁染色结果显示细胞外铁(+++)，环状铁粒幼细胞占17％，诊

A、基托边缘伸展不够，边缘不密合B、基托过于密合C、义齿边缘过长、过厚，系带缓冲不足D、基托后部边缘伸展过长E、义齿未达到平衡骀全口义齿在张口时易脱位，原因最可能是

与查耳酮互为异构体的是

既能解郁安神，又能活血消肿的药是

人防工程内医院房间门至最近安全出口的最大距离应为()m。

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

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。