【单选题】【消耗次数:1】
一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。
A[2i](2i=n)
A[2i+1](2i+1=n)
A[i-2]
条件不充分,无法确定
参考答案:
复制
纠错
相关题目
【单选题】 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点( )。
①  R[2i+1]
②  R[2i]
③  R[i/2]
④  R[2i-1]
【单选题】 用顺序存储的方法将完全二叉树中所有结点逐层存放在数组a[1]~a[n]中,结点a[i]若有左孩子,其左孩子的编号为结点( )。
①  a[2i+1]
②  a[2i-1]
③  a[i/2]
④  a[2i]
【单选题】 在一棵二叉树中,若编号为i的结点是其双亲结点的右孩子,则双亲结点的顺序编号为( )。
①  A.i/2.0
②  B.i/2+1
③  C.2i+1
④  D.i/2向下取整
【单选题】 在一棵二叉树中,若编号为i的结点存在双亲结点,则双亲结点的顺序编号为( )。
①  A.i/2.0
②  B.i/2向下取整
③  C.2i+1
④  D.i+2
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【单选题】 一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【判断题】 若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
①  正确
②  错误
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 具有n个结点的完全二叉树的深度为
①  「log2n」+1
②  log2n+1
③  log2n
④  「log2n」
随机题目
【单选题】 口呼吸患者常见的面部变化不包括()
①  面下1/3的增高
②  鼻腔狭窄
③  颏肌活动性减弱
④  上唇短,下唇前突
⑤  头位前伸
【单选题】 T4K儿童期训练矫治器的最佳开始治疗年龄为()
①  3岁
②  3-4岁
③  4-6岁
④  6-8岁
⑤  大于8岁
【单选题】 异常吞咽模式会()
①  挤压颞颌关节区
②  嘴唇在休息或小幅度的动作时是闭着的
③  当牙齿接触时,下巴是微微向上的
④  舌尖与舌体顶住上腭
⑤  颞下颌关节区不受挤压
【单选题】 关于T4B的设计特点描述有误的是()
①  需要取模型或量身定做
②  一个型号适用于所有患者
③  末端可以修剪
④  以硅橡胶为原料,使训练器有最大的弹性和舒适性
⑤  特殊设计的理想的牙弓轨道可以同时容纳牙齿和固定矫治器
【单选题】 安氏Ⅱ类1分类或2分类错HE采取早期MRC治疗时,其深覆盖不应大于()
①  5mm
②  6mm
③  7mm
④  8mm
⑤  9mm
【单选题】 恒牙列早期MRC治疗阶段1主要是()
①  不良习惯破除
②  扩弓
③  排齐牙齿
④  保持
⑤  排除间隙
【单选题】 关于BWS的使用过程描述有误的是()
①  先戴用1-2月的MRC,检查扩弓效果,不佳者需附加佩戴BWS
②  确认BWS与前牙紧密接触,加力时为向侧方
③  扩弓的目的是为舌体提供更多的空间
④  每四周激活一次,如发现出现开合加重或磨牙远移,可能需调整BWS,超过2mm应停戴
⑤  若4个月后还需扩弓,应先戴2个月T2,后再戴BWS
【单选题】 替牙列晚期的BWS用于()
①  4-6
②  6-10
③  8-15
④  10-15
⑤  12-15
【单选题】 口腔正畸学中的自然矫正力是指()
①  颌骨生长动力
②  颅颌面肌力
③  牙齿萌出动力
④  以上都是
⑤  以上均不是
【单选题】 三类错颌的发生率以下哪项表述是错误的()
①  欧洲人群发病率最低
②  东亚人群发病率最高
③  非洲人群发病率低于中东人群
④  南亚人群发病率最低
⑤  以上均错误