【单选题】【消耗次数: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都在直线上
随机题目
【单选题】 在Excel 2010中,可以通过()选项卡的功能区来实现分类汇总。
①  开始
②  插入
③  数据
④  视图
【单选题】 在Word 2010中,可以通过()选项卡的功能区来实现文档的并排查看。
①  开始
②  插入
③  审阅
④  视图
【单选题】 用户可以通过( )软件对计算机软、硬件资源进行管理。
①  Windows 7
②  OFFICE
③  VB
④  VC
【单选题】 与十六进制数(BC)16等值的二进制数是( )。
①  10111011
②  10111100
③  11001100
④  11001011
【单选题】 在PowerPoint2003中,向当前演示文稿中要新增一张幻灯片,采用( )方式。
①  选择“文件”|“新建”命令
②  选择“编辑”-“复制”命令
③  选择“插入”-“新幻灯片”命令
④  选择“插入”-“幻灯片(从文件)”
【单选题】 存储容量1GB等于( )。
①  1024B
②  1024KB
③  1024MB
④  128MB
【单选题】 在Excel 2010清单中,()。
①  只能将标题行冻结
②  可以将任意的列或行冻结
③  可以将A列和1、2、3行同时冻结
④  可以将任意的单元格冻结
【单选题】 Excel2010工作表区域A2:C4 中有( )个单元格。
①  3
②  6
③  9
④  12
【单选题】 将单元格L2的公式=SUM(C2:K3)复制到单元格L3中,显示的公式是( )。
①  =SUM(C2:K2)
②  =SUM(C3:K4)
③  =SUM(C2:K3)
④  =SUM(C3:K2)
【单选题】 在Excel 2010中,为了减少在编辑操作过程中突然停电而造成的数据丢失,一个可行的办法是在编辑过程中经常按下()组合键。
①  Ctrl+C
②  Ctrl+S
③  Alt+S
④  Ctrl+F