首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i<n/2时,编号为i的结点的左子女的编号是
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i<n/2时,编号为i的结点的左子女的编号是
admin
2010-07-20
29
问题
按层次次序将一棵有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全国计算机三级
相关试题推荐
嵌入式系统使用的存储器可以划分成不同的层次,下列叙述中,错误的是()。
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用直接选择排序法,一趟扫描后的结果为
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
m阶B树的根结点若不是叶结点,那么它至多有m棵子树,至少有()棵子树。
单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后,下面的操作序列中哪一个是正确的?
对于给出的一组权w={5,6,8,12},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。
在数据库管理系统的层次结构中,数据存取层处理的对象是
设根结点的层次为0,则高度为k的二叉树的最大结点数为
随机试题
_______是指学生和教师在教育、教学活动中结成的相互关系,包括彼此所处的地位、作用和相互对待的态度。
You_______himsoclosely;youshouldhavekeptyourdistance.
《苦恼》中写马儿挨了鞭子、姚纳挨了脖儿拐,这种表现方法是【】
药品监督管理,是依照法律、法规行使国家赋予的药品质量监督权,它体现了药品监督管理的
A.乳香、没药B.炉甘石、珍珠C.樟脑、冰片D.蟾酥、牛黄E.柏子仁、苏子以上药物宜采取的粉碎方法为低温粉碎
下列表述中,正确的有()。
2003年修改通过的《中华人民共和国商业银行法》规定,商业银行的经营原则包括安全性、流动性和()。
法国人为什么会把雄鸡作为本国的象征?流行的说法是在拉丁语中“高卢人”与“雄鸡”两词书写和发音正好相同,于是以高卢人为祖先的法国人自然地将雄鸡当作本国的象征。这种把法国象征的来源简单地归为文字游戏的说法非常值得怀疑。其实.最早将法国比喻为雄鸡的是法国的敌人。
1751年,科学家、政治家富兰克林在费城创办了第一所()。这是美国中等教育发展进入新阶段的标志。
Inrecentyearsmanycountriesoftheworld【C1】______withtheproblemofhowtomaketheirworkersmoreproductive.Someexper
最新回复
(
0
)