有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。

查看完整题目与答案

随机题目

【判断题】建筑图中的标高，就是海拔高度。

① 正确

② 错误

查看完整题目与答案

【单选题】下列关于轴测图画法说法有误的一项是（）。

① 作图时先画大的部分，后画小的部分

② 作图时先画主要的后画次要的

③ 作图时不可见的轮廓线也必须画

④ 作图时，应根据物体的特点，采用适当的画法

查看完整题目与答案

【单选题】将断面图画在物体投影轮廓线之外，称为（）。

① 移除断面图

② 中断断面图

③ 折断断面图

④ 重合断面图

查看完整题目与答案

【单选题】岩棉、矿渣棉统称（）。

① 岩矿棉

② 玻璃棉

③ 复合棉

④ 矿棉

查看完整题目与答案

【判断题】给人打电话说完“你好”之后应该马上通报自己的姓名。

① 正确

② 错误

查看完整题目与答案

【判断题】陌生男士请女士在酒吧里跳舞，女士应大方答复，不应忸怩不定。

① 正确

② 错误

查看完整题目与答案

【判断题】申请出国者取得护照，只意味着得到了本国政府的批准，还不能立即起程前往目的地国家。

① 正确

② 错误

查看完整题目与答案

【判断题】在孩子面前必须树立家长的威严，不然孩子会不听话的。

① 正确

② 错误

查看完整题目与答案

【单选题】某企业生产某种产品，固定成本为20万元，单位可变成本为100元，每台售价200元，则该产品的盈亏平衡点产量是（　　）。

① 2000台

② 400台

③ 4000台

④ 20000台

查看完整题目与答案

【单选题】海尔公司原来以生产冰箱为主，后来又引进空调生产线，这种发展战略属于（　）。

① 　　一元化发展战略

② 关联多元化发展战略

③ 无关联多元化发展战略　　

④ 复合多元化发展战略

查看完整题目与答案