首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点【 】。
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点【 】。
admin
2010-05-13
25
问题
在完全二叉树的顺序存储中,若结点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://jikaoti.com/ti/oAC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为【73】。在该操作系统中,所有与特定电路板上硬件相关的功能都集成在一个库中,该库的名称为【74】。
嵌入式系统按照软硬件技术复杂程度可分为低端系统、中端系统和高端系统三大类。智能手机之类的嵌入式系统使用操作系统对系统进行控制,应用软件可更新和扩展,它们属于其中的【41】_______系统,其硬件SoC芯片大多采用【42】_______位的CPU内核。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成,下面叙述中错误的是()。
以下关于ARM处理器工作状态说法错误的是()。
为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管),设计了如下图(a)~(d)共4个具体的电路。图中,设计得最合理的电路是()。
下列关于μC/OS-II操作系统内核任务级的任务调度的说法中,不正确的是()。
下图给出了产生嵌入式处理器时钟信号的两种方法,其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法,右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。
ADS1.2工具进行地址分配时有2种连接方式,一种方式是【77】连接类型,另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目,采用Scattered连接类型时,需要提供一个scatter格式的【78】文件。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPU中的组成部分A是【41】_______;组成部分B是【42】_______。
至(14)题基于以下的5阶B树结构,该B树现在的层数是2。(13)往该B树中插入关键码72后,该B树的第2层的结点数为
随机试题
英法发动第二次鸦片战争的时间是()
男婴,1岁半,因智力发育障碍,体格发育迟缓来就诊,查体:眼距宽、鼻粱低,眼外侧上斜,伸舌,四肢肌张力低下,该患儿最可能阳性的检查结果是
药物蓄积的机制不包括
简述热原的定义及其性质。
《西部大开发“十一五”规划》中明确的国家石油储备基地布点于()。
在工程建设中建筑材料的说法,正确的是()。
以风险管理为基点进行分类,风险管理成本包括()。
下列选项不属于一体化教育结构模式的特征的是()。
如果采用相对寻址方式,假设一条指令中的地址码为X,可以得出其操作数的地址为()。
AnOhioStateUniversitystudyhaslinkedbehaviorinyoungchildren【1】thetypeofjobtheirmotherhas.Motherswithcomplexoc
最新回复
(
0
)