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

admin2009-04-22 40

问题按层次次序将一棵有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全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

下面关于嵌入式系统中使用的存储器的叙述中，错误的是()。

关于μC／OS—Ⅱ中处于就绪状态的任务，下面叙述中正确的是()。

下面有关单内核操作系统的叙述中，错误的是()。

下面关于嵌入式系统存储器的叙述中，错误的是()。

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。

Ineverycultivatedlanguagetherearetwogreatclassesofwordswhich,takentogether,comprisesthewholevocabulary.First,

下列叙述不正确的是

统计上通常将发生概率(P)≤0.05的事件称为

A．龙胆泻肝汤B．柴胡疏肝散合胃苓汤C．丹栀逍遥散D．金铃子散E．左金丸

工程咨询所面临的管理风险主要包括()方面。

挡烟垂壁的材料，下列挡烟垂壁的做法中，错误的是()。

清晰的声誉风险管理流程包括()。

公务员遇到与本人有利害关系的公务处理行为必须实行回避，是一种()。

毛泽东在《新民主主义论》中指出，新民主主义革命所要建立的国家体制是()

设∫0x2tetdt+=ex2，求。