【单选题】【消耗次数: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都在直线上
随机题目
【多选题】 15.西方美的起源学说有?
①  摹仿说
②  游戏说
③  巫术说
④  劳动说
⑤  无意识心理说
⑥  符号说
【单选题】 25.体现儒家美学思想的是?
①  天地有大美
②  里仁为美
③  食必常饱,然后求美
④  信言不美,美言不信
【单选题】 46.“悲剧是对于比一般人好的人的摹仿?”语出?
①  黑格尔
②  康德
③  亚里士多德
④  尼采
【单选题】 29.下列代表朱光潜美学思想的是?
①  美是物在人的主观中的反映
②  物的形象的美也是不依赖鉴赏的人而存在的
③  美不仅在物,亦不仅在心,它在心与物的关系方面
④  美是理念的感性显现
【多选题】 3.西方现代主义美学有?
①  精神分析美学
②  分析心理学美学
③  格式塔心理学美学
④  符号形式美学
【单选题】 3.“信言不美,美言不信”语出?
①  《孟子》
②  《荀子》
③  《老子》
④  《庄子》
【单选题】 50.“笑是一种从紧张的期待突然转化为虚无的感情?”语出?
①  黑格尔
②  康德
③  亚里士多德
④  弗洛伊德
【单选题】 9.“充实之谓美”体现了?
①  道家美学思想
②  儒家美学思想
③  墨家美学思想
④  法家美学思想
【单选题】 8.代表墨家美学思想的是?
①  无伪则性不能自美。
②  里仁为美
③  天地有大美
④  食必常饱,然后求美
【单选题】 18.“劳动先于艺术”语出?
①  马克思《1844年经济学哲学手稿》
②  恩格斯《劳动在从猿到人转变过程中的作用》
③  普列汉诺夫《艺术论》
④  鲁迅《门外文谈》