首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号为
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号为
admin
2009-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全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中,错误的是()。
嵌入式操作系统的引导加载方式可以分为两类:嵌入式系统正常工作时使用的启动方式是从非易失存储介质中引导和加载操作系统代码,称为【67】加载模式;而在调试或维护更新阶段使用的系统启动方式则通过通信端口从调试主机上下载操作系统映像,称为【68】模式。
下面关于嵌入式系统中使用的存储器的叙述中,错误的是()。
关于μ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,求。
最新回复
(
0
)