首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号为
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号为
admin
2009-04-22
49
问题
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号为
选项
A、2i-1
B、2i
C、2i+l
D、不确定
答案
B
解析
根据二叉树的性质可以知道,如果对一棵有n个结点的完全二叉树的结点按层序编号,则对任意结点i(1≤i≤n)有:如果i=1,则结点i是二叉树的根,无双亲;如果i>l,则双亲PARENT(i)是结点V2。如果2i>n,则结点i无左孩子;否则其左孩子结点是2i。如果2i+1>n,则结点i无右孩子;否则其右孩子是结点2i+l。本题答案为B)。
转载请注明原文地址:https://kaotiyun.com/show/uFSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构,程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。
关于μC/OS—Ⅱ中处于就绪状态的任务,下面叙述中正确的是()。
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中,错误的是()。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成,其基本功能具体描述如下:a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时,录入其指纹信息,并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成),以备指纹无法
下面是关于AMBA总线的叙述:I.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ.系
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统,下面列出的组件中,不与外围总线相连的组件是()。
下面是关于AMBA总线的叙述:I.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外部相连的
在高端嵌入式系统中,除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中,模块A应为【68】。
随机试题
漏出性胸液化验特点是
A.禁用于8岁以下儿童B.禁用于18岁以下儿童及青少年C.禁用于单纯性疱疹性角膜炎患者D.禁用于胆道阻塞患者E.禁用于早产儿、新生儿氨基糖苷类
根据《注册安全工程师管理规定》,注册安全工程师的下列()行为是违法的。
为防止纤维或粉尘积聚在管道和散热器上受热自燃,散热器表面平均温度不应超过()。
下列项目属于长期资产的是()。
凡具有民事权利能力和民事行为能力,并依法独立享有民事权利和承担民事义务的法人和其他组织,均可开立基本存款账户。 ( )
某企业以划拨方式取得了一块国有土地的使用权,并支付了征地费用350万元。因经营需要,该企业以该土地使用权设定抵押,贷款1000万元,并履行了法定的审批手续,依法办理了抵押物登记。该土地可折价1300万元,应缴纳土地使用权出让金600万元。如果该企业无力归还
商业银行的信用创造职能是在信用中介和支付中介职能的基础上产生的,它是商业银行的特殊职能。()
简述推定承诺的有效条件。
In1994,theCarnegieCorporationreleasedareportto______.Itcanbeinferredthatthetoyindustry______.
最新回复
(
0
)