【单选题】【消耗次数:1】
设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。
N0=N1+1
N0=Nl+N2
N0=N2+1
N0=2N1+l
参考答案:
复制
纠错
相关题目
【单选题】 设一棵m叉树中度数为0的结点数为N0,度数为1的结点数为Nl,……,度数为m的结点数为Nm,则N0=()。
①  Nl+N2+……+Nm
②  l+N2+2N3+3N4+……+(m-1)Nm
③  N2+2N3+3N4+……+(m-1)Nm
④  2Nl+3N2+……+(m+1)Nm
【单选题】 设有定义:intn1=0,n2,*p=&n2,*q=&n1;,以下赋值语句中与n2=n1;语句等价的是()
①  *p=*q;
②  p=q;
③  *p=n1
④  p=*q;
【判断题】 若X~N(0,2),Y~N(2,1),X,Y独立,则X-Y~N(-2,1).
①  正确
②  错误
【单选题】 在一棵三叉树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。
①  4
②  5
③  6
④  7
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【单选题】 设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉树中有()个度数为0的结点。
①  5
②  6
③  7
④  8
【单选题】 设M={x|f1(x)=0},N={x|f2(x)=0},则方程f1(x)·f2(x)=0的解为(   )
①  M∩N
②  M∪N
③  MN
④  M-N
【单选题】 具有n个结点的完全二叉树的深度为
①  「log2n」+1
②  log2n+1
③  log2n
④  「log2n」
【单选题】 以下程序中的循环执行了()次。#defineN2#defineMN+1#defineNUM(M+1)*M/2main(){inti,n=0;for(i=0;ii++)n++;printf("%d\n",n);}
①  5
②  6
③  8
④  9
【单选题】 已知点M(1,-2)、N(3,-1)和直线x+2y-1=0,则( )
①  M在直线上、N不在直线上
②  M不在直线上、N在直线上
③  M、N都不在直线上
④  M、N都在直线上
随机题目
【单选题】 根据税收征收管理法律,下列个人财产中,不适用税收保全措施的是( )。
①  A、机动车辆
②  B、金银首饰
③  C、古玩字画
④  D、维持生活必须的住房
【单选题】 应当由付款方向收款方开具发票的情形是( )。
①  A、甲公司对外销售一批钢材
②  B、乙宾馆提供客房服务
③  C、丙物流公司对外开展运输业务
④  D、丁再生资源公司收购居民废旧电视机
【单选题】 根据税收征管法律制度规定,从事生产、经营的纳税人应当自领取营业执照或者发生纳税义务之日起,一定期限内,按照国家规定设置账簿,该期限为( )。
①  A、90日
②  B、60日
③  C、30日
④  D、15日
【单选题】 根据税收征收管理法律制度的规定,下列各项中,不属于单位和个人向主管税务机关办理发票领购手续应持有的资料的是( )。
①  A.工商营业执照
②    B.经办人身份证明
③    C.按照国家税务总局规定式样制作的财务印章或发票专用章印模
④    D.税务登记证件
【单选题】 下列各项中,属于资源税征税范围的是( )。
①  A.人造石油
②  B.已税原煤加工的洗煤、选煤
③  C.固体盐
④  D.煤矿生产的天然气
【单选题】 对退休职工刘某免缴个人所得税的是( )。
①  A.稿酬1000元
②  B.退休工资5000元
③  C.商场有奖销售中奖200元
④  D.原任职单位老人节补贴500元
【单选题】 根据个人所得税法律制度的规定,下列各项所得中,按次计算缴纳个人所得税的是( )。
①  A.工资薪金所得
②  B.个体工商户的生产经营所得
③  C.偶然所得
④  D.对企事业单位的承包、承租经营所得
【单选题】 下列关于个人所得税的优惠政策规定中,不正确的有( )。
①  A.外籍个人取得的伙食补贴暂免征收个人所得税
②  B.离退休人员取得的退休工资,超过规定标准的不纳税
③  C.职工个人取得不拥有所有权的企业量化资产不征个人所得税
④  D.个人通过非盈利团体向红贫困地区的捐赠按不超过应纳税所得额12%部分,可以扣除
【单选题】 根据《消费税暂行条例》的规定,纳税人销售应税消费品向购买方收取的下列税金、价外费用中,不应并入应税消费品销售额的是( )。
①  A.向购买方收取的手续费   
②  B.向购买方收取的价外基金
③    C.向购买方收取的增值税税款
④    D.向购买方收取的消费税税款
【单选题】 下列行为不在契税征税范围之内的是( )。
①  A.国有土地使用权的出让
②  B.国有土地使用权转让
③  C.房屋买卖
④  D.农村集体土地承包经营权的转让