首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号为
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号为
admin
2009-04-22
19
问题
按层次次序将一棵有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://jikaoti.com/ti/wmC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Flash存储芯片AM29LV160的外部地址线共20条(A0~A19),数据线共16条(DQ0~DQ15),由此计算AM29LV160的存储容量V=【61】Mbits,或表示为【62】MB。
下面有关单内核操作系统的叙述中,错误的是()。
下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述,其中错误的是()。
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备【67】加载程序,外设【68】程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
下面是关于AMBA总线的叙述:I.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ.系
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统,下面列出的组件中,不与外围总线相连的组件是()。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统,下面列出的组件中,不与外围总线相连的组件是()。
下面是关于AMBA总线的叙述:Ⅰ.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外
下面是关于AMBA总线的叙述:I.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外部相连的
随机试题
治疗呕吐时具有宽胸理气、降逆止呕作用的为
下列不形成新月体的肾小球肾炎是
对血源性肺脓肿的描述,下列哪些是错误的
患者,女性,43岁。诊断为“细菌性痢疾”收住入院。患者的餐具、便器常用的消毒方法是
赵、钱、孙、李四名发起人发起设立一家资本金500万元的有限公司,其中赵以现金100万元出资,钱以房屋作价125万元出资,孙以专利技术作价175万元出资,李以机器设备作价100万出资。四名发起人约定赵先缴纳出资,钱、孙、李在公司成立后3个月内缴纳出资。下列哪
某分部工作双代号网络计划如下图所示,其中关键工作有()。
空运转试验时,普通机床和精密机床的噪声应不大于()
具体而言,使用公司财务报表的主体主要包括()。
幼儿在一起玩,彼此之间有交谈,彼此之间有自己玩的主题.每个人的主题皆是独自的,这是属于()游戏形态。
系统调用与一般过程调用是不同的,下列对被调用程序返回调用程序的描述中,哪一个是正确的?()
最新回复
(
0
)