【单选题】【消耗次数: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%
【单选题】 下列经济业务中不会影响企业的流动比率的是( )。
①  赊购原材料
②  用现金购买短期债券
③  用存货对外进行长期投资
④  向银行借款
【单选题】 假设其他情况相同,下列有关权益乘数的说法中错误的( )。
①  权益乘数大则表明财务风险大
②  权益乘数大则净资产收益率越大
③  权益乘数等于资产权益率的倒数
④  权益乘数大则表明资产负债率越低