【单选题】【消耗次数: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的结点。
①  正确
②  错误
随机题目
【单选题】 下列关于非居民企业股权转让表述错误的是( )。
①  企业所得税股权转让所得是指非居民企业转让中国居民企业的股权(不包括在公开的证券市场上买入并卖出中国居民企业的股票)所取得的所得
②  股权转让所得是指股权转让价减除股权成本价后的差额
③  股权转让价是指股权转让人就转让的股权所收取的包括现金、非货币资产或者权益等形式的金额
④  股权转让人随股权一并转让该股东留存收益权的金额,可以从股权转让价中扣除
【单选题】 股权收购,收购企业购买的股权不低于被收购企业全部股权的( ),且收购企业在该股权收购发生时的股权支付金额不低于其交易支付总额的( ),可以选择按特殊性税务处理。
①  75%,85%
②  50%,85%
③  75%,50%
④  50%,50%
【单选题】 在上市公司重组交易中,被收购股权比例是否达到( )是判断是否符合特殊性税务处理的重要判定条件。
①  85%
②  50%
③  75%
④  65%
【单选题】 反向收购(Reverse Merger ,又称借壳上市、买壳上市)是指非上市公司股东通过收购一家壳公司(上市公司)的股份控制该公司,再由该公司反向收购非上市公司的资产和业务,使之成为上市公司的子公司,原非上市公司的股东一般可以获得上市公司( )的控股权。
①  60%-90%
②  70%-90%
③  70%-80%
④  60%-70%
【单选题】 外商投资企业的外国投资者,将从企业取得的利润直接再投资于该企业,增加注册资本,或者作为资本投资开办其他外商投资企业,经营期不少于五年的,经投资者申请,税务机关批准,退还其再投资部分已缴纳所得税的( ),国务院另有优惠规定的,依照国务院的规定办理;再投资不满五年撤出的,应当缴回已退的税款。
①  百分之十
②  百分之二十
③  百分之三十
④  百分之四十
【单选题】 下列关于境外注册的中资控股企业(以下称境外中资企业)依据实际管理机构判定为中国居民企业的有关企业所得税问题表述错误的是( )。
①  对于实际管理机构的判断,应当遵循实质重于形式的原则
②  非境内注册居民企业在中国境内投资设立的企业,其外商投资企业的税收法律地位不变
③  境外中资企业是指由中国境内的企业或企业集团作为主要控股投资者,在境外依据外国(地区)法律注册成立的企业
④  境外中资企业被判定为非境内注册居民企业的,按照企业所得税法第四十五条以及受控外国企业管理的有关规定,视为受控外国企业,但其所控制的其他受控外国企业仍应按照有关规定进行税务处理
【单选题】 外商投资企业购进的已享受增值税退税政策的国产设备,由主管税务机关负责监管,监管期为5年。在监管期内,如果企业性质变更为内资企业,应当向主管退税机关补缴已退税款,应补税款按以下( )公式计算。
①  应补税款=国产设备公允价值×适用税率
②  应补税款=国产设备净值
③  应补税款=国产设备公允价值
④  应补税款=国产设备净值×适用税率
【单选题】 在国际税收中,一般国际税收协定的股权转让条款中会规定,在股权转让36个月之内的任意时间,如果被间接转让的中国居民企业不动产占企业总资产( )以上的,中国税务当局有征税权,以防止国际投资者恶意利用特殊目的公司来避税。
①  60%
②  50%
③  70%
④  80%
【单选题】 如果同一非居民企业存在多次投资的,以首次投入资本时的币种计算股权转让价和股权成本价,以( )计算股权成本价。
①  加权平均法
②  最高法
③  最低法
④  首次成本价
【单选题】 某企业2015年12月接受捐赠设备一台,收到的增值税专用发票上注明价款100万元,增值税17万元,企业另支付安装调试费用1万元,运输费用0.8万元,该项受赠资产当年应缴纳企业所得税是( )万元。
①  29
②  29.25
③  29.75
④  29.30