首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用数组A[1…n]顺序存储完全二叉树的各节点,则当i>0,且i<=______时,节点A[i]的右子女是节点A[2i+1],否则节点A[i]没有右子女。
用数组A[1…n]顺序存储完全二叉树的各节点,则当i>0,且i<=______时,节点A[i]的右子女是节点A[2i+1],否则节点A[i]没有右子女。
admin
2010-07-20
27
问题
用数组A[1…n]顺序存储完全二叉树的各节点,则当i>0,且i<=______时,节点A
的右子女是节点A[2i+1],否则节点A
没有右子女。
选项
答案
[(n-1)/2]
解析
根据完全二叉树的定义及顺序存储结构的特点,可知答案为[(n-1)/2]。
转载请注明原文地址:https://kaotiyun.com/show/DTvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
半导体存储器芯片的存储容量取决于该芯片的__________【61】总线的条数和__________【62】总线的位数。
需要ARM指令完成的功能是:如果不相等,则进行减法,正确的指令是()。
在Internet中负责选择合适的路由,使发送的数据分组(paocket)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。
嵌入式系统的硬件与通用计算机一样,其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中,错误的是()。
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间,也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间,或者叫做任务最快完成时间,这是无中断响应情况下的任务最快执行时间。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口,是一种用于片上___________【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号,它们分别是___________【78】、TMS、TDI、TDO和TRST。
μC/OS-Ⅱ的任务由三部分构成:程序代码,也即没有返回值的C函数;任务【73】,用于保存任务的工作环境;【74】,用于保存任务状态和属性。
下面哪一条不是对象―关系数据库的基本特征?
在关系代数中,从两个关系的笛卡尔积中,选取它们属性间满足一定条件的元组的操作,称为
栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈,______序列是可能的出栈序列。
随机试题
A、Itisanelectronicreadingdevice.B、ItisonlysoldonAmazon’swebsiteintheUS.C、Itoffers24-hournewspaperserviceson
下列哪几项是行政法的法源()。
Internationaltradecanbedefinedastheexchangeofgoodsandservicesproducedinonecountrywiththoseproducedinanother.
男性,49岁,体检发现右上肺有大小约3.5cm×2.5cm结节状界限不清病灶,疑为肿瘤。在超声引导下作肿物穿刺活检。病理报告为结核,病灶中有明显坏死及结核性肉芽肿形成,此种坏死是
脾胃病与何脏关系最密切
根据《城市环境卫生设施规划规范》规定,环境卫生公共设施包括()
转作资本的普通股股利是指企业按照利润分配方案以分派( )形式转作的资本。
【2014-18】中国近代最早以半工半读形式有计划地培养生产和技术骨干的学校是()。
Doesabillthatdoesnothingactuallydosomething?ThisisnotaZenkoan,butalegislativeone,beingtestedthismonthinT
将考生文件夹下ACESS\HONG文件夹中的文件XUE.BMP设置成隐藏和只读属性。
最新回复
(
0
)