【单选题】【消耗次数:1】
有n个叶子的哈夫曼树的结点总数为()。
不确定
2n
2n+1
2n-1
参考答案:
复制
纠错
相关题目
【判断题】 一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
①  正确
②  错误
【单选题】 设给定权值总数有n 个,其哈夫曼树的结点总数为( )。
①  不确定
②  2n
③  2n+1
④  2n-1
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【单选题】 设有定义:intn1=0,n2,*p=&n2,*q=&n1;,以下赋值语句中与n2=n1;语句等价的是()
①  *p=*q;
②  p=q;
③  *p=n1
④  p=*q;
【单选题】 设某二叉树中度数为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
【判断题】 若X~N(0,2),Y~N(2,1),X,Y独立,则X-Y~N(-2,1).
①  正确
②  错误
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【判断题】 在升压变压器中,原绕组匝数N1与副绕组匝数N2关系是N2N1。
①  正确
②  错误
【单选题】 设n (n 3 3)阶无向树 T 的最大度?(T)=2,则其最长路径有多长:
①  n/2;
②  n - 2;
③  n - 1;
④  n。
随机题目
【单选题】 在下面几种关于学前儿童美术教育特点的表述中,错误的一种是
①  学前儿童美术教育是一种情感教育
②  学前儿童美术教育是一种创造教育
③  学前儿童美术教育是一种知识和技能教育
④  学前儿童美术教育是一种手、眼、脑协调的操作教育
【单选题】 当一个三岁的孩子在纸上乱涂乱画的时候,教师的正确做法应该是
①  提供纸张让儿童自由涂抹
②  问他画的是什么,告诉他要画得像
③  把画纸收掉,免得他浪费纸张
④  问他想画什么,教他怎样才能画得像
【单选题】 幼儿绘画时,往往把画面当成地面或立面,把近的事物画在纸的下边,而后再把其他东西一行一行向上画。这反映了幼儿绘画的( )
①  时间性与主体性
②  审美游戏性
③  直觉性
④  模仿性
【单选题】 幼儿创作的图像形状开始复杂化、形状数量增加,并试图将简单形状如三角形、方形等以一定的方式进行组织,具有一定的表现意义。说明其处于( )
①  涂鸦期
②  象征期
③  概念画期
④  写实期
【单选题】 美术教育与其他艺术教育有很大差别,其本质差别是( )
①  时间艺术
②  听觉艺术
③  视觉艺术
④  表演艺术
【单选题】 如果一个班大多数儿童和老师的范画画得差不多,说明
①  老师的指导是成功的
②  老师的指导限制了儿童的个性和自由创造
③  教师实现了美术教育的目标
④  儿童都很喜欢临摹画
【单选题】 依据艺术的物化形式划分,美术主要是一种
①  时间艺术
②  空间艺术
③  动态艺术
④  静态艺术
【单选题】 为小班幼儿选择看图讲述的图片应是( )
①  画面大,色彩鲜艳,角色不宜过多
②  角色形象突出,能从图中了解角色的心理活动
③  多幅图,不少于4幅
④  画面内容比较复杂,画面各个事物都有联系
【单选题】 在学前儿童美术教育中,教师应引导中班儿童在绘画中表现感受过得物体的( )
①  轮廓特征
②  基本形态
③  基本结构和主要特征
④  动态结构
【单选题】 不属于绘画的形式语言的是
①  线条
②  色彩
③  构图
④  材料