首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用数组A[l..n]顺序存储完全二叉树的各结点,则当i>0,且i
用数组A[l..n]顺序存储完全二叉树的各结点,则当i>0,且i
admin
2010-07-20
40
问题
用数组A[l..n]顺序存储完全二叉树的各结点,则当i>0,且i<=【 】时,结点A
的右子女是结点A[2i+1],否则结点A
没有右子女。
选项
答案
[(n-1)/2]
解析
根据完全二叉树的定义及顺序存储结构的特点,可知答案为[(n-1)/2]。
转载请注明原文地址:https://kaotiyun.com/show/wLvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
ARM处理器中存储器保护单元英文简写为【53】,它允许ARM处理器【54】GB的地址空间定义为8对域,分别控制8个指令和8个数据内存区域。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
__________【69】系统是苹果公司智能手机所使用的操作系统,也使用在iPodtouch、iPad等产品上,按照内核结构分类,它属于__________【70】内核操作系统。
嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展,新型存储器不断出现,主要包括FRAM和MRAM,分别称为【59】存储器和【60】存储器。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
嵌入式Web服务器应用需求与通用Web服务器应用需求是不同的,它不是以提供信息服务为主,而是提供远程【77】及配置设备的一种方式。嵌入式Web服务器的硬件设计时,需设计能够支持以太网连接的电路。AX88796是一款以太网控制器芯片,若其片选信号CS引脚连到
为了连接ARM内核与处理器芯片中其他各种组件,ARM公司定义了总线规范,名为先进微控制器总线体系结构,常用四个大写英文字母简称为【57】_______。该总线规范除规定了通常称为系统总线的接口标准外,也规定了通常称为外围总线的接口标准,先进外围总线常用三个
实时操作系统(RTOS)有3个主要的实时指标,除响应时间和生存时间之外,另一个指标是在给定时间内可以处理的事件总数,它称为【67】,其英文名称是【68】。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPU中的组成部分A是___________【41】;组成部分B是___________【42】。
链表中数据元素的入栈顺序为abcde,则其出栈顺序为______。
随机试题
建设社会主义文化强国,关键是要()
A、休息,低盐饮食,限制入水量,补蛋白质,给利尿剂B、休息,高热量高蛋白饮食,保肝治疗C、休息,高热量限蛋白饮食,输入支链氨基酸D、休息,禁食,积极补足血容量并采取止血措施E、休息,控制输液量,纠正电解质紊乱,限制蛋白治疗肝硬化合并消化道出血(
以下在证书上给出的k=2的扩展不确定度的表示方式中___________是正确的。
地下水水质类型中,V类的适用功能是()
财政部制定的《会计核算软件基本功能规范》是对会计软件的()要求。
下列各项中,属于绝对法律关系的有()。
请论述商业银行的负债业务及其构成。
设A是m×n矩阵,m<n,r(A)=m,以下选项中错误的是()。
Themomentsomeonebrokeintothefactory,aburglar______ranginthepolicestation.
Itwasasadoctorthatsheintroducedherself,and_______shegotaVIPcard.
最新回复
(
0
)