【单选题】【消耗次数:1】
设一棵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
参考答案:
复制
纠错
相关题目
【单选题】 设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。
①  N0=N1+1
②  N0=Nl+N2
③  N0=N2+1
④  N0=2N1+l
【单选题】 设一棵m叉树中有N1个度数为1的结点,N2个度数为2的结点,……,Nm个度数为m的结点,则该树中共有()个叶子结点。
①  <imgwidth="94"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063160.png">
②  <imgwidth="52"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063184.png">
③  <imgwidth="52"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063208.png">
④  <imgwidth="117"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063232.png">
【单选题】 设:inta=1,b=2,c=3,d=4,m=2,n=2;执行(m=a>b)&&(n=c>d)后n的值为()。
①  1
②  2
③  3
④  4
【单选题】 设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有()个结点。
①  2n
②  n+l
③  2n-1
④  2n+l
【单选题】 已知点M(1,-2)、N(3,-1)和直线x+2y-1=0,则( )
①  M在直线上、N不在直线上
②  M不在直线上、N在直线上
③  M、N都不在直线上
④  M、N都在直线上
【单选题】 在一棵三叉树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。
①  4
②  5
③  6
④  7
【单选题】 设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉树中有()个度数为0的结点。
①  5
②  6
③  7
④  8
【单选题】 以下程序中的循环执行了()次。#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(2,-1)、N(1,4)和直线 x+2y-1=0,则( )
①  M在直线上、N不在直线上
②  M不在直线上、N在直线上
③  M、N都不在直线上
④  M、N都在直线上
【单选题】 在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。
①  4
②  5
③  6
④  7
随机题目
【判断题】 借贷记账法下的“借”、“贷”二字,其本身的含义是没有意义的。( )
①  正确
②  错误
【判断题】 现金日记账和银行存款日记账,必须采用订本式。( )
①  正确
②  错误
【判断题】 全面清查可以定期进行,也可以不定期进行。( )
①  正确
②  错误
【多选题】 多栏式明细分类账的账页格式适用于( )。
①  应收账款明细账
②  管理费用明细账
③  主营业务收入
④  材料采购
⑤  待摊费用
【多选题】 有关确认计量要求的原则是( )。
①  配比原则
②  权责发生制
③  谨慎原则
④  历史成本原则
⑤  划分收益性支出与资本性支出的原则
【多选题】 利润包括( )三个部分
①  营业利润
②  投资净收益
③  营业收支净额
④  主营业务收入
【单选题】 账户结构一般分为( )。
①  左右两方
②  上下两部分
③  发生额、余额两部分
④  前后两部分
【单选题】 某企业“应收账款”明细账借方余额合计为280 000元,贷方余额合计为73 000元,坏账准备贷方余额为680元,则资产负债表的“应收账款净额”项目为( )元。
①  207 000
②  279 320
③  606 320
④  280 000
【单选题】 对于长期挂账的应付账款,在批准转销时应记入( )科目。
①  营业外支出
②  营业外收入
③  资本公积
④  待处理财产损溢
【判断题】 借贷记账法大约产生于16世纪的英国。( )
①  正确
②  错误