首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号是( )。
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号是( )。
admin
2009-02-19
44
问题
按层次次序将一棵有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://kaotiyun.com/show/ydcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
通过DMA方式传送一个数据块的过程中,会涉及下面几个操作:Ⅰ.DMAC向CPU发申请总线的请求信号HRQⅡ.I/O设备向DMAC发DMA请求信号,要求进行数据传送Ⅲ.CPU在完成当前总线周期后暂停操作,向DMAC发响应DMA请
使用Windows98组建一个网络需要安装和设置的网络组件有( )。 ①网卡(网络适配器)及驱动程序 ②客户软件 ③协议软件 ④服务软件
计算机使用的软件可粗略地分为系统软件和应用软件,下列哪个属于应用软件?
微软公司开发了一种音视频流媒体文件格式,其视频部分采用了MPEG-4压缩算法,音频部分采用了压缩格式WMA,且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是( )。
外接式调制解调器与计算机连接时,一般使用( )。
微软公司开发了一种音视频流媒体文件格式,其视频部分采用了MPEG-4压缩算法,音频部分采用了压缩格式WMA,且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是______。
Windows 2000的许多核心模块是以动态链接库形式出现的,Win32 API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。
NiosII软核处理器的硬件抽象层(HAL)系统库是一个轻量级C/C++运行时环境,属于单线程的类UNIX运行库,关于它所提供的服务如下()项说法是错误的。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统,下面列出的组件中,不与外围总线相连的组件是()。
随机试题
按照提供的教材片段,设计1课时的教学简案(也可以是单元中的一课)。要求:(1)写出一篇规范、完整的课时教学简案。(2)恰当设定本课的教学目标、教学重点和难点。(3)合理地设计学习活动和作业要求。(4)设计至少三个课堂提问。
某高土石坝坝体施工项目,业主与施工总承包单位签订了施工总承包合同,并委托了工程监理单位实施监理。施工总承包完成桩基工程后,将深基坑支护工程的设计委托给了专业设计单位,并自行决定将基坑的支护和土方开挖工程分包给了一家专业分包单位施工,专业设计单位根据业主提
一座容纳人数为2400人的剧场,需要设置的疏散门数量为()个。
保税区内生产性的基础设施建设项目所需的机器设备可以享受免税进口。()
根据《期货公司执行股指期货投资者适当性制度管理规则(试行)》,期货公司会员单位在审慎评估投资者诚信状况和风险承受能力的情况下,可适当帮助投资者规避适当性标准要求。()
合伙人对合伙企业有关事项作出决议,应当按照合伙协议约定的表决办法办理。如果合伙协议未约定或者约定不明确的,下列各项中,其表决办法符合《合伙企业法》规定的是()。
版面强势(暨南大学,2017)
在俄国社会主义革命取得胜利的初期,特别是实行新经济政策期间,列宁对苏维埃俄国如何建设社会主义进行过深刻的理论思考,提出许多精辟的论述,具体有()
Thelong,wetsummerhereinthenortheasternUSnotwithstanding,there’saworldshortageofpure,freshwater.Asdemandforw
A、Hisgeneralhealthwillbenefitgreatly.B、Hewillbegintobreathemoreregularly.C、Hisflexibilitywilldecrease.D、Hewill
最新回复
(
0
)