首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在完全二叉树的顺序存储中,若结点i有右子女,则其右子女是结点【 】。
在完全二叉树的顺序存储中,若结点i有右子女,则其右子女是结点【 】。
admin
2010-05-13
33
问题
在完全二叉树的顺序存储中,若结点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://jikaoti.com/ti/rGC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下图给出了两种LED数码管的内部结构原理图,其中图(a)为共__________【63】极LED数码管,图(b)为共__________【64】极LED数码管。
为了使操作系统容易在不同的硬件平台上进行移植,一些嵌入式操作系统使用了HAL技术,它的中文名称是【71】,其原理是取消了操作系统对【72】的直接访问,使操作系统在HAL基础上运行,从而隐藏了硬件平台的差异。
计算机网络由计算机等智能电子设备(网络终端)、数据链路、【43】以及网络软件等组成。网络中的每个网络终端都配一个网卡,每个网卡都有全球唯一的【44】位二进制的MAC地址。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图),下面选项中正确的是()。
下面有关基于嵌入式WEB服务器应用的描述语句中,不恰当的是()。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
以下各嵌入式操作系统中,既按开发版本的授权数量收取授权费,也按最终产品售出的实际数量收取每份运行软件的版权费的是()。
某机械设备的控制器,其基本功能要求有:需要有8个数字量输入,用于采集设备的状态信息;且需要8个数字量输出,用于控制设备动作。具备一个RS一232接口,可以和上位机连接,接收上位机发送的命令及参数。需要提供一个基准定时信号,定时
设根结点的层次为0,则高度为k的二叉树的最大结点数为【】。
嵌入式SQL语句与主语言之间的通信方法是:主语言向SQL语句输入数据主要用主变量(主语言中的程序变量)来实现;SQL语句向主语言输出数据主要用主变量和游标来实现;所谓游标,指的是系统为用户开设的一个【】。
随机试题
设y=x3+e-2x,则y(5)=___________。
城市架空110kv电力线路边导线与建筑物之间,在最大计算风偏情况下的安全距离,不应小于()。
[2015年真题]护肩路基砌筑的护肩高度一般应()。
利用土工布( )的特点,可作为土石坝、水闸等工程的排水和反滤体。
根据《支付结算办法》的规定,下列各项中,属于无效票据的有( )。
单位或个人签发空头支票或者签发与其预留的签章不符,使用支付密码但支付密码错误的支票,不以骗取财物为目的的,由中国人民银行处以票面金额5%但不低于1000元的罚款。持票人有权要求出票人赔偿支票金额2%的赔偿金。()
企业在编制直接材料预算时,需要估计各季度材料采购的现金支出额,影响该金额的因素有()。
已知在关于x的一元二次方程a(1一x2)一bx+c(1+x2)=0中,a、b、c是直角三角形ABC的三条边,其对角分别为∠A、∠B、∠C,其中∠C=90°。如果这个方程的两个根满足x12+x22=12,则
若f′(x)=sinx,且f(0)=一1,则df[f(x)]=____________.
改变驱动器列表框的Drive属性值将引发卫士事件。
最新回复
(
0
)