【单选题】【消耗次数:1】
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中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]
【单选题】 一棵有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
【简答题】 设 A={a,b,c,d}, A上的关系R1={,,},R2={,,,},求合成关系R1○R2。
【判断题】 若A={1,2,3},R={1,2},则R反对称。
①  正确
②  错误
【判断题】 若A={1,2,3},R={1,2},则R反自反。
①  正确
②  错误
【判断题】 调度r1(A); r2(A); r3(B); w1(A); r2(C); r2(B); w2(B); w1(C);是冲突可串行化的。
①  正确
②  错误
【判断题】 若A={1,2,3},R={2,2},则R是传递的。
①  正确
②  错误
随机题目
【多选题】 在计算个别资本成本时,需要考虑所得税因素的是( )。
①  A.债券成本
②  B.普通股成本
③  C.优先股成本
④  D.银行借款成本
⑤  E.留存收益成本
【多选题】 现金持有量与现金各成本之间的关系为,现金持有量( )。
①  A.与机会成本同方向变动
②  B.与机会成本反方向变动
③  C.与管理成本之间无明显的比例关系
④  D.与短缺成本负相关
⑤  E.与短缺成本正相关
【多选题】 系统性风险主要是由企业外部因素变动所带来的风险,这些因素有( )。
①  A.通货膨胀
②  B.国家财政政策变化
③  C.国家税收政策变化
④  D.货币政策变化
⑤  E.公司经营状况变化
【多选题】 下列各种情况中,能够使借款企业的实际利率高于名义利率的情况有( )。
①  A.存在信用额度
②  B.存在补偿性余额
③  C.一次支付法付息
④  D.贴现法付息
⑤  E.加息法付息
【多选题】 贴现发行的债券又称为无息债券,发行这种债券的企业( )。
①  A.不支付利息
②  B.到期按面值偿还
③  C.定期支付利息
④  D.面值和售价之间的差额即为投资者的收益
⑤  E.以低于债券面值的价格折价出售
【多选题】 某人向银行借款6万元,期限3年,每年还本付息额为2.3万元,则借款利率为( )。
①  A.大于8%
②  B.小于8%
③  C.小于6%
④  D.大于7%
【多选题】 当某投资方案的净现值=0时,该方案的( )
①  A.内含报酬率=0
②  B.获利指数=1
③  C.获利指数=0
④  D.内含报酬率<0
⑤  E.内部收益率=给定的折现率
【多选题】 通常衡量企业短期偿债能力的指标主要有( )。
①  A.流动比率
②  B.速动比率
③  C.现金比率
④  D.资产负债率
⑤  E.产权比率
【多选题】 系统风险又称为( )。
①  A.公司特有风险
②  B.市场风险
③  c.对外投资风险
④  D.可分散风险
⑤  E.不可分散风险
【多选题】 下列项目中,可以用于弥补亏损的有( )。
①  A.盈余公积
②  B.资本公积
③  C.税后利润
④  D.税前利润
⑤  E.偿债基金