【单选题】【消耗次数: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
【单选题】 设:inta=1,b=2,c=3,d=4,m=2,n=2;执行(m=a>b)&&(n=c>d)后n的值为()。
①  1
②  2
③  3
④  4
【单选题】 已知点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
【单选题】 已知 y=2, z=3, n=4,则经过 n=n+ -y*z/n 运算后 n 的值为( ) 。
①  3
②  -1
③  -12
④  -3
【单选题】 设M={x|f1(x)=0},N={x|f2(x)=0},则方程f1(x)·f2(x)=0的解为(   )
①  M∩N
②  M∪N
③  MN
④  M-N
随机题目
【判断题】 以d(n)表示正整数n的正约数的个数,则d(n)是积性函数.
①  正确
②  错误
【单选题】 为了提高软件的可移植性,应注意提高软件的( )。
①  使用方便性
②  简洁性
③  可靠性
④  设备不依赖性
【多选题】 统一建模语言是由哪几位世界著名软件专家发起()
①  Grady Booch
②  James Rumbaugh
③  Ivar Jacobson
④  Dijkstra
【多选题】 在动态建模机制中,图主要有哪几类()。
①  状态图
②  活动图
③  顺序图
④  协作图
【单选题】 积性函数f(n)满足对于任意的互素的整数m,n都有[填空].
①  f(mn)=f(m)f(n)
②  f(mn)=f(m)+f(n)
③  f(m+n)=f(m)f(n)
【多选题】 对象是面向对象的软件的基本模块,模块独立性好体现在()。
①  内聚性强
②  耦合性弱
③  内聚性弱
④  耦合性强
【单选题】 若f(n)是不恒为零的完全积性函数,则f(1)=[填空].
①  0
②  1
③  2
【多选题】 应该进一步完善经筛选后的关联,可从以下几个方面进行改进( )
①  正名
②  分解
③  补充标明重数
【单选题】 若f(n)是不恒为零的积性函数,则f(1)=[填空].
①  0
②  1
③  2
【单选题】 完全积性函数f(n)满足对于任意整数m,n都有[填空].
①  f(mn)=f(m)f(n)
②  f(mn)=f(m)+f(n)
③  f(m+n)=f(m)f(n)