答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
用顺序存储的方法将完全二叉树中所有结点逐层存放在数组a[1]~a[n]中,结点a[i]若有左孩子,其左孩子的编号为结点( )。
①
a[2i+1]
②
a[2i-1]
③
a[i/2]
④
a[2i]
参考答案:
复制
纠错
相关题目
【单选题】
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点( )。
①
R[2i+1]
②
R[2i]
③
R[i/2]
④
R[2i-1]
查看完整题目与答案
【单选题】
一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。
①
A[2i](2i=n)
②
A[2i+1](2i+1=n)
③
A[i-2]
④
条件不充分,无法确定
查看完整题目与答案
【单选题】
在一棵二叉树中,若编号为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
查看完整题目与答案
【单选题】
在一棵二叉树中,若编号为5的结点存在左孩子,则左孩子的顺序编号为( )。
①
A.9
②
B.10
③
C.11
④
D.12
查看完整题目与答案
【单选题】
一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①
2h
②
2h-1
③
2h+1
④
h+1
查看完整题目与答案
【单选题】
在一棵二叉树中,编号为17的结点的双亲结点的的顺序编号为( )。
①
A.34
②
B.7
③
C.9
④
D.8
查看完整题目与答案
【判断题】
一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①
正确
②
错误
查看完整题目与答案
【单选题】
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①
A.2n
②
B.2n+1
③
C.2n+2
④
D.N
查看完整题目与答案
【判断题】
具有12个结点的完全二叉树有5个度为2的结点。
①
正确
②
错误
查看完整题目与答案
随机题目
【单选题】
下面()不是设置虚交的原因。
①
交点在实地无法定设
②
转角大
③
交点过远
④
方便选择半径
查看完整题目与答案
【单选题】
各级公路的最小合成坡度不宜小于( )。
①
0.3%
②
0.5%
③
0.7%
④
0.9%
查看完整题目与答案
【单选题】
选线的第一步工作是( )。
①
进行平、纵、横综合设计
②
确定所有细部控制点
③
解决路线的基本走向
④
逐段解决局部路线方案
查看完整题目与答案
【单选题】
公路平面线形的基本型是指( )。
①
直线、圆曲线和直线顺序组成的线形
②
直线、缓和曲线、圆曲线、圆曲线、缓和曲线和直线顺序组成的线形
③
直线、缓和曲线、圆曲线、缓和曲线和直线顺序组成的线形
④
圆曲线、回旋线、回旋线、圆曲线顺序组成的线形
查看完整题目与答案
【单选题】
空气阻力大小的主要影响因素是()。
①
汽车质量
②
道路质量
③
轮胎与路面的附着条件
④
汽车车速
查看完整题目与答案
【判断题】
高速公路采用停车视距标准。()
①
正确
②
错误
查看完整题目与答案
【判断题】
计算路基横断面挖方面积时,挖土方与挖石方的面积合在一起计算。()
①
正确
②
错误
查看完整题目与答案
【判断题】
平均纵坡是指连续升坡路段的算术平均值。 ()
①
正确
②
错误
查看完整题目与答案
【单选题】
根据设计规范的规定,不需设置缓和曲线时,其圆曲线半径应大于等于()。
①
极限最小半径
②
一般最小半径
③
不设超高的最小半径
④
临界半径
查看完整题目与答案
【判断题】
钢梁的整体稳定及刚度都属于正常使用极限状态。( )
①
正确
②
错误
查看完整题目与答案