有n个叶子的哈夫曼树的结点总数为（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：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。

查看完整题目与答案

随机题目

【单选题】行为主义心理学派的时代精神是( )

① 兼容并需

② 开放的理念

③ 客观主义潮流

查看完整题目与答案

【判断题】乐观是指个体对自身以及自身所具特征所持的一种积极的态度，不因自身优点而骄傲，也不因自己的缺点而自卑，即能够坦然接受现实中的自己。

① 正确

② 错误

查看完整题目与答案

【判断题】身体状况与主观幸福感，积极的情绪体验也有很大的关联。

① 正确

② 错误

查看完整题目与答案

【判断题】 Diener认为主观幸福感是评价者根据自定标准对其生活质量的整体性评估，是衡量个人生活质量的重要综合性心理指标口。

① 正确

② 错误

查看完整题目与答案

【判断题】内控者倾向于把行为后果看作是由行为本身决定的

① 正确

② 错误

查看完整题目与答案

【判断题】 Andrews和Withey（1976）又提出了主观幸福感的第三个维度：认知维度。

① 正确

② 错误

查看完整题目与答案

【判断题】主观幸福感主要是指人们对其生活质量所做的情感性和认知性的整体评价。

① 正确

② 错误

查看完整题目与答案

【判断题】人的一切心理、行为活动只有在意识和潜意识的本能协同协作下，遵循“需求斗争奖赏”规律，进行着有动机和兴趣、有进展和奖赏的斗争，人脑才能体验到自信、愉悦等积极的情绪，才能成为正常人。

① 正确

② 错误

查看完整题目与答案

【判断题】积极心理治疗最大的不足在于它还尚未形成一套行之有效的理论体系和成熟的操作范式，在临床的运用上，治疗效果对治疗者本身的主体特性有很大的依赖性。

① 正确

② 错误

查看完整题目与答案

【判断题】想象依赖于一个人已有的表象和已存在的客观现实，但实际上想象更依赖于主体对客观现实的具体理解，客观现实只是存在的一个实在或文本，如果个体对其的理解不同，那产生的想象也就一定会有差异。

① 正确

② 错误

查看完整题目与答案