首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i<n/2时,编号为i的结点的左子女的编号是
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i<n/2时,编号为i的结点的左子女的编号是
admin
2010-07-20
55
问题
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i<n/2时,编号为i的结点的左子女的编号是
选项
A、2i-1
B、2i
C、2i+1
D、不确定
答案
B
解析
根据完全二叉树的运用,按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号是2i。
转载请注明原文地址:https://kaotiyun.com/show/JLvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
嵌入式系统使用的存储器可以划分成不同的层次,下列叙述中,错误的是()。
从该B树中删除关键码30后,结点A的子女数为
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后,下面的操作序列中哪一个是正确的?
对于给出的一组权w={5,6,8,12},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。
在数据库管理系统的层次结构中,数据存取层处理的对象是
随机试题
关于胸外心脏按压,下列不正确的是()
炎症过程中最早出现的血管反应是
列缺穴的简便取穴法为
急进性肾小球肾炎最突出的临床表现是
GBZ2.1-2007中规定工作场所空气中容许浓度的粉尘包括
患者,女,23岁。有长期癫痫病史,来院前6小时内发作2次,到院后又有一次全身性大发作,历时2分钟,现处于发作后状态,宜采取的治疗是
甲的汇票遗失,向法院申请公示催告。公告期满后无人申报权利,甲申请法院作出了除权判决。后乙主张对该票据享有票据权利,只是因为客观原因而没能在判决前向法院申报权利。乙可以采取哪种法律对策?()
()提出了“儿童中心”“活动中心”“经验中心”的新三中心论。
张先生认识赵、钱、孙、李、周5位女士。(1)5位女士分为两个年龄档:3位女士小于30岁,2位女士大于30岁;(2)2为女士是教师,其他3位女士秘书;(3)赵和孙属于相同年龄档;(4)李和周不属于相同年龄档;
对管理信息系统的结构描述,一般可以从横向和纵向两个方面来描述。“人员结构安排”是哪个管理层次的管理信息系统的任务?
最新回复
(
0
)