【单选题】【消耗次数: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都在直线上
随机题目
【单选题】 甲公司起诉要求乙公司交付货物。被告乙公司向法院主张合同无效,应由原告甲公司承担合同无效的法律责任。关于本案被告乙公司主张的性质,下列哪一说法是正确的?
①  该主张构成了反诉
②  该主张是一种反驳
③  该主张仅仅是一种事实主张
④  该主张是一种证据
【单选题】 甲与同事丙路过一居民楼时,三楼乙家阳台上的花盆坠落,砸在甲的头上,致其脑震荡,共花费医疗费1万元。甲以乙为被告诉至法院要求赔偿,而乙否认甲受伤系自家花盆坠落所致。对这一争议事实,应由谁承担举证责任?( )
①  甲承担举证责任
②  甲、乙均应承担举证责任
③  乙承担举证责任
④  丙作为证人承担举证责任
【单选题】 刘某习惯每晚将垃圾袋放在家门口,邻居王某认为会招引苍蝇并影响自己出入家门。王某为此与刘某多次交涉未果,遂向法院提起诉讼,要求刘某不得将垃圾袋放在家门口,以保证自家的正常通行和维护环境卫生。关于本案的诉讼标的,下列哪一选项是正确的?( )
①  王某要求刘某不得将垃圾袋放在家门口的请求
②  王某要求法院保障自家正常通行权的请求
③  王某要求刘某维护环境卫生的请求
④  王某和刘某之间的相邻关系
【单选题】 关于证人的表述,下列哪一选项是正确的?( )
①  王某是未成年人,因此,王某没有证人资格,不能作为证人
②  原告如果要在诉讼中申请证人出庭作证,应当在举证期限届满前提出,并经法院许可
③  甲公司的诉讼代理人乙律师是目击案件情况发生的人,对方当事人丙可以向法院申请乙作为证人出庭作证,如法院准许,则乙不得再作为甲公司的诉讼代理人
④  李某在法庭上宣读未到庭的证人的书面证言,该书面证言能够代替证人出庭作证
【单选题】 下列哪一情形可以产生自认的法律后果?
①  被告在答辩状中对原告主张的事实予以承认
②  被告在诉讼调解过程中对原告主张的事实予以承认,但该调解最终未能成功
③  被告认可其与原告存在收养关系
④  被告承认原告主张的事实,但该事实与法院查明的事实不符
【单选题】 不符合一审合议制度规定的人员组成()
①  一名法官和两个人民陪审员
②  三名法官
③  三名人民陪审员
④  两名法官和一名人民陪审员
【单选题】 在民事诉讼中,下列何种人可以作为委托代理人?()
①  受过刑事处罚的人
②  限制行为能力人
③  .可能损害被代理人利益的人
④  人民法院认为不宜作诉讼代理人的人
【单选题】 甲公民成立了一个公司,但未到工商行政管理部门登记注册,该公司在经营中与乙公司发生合同纠纷,乙公司所诉的被告为( )
①  甲成立的公司
②  甲本人
③  甲所在基层组织
④  工商部门
【单选题】 因港口作业中发生纠纷提起的诉讼,由(??)
①  港口所在地人民法院管辖??
②  原告住所地人民法院管辖?
③  被告住所地人民法院管辖?
④  当事人选择法院管辖
【单选题】 下列哪些案件实行一审终审( )
①  结婚时间短、财产争议不大的离婚案件
②  适用简易程序审理的案件
③  选民资格案件
④  继承案件