按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号为i的结点的左子女的编号是( )。

admin2009-02-19 47

问题按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号为i的结点的左子女的编号是( )。

选项 A、2i-1
B、2i
C、2i+1
D、不确定

答案2

解析按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，完全二叉树中除最下面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的2倍。因此，从一个结点的编号就可推知它的双亲及左、右子女结点的编号。当i≤n/2时，编号为i的结点的左子女的编号是2i，否则结点i没有左子女。当i≤(n-1)/2时，编号为i的结点的右子女的编号是2i+1，否则结点i没有右子女。当i≠1时，编号为i的结点的双亲是结点(i/2)。

转载请注明原文地址:https://kaotiyun.com/show/boSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号为i的结点的左子女的编号是( )。

三级数据库技术

NCRE全国计算机三级

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

以下属于按指令集结构划分嵌入式处理器的分类是()。

假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。

假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

基于μLC／OS—Ⅱ的嵌入式系统，其软件结构一般具有()。

已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

德国牧羊犬，2岁，雄性，近2个月来在右肘头出现一鸡蛋大小的逐渐增大的波动性肿胀，无热无痛，未见明显跛行。确诊本病不宜采用的方法是()。

提起劳动争议仲裁的当事人应当自劳动争议发生之日起多长时间提起仲裁?()

组织规划实施是国民经济规划管理了作的()。

下列选项关于工程监理单位的相关质量责任和义务的说法，正确的是()。

纺织品出口自动许可证实行“一批一证”和“一证一关”管理。

关于城镇土地使用税的计税依据，下列表述正确的有()。

抽样时，由于样本容量不足造成的误差与因为()造成的误差，都属于代表性误差。

设A是5阶方阵，且A2=O，则r(A*)=________．

Questions1-8ReadingPassage1hassevenparagraphsA-H.Fromthelistofheadingsbelowchoosethemostsuitableheadingfore

A、＄100.B、＄113.C、＄130.D、＄120.C根据原文(7)处可知，每月租金是130美元，故选C。