【单选题】【消耗次数: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都在直线上
随机题目
【判断题】 在Windows 中,如果设定了屏幕保护,那么在指定等待时间内未操作鼠标,屏幕就会进入保护状态。
①  正确
②  错误
【判断题】 打印机墨水盒用完后可以不需要换,可以向墨水盒中注入墨水。
①  正确
②  错误
【判断题】 Word中可以把文字转换成表格,但不能把表格转换成文字。
①  正确
②  错误
【判断题】 各种插头插座、扩充插槽、内存插槽及板卡一般不要用水擦拭。
①  正确
②  错误
【判断题】 Word只用于文字处理,在文字中无法插入图形或表格。
①  正确
②  错误
【判断题】 在Windows 中,文件夹中只能包含文件。
①  正确
②  错误
【多选题】 下面叙述中,正确的是(  )。
①  计算机高级语言是与计算机型号无关的算法语言
②  低级语言学习、使用难,运行效率也低,目前已完全淘汰
③  程序必须调入内存才能运行
④  汇编语言是最早的高级语言
【单选题】 当我们需要用到多个文件时,通常可以通过( )来指定。
①  文件名
②  通配符
③  文件夹
④  磁盘盘符
【单选题】 关于PowerPoint幻灯片母版的使用,不正确的是(  )。
①  通过对母版的设置可以控制幻灯片中不同部分的表现形式
②  通过对母版的设置可以预定义幻灯片的前景颜色、背景颜色和字体大小
③  修改母版不会对演示文稿中任何一张幻灯片带来影响
④  标题母版为使用标题版式的幻灯片设置了默认格式
【判断题】 设 p: 2+3=5. q: 大熊猫产在中国. r: 复旦大学在广州. 则复合命题公式“(r?r? (?pú?qúr)”的真值为假。
①  正确
②  错误