首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号为
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号为
admin
2009-04-22
42
问题
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号为
选项
A、2i-1
B、2i
C、2i+l
D、不确定
答案
B
解析
根据二叉树的性质可以知道,如果对一棵有n个结点的完全二叉树的结点按层序编号,则对任意结点i(1≤i≤n)有:如果i=1,则结点i是二叉树的根,无双亲;如果i>l,则双亲PARENT(i)是结点V2。如果2i>n,则结点i无左孩子;否则其左孩子结点是2i。如果2i+1>n,则结点i无右孩子;否则其右孩子是结点2i+l。本题答案为B)。
转载请注明原文地址:https://kaotiyun.com/show/uFSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是关于嵌入式系统中使用的无线通信接口或技术的叙述,其中错误的是()。
下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述,其中错误的是()。
下面与嵌入式处理器复位相关的叙述中,错误的是()。
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中,错误的是()。
当条件为非负数时,将R1指示的内存中16位数据加载到R0寄存器中,ARM指令为()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
下面是关于AMBA总线的叙述:Ⅰ.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件
在高端嵌入式系统中,除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中,模块A应为【68】。
下面是关于AMBA总线的叙述:Ⅰ.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外
随机试题
风:水面:涟漪
固定修复体戴用一段时间后出现咬合疼痛,最不可能的原因是
男性,40岁。体检发现右上肺2.5cm×3cm球形病灶。既往体健,3年前X线透视未报告肺部有病变。无吸烟及饮酒嗜好。下列哪项检查最有确诊价值
房屋建筑工程在保修期限内出现质量缺陷,建设单位或者房屋建筑所有人应当向监理单位发出保修通知。()
(用户名:04;账套:005;操作日期:2012年1月10日)查询其他应收款总账。
县级以上人民政府旅游主管部门有权对旅行社的旅游地点及方式实施监督检查。()
将中华民族的历史以影像化的形式呈现出来,认真创作出尊重历史事件、尊重历史人物的电视剧精品,是电视对塑造国家形象和弘扬民族精神的贡献,也是其义不容辞的社会责任。随着时代的变迁,人们获取知识的来源已经更多地从纸质文字转向了网络和电视,尤其是现在中国电视剧的受众
据2003年第10期《中国广告》载:至2003年底,中国的广告支出将达515亿元,其中户外媒体将达到120亿元左右,超过20%。
ADO对象模型层次中可以打开RecordSet对象的是______。
GesturesI.Theuniversalusageofgesturesincommunication1)GesturesarewidelyusedespeciallyinArabcountries.2)Gesture
最新回复
(
0
)