首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点【 】。
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点【 】。
admin
2010-05-13
50
问题
在完全二叉树的顺序存储中,若结点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://kaotiyun.com/show/08SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
电子书阅读器中存储的一本中文长篇小说,大小为128KB,文件格式为.txt,试问该小说包含的汉字大约有()?
嵌入式应用程序经过交叉工具链生成映像文件之后,需要下载到【77】_______进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去,这种烧写工具俗称【78】_______。
【69】系统是苹果公司智能手机所使用的操作系统,也使用在iPodtouch、iPad等产品上,按照内核结构分类,它属于【70】内核操作系统。
数字音频的比特率(码率)指的是每秒钟的数据量,它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb/s,其取样频率是8kHz,单声道,量化位数为8位,采用压缩编码,那么压缩比是()。
目前,无线局域网(WLAN)已经是无线上网的一种重要手段,它采用的通信协议是IEEE【45】a/b/g/n,其数据传输速率可达11~【46】Mb/s。
下面关于S3C2410存储器控制的叙述中,错误的是()。
关于ARM的工作状态,以下说法正确的是()。
所有嵌入式系统都是由硬件和软件两部分组成的,硬件部分的主体是【41】和存储器;它们通过【42】接口(设备)与外部世界联系。
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为()。
随机试题
[背景资料]某施工单位承接了一段长30km、地处平原区的二级公路路基路面施工,合同工期2年,该工程设计路面结构和其中K0+000~K3+000段(该段设计填方高度为+0.7m)土壤地质条件如表28320020—2。施工单位将该工程分为
下列哪项骨折最稳定
政府对企业投资项目不从()方面进行核准。
下列选项中属于走私行为的是()。
信用社在进行会计核算时,收入与其成本、费用应当相互配比,同一会计期间内的各项收入和其相关的成本费用在同一会计期间内予以确认、计量。这是会计核算的()。
生产性采购,是那些既不构成企业最终产品的直接组成部分,也不是生产过程中所使用的产品或服务的采购,包括非生产性机器设备、MRO(维护修理)、耗材(如备件、工具和燃料)以及办公室用品。()
Thecomic______mightbringapallidsmiletomyface,andthenIwouldfallasleep.
WriteonANSWERSHEETTHREEanoteofabout50—60wordsbasedonthefollowingsituation:Youhaveorderedsometake-awayf
There’sagreatmanyreasonswhyawoman’sweightmaychangerepeatedly.Somemightsayit’satightworking【T1】______preventing
Wearenotshortofrawmaterialsatthemoment,butweneedreliable(equip)______.
最新回复
(
0
)