答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数: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」
查看完整题目与答案
随机题目
【单选题】
在对存货采用ABC法进行控制时,应当重点控制的是( )。
①
数量较大的存货
②
占用资金较多的存货
③
品种多的存货
④
价格昂贵的存货
查看完整题目与答案
【单选题】
企业留存现金的原因,主要是为了满足( )。
①
交易性、预防性、收益性需要
②
交易性、投机性、收益性需要
③
交易性、预防性、投机性需要
④
预防性、收益性、投机性需要
查看完整题目与答案
【单选题】
定额股利政策的“定额”是指( )。
①
公司每年股利发放额固定
②
公司股利支付率固定
③
公司向股东增发的额外股利固定
④
公司剩余股利额固定
查看完整题目与答案
【单选题】
在计算有形净值债务率时,有形净值是指( )。
①
净资产账面价值
②
净资产市场价值
③
净资产扣除各种减值准备后的账面值
④
净资产扣除各种无形资产后的账面净值
查看完整题目与答案
【单选题】
在计算速动比率时,将存货从流动资产中剔除的原因不包括( )。
①
存货的变现能力很弱
②
部分存货已抵押给债权人
③
可能存在成本与合理市价相差悬殊的存货估价问题
④
存货的价值很高
查看完整题目与答案
【单选题】
以下指标中可以用来分析短期偿债能力的是( )。
①
资产负债率
②
速动比率
③
营业周期
④
产权比率
查看完整题目与答案
【单选题】
下列财务比率反映营运能力的是( )。
①
资产负债率
②
流动比率
③
存货周转率
④
资产报酬率
查看完整题目与答案
【单选题】
公司法规定,若公司用盈余公积金抵补亏损后支付股利,留存的法定盈余公积金不得低于注册资本的( )。
①
10%
②
5%-10%
③
25%
④
50%
查看完整题目与答案
【单选题】
下列经济业务中不会影响企业的流动比率的是( )。
①
赊购原材料
②
用现金购买短期债券
③
用存货对外进行长期投资
④
向银行借款
查看完整题目与答案
【单选题】
假设其他情况相同,下列有关权益乘数的说法中错误的( )。
①
权益乘数大则表明财务风险大
②
权益乘数大则净资产收益率越大
③
权益乘数等于资产权益率的倒数
④
权益乘数大则表明资产负债率越低
查看完整题目与答案