首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用数组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-05-13
75
问题
用数组A[1..n]顺序存储完全二叉树的各结点,则当i>0,且i<=【 】时,结点 A
的右子女是结点A[2i+1],否则结点A
没有右子女。
选项
答案
[(n-1)/2]
解析
根据完全二叉树的定义及顺序存储结构的特点,可知答案为[(n-1)/2]。
转载请注明原文地址:https://kaotiyun.com/show/4dSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
微软公司在Windows95代码基础上开发的嵌入式操作系统名为【71】,iPhone、iPad等苹果产品上使用的操作系统名为【72】。
片上系统(SOC或SoC)是目前广泛使用的一种嵌入式处理芯片,下面有关叙述中错误的是()。
片上系统(SoC)是嵌入式处理芯片的一个重要品种,下列叙述中错误的是()。
按照内核结构分类,Android属于___________【59】操作系统,这类内核的特点是各个模块之间的耦合度很___________【60】,通过函数调用实现模块之间的通信。
无线局域网采用的通信协议主要是802.11,通常也称为__________【45】,为了能满足传输语音、数据、图像等需要,目前使用的802.11n协议其数据传输速率可达__________【46】Mbps甚至更高,相应的产品已经广泛使用。
Android系统采用堆层式软件架构,分为四层,从低层到高层依次是Linux内核、【69】、应用程序框架(ApplicationFramework)和【70】。
设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为()。
广义表C=(a,(b,(c,d)))的广度(长度)为______。
随机试题
在下列减小受弯构件挠度的措施中错误的是()。
关于“精神疾病的流行病学”,下列说法错误的是
A.毛果芸香碱B.新斯的明C.阿托品D.哌替啶E.吗啡可用于治疗青光眼的药物是
A.口舌、四肢及全身麻木,头痛、头晕、精神恍惚、牙关紧闭B.头晕、头痛、烦躁不安、面部肌肉紧张、吞咽困难,伸肌与屈肌同时收缩C.咽喉干痛、烧灼感,口中金属味、流涎、腹痛腹泻,出现各种出血症状,黄疸D.胸闷,心悸,心律不齐,四肢厥冷,血压下降,心电图显
按照计价方式不同,FIDIC《土木工程施工合同条件》适用于土木工程施工的()形式。
下列关于对外贸易经营者及其管理的表述中,符合对外贸易法律制度规定的是()。
最基本、最常用的市场调查方法是()
自信心偏差主要指的是()。
课程具体表现为课程计划、课程标准和________。
下面一组中都是C语言关键字的是______。
最新回复
(
0
)