首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i<n/2时,编号为i的结点的左子女的编号是
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i<n/2时,编号为i的结点的左子女的编号是
admin
2010-07-20
21
问题
按层次次序将一棵有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://jikaoti.com/ti/nJ97FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
嵌入式系统使用的存储器可以划分成不同的层次,下列叙述中,错误的是()。
从该B树中删除关键码30后,结点A的子女数为
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
m阶B树的根结点若不是叶结点,那么它至多有m棵子树,至少有()棵子树。
单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后,下面的操作序列中哪一个是正确的?
在数据库管理系统的层次结构中,数据存取层处理的对象是
设根结点的层次为0,则高度为k的二叉树的最大结点数为
随机试题
热电偶是测量()参数的元件。
依据占有人是否基于本权而对物进行占有,可将占有分为【】
导致气机郁结的情志刺激因素是
男孩,8岁,右手烧伤,有水疱,剧痛,在现场急救中,为减轻疼痛,最适当的处理方法是
应用作业条件危险性评价法(LEC方法)时,如果事故相当可能发生,而且人员易暴露于风险环境的频率是每周一次,同时其后果又很严重,并可能导致一人死亡时,该危险源属于( )。
下列情形中,人民法院应当裁定驳回起诉的有()。
衡量一个程序设计好坏的标准,主要有()。
胡某与刘某本为好友,某日二人相聚饮酒。酒后,二人产生争执,胡某用桌上的烟灰缸打伤了刘某的胳膊。刘某报案后,公安机关赶到现场,将对胡某进行行政处罚。因刘某所受伤害较轻,且二人关系良好。在胡某道歉并答应赔偿刘某医疗费用2000元后,二人达成调解协议,公安机关决
()对于预算相当于工程对于()
WhentheTVviewerturnsonhisset,whatsortofprogramsdoeshehavetochoosefrom?Youmightthinktherewouldbemoreprog
最新回复
(
0
)