首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号是( )。
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号是( )。
admin
2009-02-19
24
问题
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号是( )。
选项
A、2i-1
B、2i
C、2i+1
D、不确定
答案
2
解析
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,完全二又树中除最下面一层外,各层都被结点充满了,每一层结点个数恰是上一层结点个数的2倍。因此,从一个结点的编号就可推知它的双亲及左、右子女结点的编号。当i≤n/2时,编号为i的结点的左子女的编号是2i,否则结点i没有左子女。当i≤(n-1)/2时,编号为i的结点的右子女的编号是2i+1,否则结点i没有右子女。当i≠1时,编号为i的结点的双亲是结点(i/2)。
转载请注明原文地址:https://jikaoti.com/ti/lsQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
计算机使用的图像格式有很多种,但目前在Web网页中使用的图像文件主要有两种,它们是
WindowsXP支持ACPI电源管理标准,该标准为PC主机定义了6种不同的能好状态(S0~S5)。其中,S0对应正常工作状态,S1~S3均对应待机状态,S4对应______状态,S5对应完全关闭状态。
在虚拟8086模式下,应用程序的特权级是
解释程序与编译程序同属于语言处理程序,下列关于它们的叙述中( )正确的。
在DMA有效操作周期中,可以根据需要插入一个或多个SW周期,SW周期的插入位置是在( )。
将PC机组成以太局域网必须用到网卡、中继器和集线器等设备,其中的一种设备可用来对接收到的信号进行再生放大,扩大网络的传输距离,并通过它来连接网络中的各个结点机,把一个端口接收到的信息向所有的端口分发出去,这种网络设备是______。
NiosII软核处理器的硬件抽象层(HAL)系统库是一个轻量级C/C++运行时环境,属于单线程的类UNIX运行库,关于它所提供的服务如下()项说法是错误的。
嵌入式系统使用的存储器可以划分成不同的层次,下列叙述中,错误的是()。
I.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ.系统总线通过桥接器与外围总线互连
随机试题
老舍的创作以中华人民共和国成立为界分为两个时期:中华人民共和国成立前,老舍的创作以________为主;中华人民共和国成立后,以________为主。
有关肾动脉狭窄错误的是
甲公司依据生效判决书向A区法院申请强制执行,责令乙公司支付拖欠的货款180万元。在执行程序中,因乙公司拒绝履行生效判决所确定的义务,A区法院可以责令乙公司报告其财产。下列关于报告财产的表述,哪些是正确的?()
食品安全标准是强制执行的标准。食品安全标准应当包括()。
实验证明:茄红素具有防止细胞癌变的作用。近年来W公司提炼出茄红素,将其制成片剂,希望让酗酒者服用以预防饮酒过多引发的癌症。然后,初步的试验发现,经常服用W公司的茄红素片剂的酗酒者反而比不常服用W公司的茄红素片剂的酗酒者更易于患癌症。以下哪项最能解释上述矛盾
5,24,6,20,( ),15,10,( )。
下列资料,回答问题。2017年1—8月,W省完成民间固定资产投资(以下简称民间投资)10287.23亿元,同比增长12.6%.比全国民间投资增速快6.2个百分点,比上年同期快10.2个百分点,比上半年和一季度分别加快1.1个和6.0个百分点。1—8月,
一位科研人员希望发表更多高质量的学术论文。这种动机属于()
Apersonwholefthis/herjobtolookforanotherjobwouldbeclassifiedas______.
StudyActivitiesinUniversityInordertohelpcollegeanduniversitystudentsintheprocessoflearning,fourkeystudyac
最新回复
(
0
)