首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在完全二叉树的顺序存储中,若结点i有右子女,则其右子女是结点【 】。
在完全二叉树的顺序存储中,若结点i有右子女,则其右子女是结点【 】。
admin
2010-05-13
89
问题
在完全二叉树的顺序存储中,若结点i有右子女,则其右子女是结点【 】。
选项
答案
2i+1
解析
如果一棵有n个结点的完全二叉树,对其所有结点用自然数自上而下、从左至右进行编号,则完全二叉树中任意一个结点i(1≤i≤n)有如下性质:1)若i=1,则i为完全二叉树的根,无父结点;若i>1,则i的父结点为[i/2];2)若2i≤n,则i的左于树的结点为2“否则i无左子树且i为叶结点;2i+1≤n,别i的右子树的结点为2i+i否别i无右子树。
转载请注明原文地址:https://kaotiyun.com/show/bCSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于嵌入式系统中使用的触摸屏的叙述中,错误的是()。
下列产品中不属于嵌入式系统的是()。
I.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ.系统总线通过桥接器与外围总线互连
与通用计算机的操作系统相比较,下列各项中不属于嵌入式操作系统特点的是()。
在局域网传输的数据帧格式中,一帧数据按照传输的先后次序依次为:发送设备MAC地址、【45】、控制信息、有效载荷和【46】。
S3C2410电源管理模块具有正常模式、慢速模式、空闲模式和掉电模式共四种模式。在【61】模式下,电源管理模块将断开内部电源,除非唤醒逻辑有效,内核不产生功耗。在任何情况下,对处理器进行复位操作,均自动进入【62】模式。
将E-R图中的实体和联系转换为关系模型中的关系,这是数据库设计过程之中()设计阶段的任务。
单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后,下面的操作序列中哪一个是正确的?
PowerBuilder是一种深受用户欢迎的快速应用开发工具,它与其他应用开发工具比较,最具有特色的是
随机试题
A.身黄B.目黄C.舌苔黄D.小便黄E.汗液色黄虚证黄疸与萎黄病之区别主要在于
患者,男,30岁,右下第一前磨牙颊舌向折裂,拟定右下第一前磨牙拔除,应该麻醉的神经是同侧的
男性,80岁。右腹股沟斜疝嵌顿小时来诊,既往有可复往腹股沟斜疝史30年,检查:右侧腹股沟至阴10cm×6cm嵌顿疝,张力较高,皮肤无红肿首选的治疗方法是
某患者今日服用药物后出现四肢及全身麻木,伴有头痛、头晕、精神恍惚、肠鸣音亢进,其可能服用了哪种药物
中凹卧位的基本要求是
劣势工商谈判策略的基本要领是:()。
水利水电地下工程的断面积小于20m2,等效直径小于4.5m的属于()地下工程。
18世纪末批判了燃素说,建立了科学的氧化燃烧理论,掀起了化学革命的科学家是()。
Accordingtothestory,thegameofchesswasinventedbyan______.Abagofwheatwasenoughfor______.
Theantigen-antibodyimmunologicalreactionusedtoberegardedastypicalofimmunologicalresponses.Antibodiesareproteinss
最新回复
(
0
)