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

admin2010-05-13 66

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。
用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为__________【57】，指示下面为16位代码的伪指令是__________【58】。
将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。
【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。
下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。
K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同，但数据线为16条，由此可知K9F1216参与寻址的地址线只需【64】条。
车载GPS导航仪(示意图如下图所示)用于在汽车行驶过程中定位导航、防盗防劫等。其基本功能要求有：a、能够接收GPS卫星发送的数据，计算出用户的三维位置、方向以及运动速度等信息。b、能在LCD显示屏上显示电子地图，并显示车辆运行状况。c、具有语音提醒
字符的形状有两种描述方法，其中下图所示的描述方法为【41】法，也即描述字符笔画的占位信息；另一种描述方法在字型库中记录的是每一直线和曲线的端点及控制点的坐标，称为【42】法。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

随机试题

跨国并购投资的重要特征是
与受偏心荷载作用的基础相比，中心荷载作用下地基的极限承载力()。
混凝土浇筑的施工过程包括()等。
甲房地产开发公司在一次土地拍卖会上购得土地一块，按规划要求设计为下部两层商场，上部三层住宅。在两层商场完成后，房地产开发公司为了获得建设资金，将已建项目全部向银行进行了抵押贷款。后又完成了两层住宅建设，因预售情况不理想而债务又已经到期，经协商，同意将项目整
ABC集团公司是XYZ会计师事：务所的常年审计客户，上年度各项内部控制设计合理并运行有效。X注册会计师正在对ABC集团公司本年度的内部控制进行了解，并评估重大错报风险。ABC集团公司有20余家子公司。2013年初，为了满足集团公司对财务信息实时性、准确性、
(2004年卷三第39题)以下有关专利局发出文件的收件人的哪些说法是正确的?
每一个人都应心系祖国，关心祖国的前途和命运。下列名言中蕴含着这一道理的是()。
一般来说，与我们相对运动的物体，看起来运动得更快而且方向是相反的，这是哪种知觉线索的作用()。
以下保留字不属于分支结构的是()。
下列A1pplet实现在键盘上输入一个字符串，然后将该字符串照原样显示在屏幕上。请选择正确的语句填入横线处。importjava.awt.*;importjava.applet.*;publicclassex28exte

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。

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

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同，但数据线为16条，由此可知K9F1216参与寻址的地址线只需【64】条。

字符的形状有两种描述方法，其中下图所示的描述方法为【41】法，也即描述字符笔画的占位信息；另一种描述方法在字型库中记录的是每一直线和曲线的端点及控制点的坐标，称为【42】法。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

跨国并购投资的重要特征是

与受偏心荷载作用的基础相比，中心荷载作用下地基的极限承载力()。

混凝土浇筑的施工过程包括()等。

(2004年卷三第39题)以下有关专利局发出文件的收件人的哪些说法是正确的?

每一个人都应心系祖国，关心祖国的前途和命运。下列名言中蕴含着这一道理的是()。

一般来说，与我们相对运动的物体，看起来运动得更快而且方向是相反的，这是哪种知觉线索的作用()。

以下保留字不属于分支结构的是()。

下列A1pplet实现在键盘上输入一个字符串，然后将该字符串照原样显示在屏幕上。请选择正确的语句填入横线处。importjava.awt.;importjava.applet.;publicclassex28exte

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

三级数据库技术

NCRE全国计算机三级

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为__________【57】，指示下面为16位代码的伪指令是__________【58】。

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。

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

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同，但数据线为16条，由此可知K9F1216参与寻址的地址线只需【64】条。

字符的形状有两种描述方法，其中下图所示的描述方法为【41】法，也即描述字符笔画的占位信息；另一种描述方法在字型库中记录的是每一直线和曲线的端点及控制点的坐标，称为【42】法。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

跨国并购投资的重要特征是

与受偏心荷载作用的基础相比，中心荷载作用下地基的极限承载力()。

混凝土浇筑的施工过程包括()等。

(2004年卷三第39题)以下有关专利局发出文件的收件人的哪些说法是正确的?

每一个人都应心系祖国，关心祖国的前途和命运。下列名言中蕴含着这一道理的是()。

一般来说，与我们相对运动的物体，看起来运动得更快而且方向是相反的，这是哪种知觉线索的作用()。

以下保留字不属于分支结构的是()。

下列A1pplet实现在键盘上输入一个字符串，然后将该字符串照原样显示在屏幕上。请选择正确的语句填入横线处。importjava.awt.*;importjava.applet.*;publicclassex28exte

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

用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

下列A1pplet实现在键盘上输入一个字符串，然后将该字符串照原样显示在屏幕上。请选择正确的语句填入横线处。importjava.awt.;importjava.applet.;publicclassex28exte