答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数: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
查看完整题目与答案
【单选题】
口腔正畸学中的自然矫正力是指()
①
颌骨生长动力
②
颅颌面肌力
③
牙齿萌出动力
④
以上都是
⑤
以上均不是
查看完整题目与答案
【单选题】
三类错颌的发生率以下哪项表述是错误的()
①
欧洲人群发病率最低
②
东亚人群发病率最高
③
非洲人群发病率低于中东人群
④
南亚人群发病率最低
⑤
以上均错误
查看完整题目与答案