首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点【 】。
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点【 】。
admin
2010-05-13
60
问题
在完全二叉树的顺序存储中,若结点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全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下对于主流嵌入式操作系统的叙述,错误的是()。
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成,若一个嵌入式系统需要完成模拟量输入功能,该功能由下面列出的嵌入式系统的()实现。
嵌入式系统硬件的核心是CPU。下面关于嵌入式系统CPU特点的叙述中,错误的是()。
下列各项中,属于实时操作系统应该具备的特征的是()。
以下关于嵌入式处理器说法正确的是()。
程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构,程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。
K9F1208是一种典型的NANDFlash芯片,芯片内部具有26条地址线和8条数据线,该芯片的存储容量为【59】MB。除NANDFlash技术之外的另一种闪存技术是【60】Flash技术。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
字符的形状有两种描述方法,其中下图所示的描述方法为【41】法,也即描述字符笔画的占位信息;另一种描述方法在字型库中记录的是每一直线和曲线的端点及控制点的坐标,称为【42】法。
随机试题
Hobbiesletyouexploreinterestsoutsideofyourlineofwork.Theyletyoube【C1】______andtrynewthingsordothingsinane
(2011年第55题)下列肝细胞坏死的病变中,可以经过完全再生修复的是
左心室及外周血管超声造影,造影剂气泡直径必须小于
对具有粘结强度的两种桩组合形成的多桩型复合地基承载力特征值大小起影响的因素有()。
[2017真题·多选]在对滚动轴承、精密零件等装配件进行表面油脂清洗时,可采用的清洗方法有()。
经中国证监会批准,证券公司可以从事的客户资产管理业务不包括()。
下列行为中,属于视同销售行为征收增值税的有()。
正确理解和使用共情,()不包括在应注意的范围。
教师应合理安排教学内容和步骤,组织多种形式的______,鼓励学生通过观察、模仿、体验、探究、展示等方式学习和运用英语,尽可能多地为他们创造语言实践机会,引导他们学会自主学习和______。
【B1】【B14】
最新回复
(
0
)