在有n个叶子节点的哈夫曼树中，其节点总数为【】

admin2017-10-26 67

问题在有n个叶子节点的哈夫曼树中，其节点总数为【】

选项 A、不确定
B、2n
C、2n+1
D、2n—1

答案D

解析哈夫曼树足二又树，因此二又树的性质适用于哈夫曼树。因为哈夫曼树中没有度为1的节点，所以度为2的节点的个数为n一1个，节点总数=n+(n一1)=2n—1。

转载请注明原文地址:https://kaotiyun.com/show/Pnkx777K

计算机软件基础

理工类

相关试题推荐

随机试题

最新回复(0)

在有n个叶子节点的哈夫曼树中，其节点总数为【】

计算机软件基础

理工类

一般来讲，_________治疗是宫颈癌的首选治疗方法，它适用于各期。

关于宫颈刮片检查，下列叙述正确的是()

简述子宫的功能。

护理诊断的组成：名称、定义、____、_。

经鼻插入胃管时，一般成人插入长度为【】

在教学的定义中，教学的本质包含三个方面：教学是一种教育活动、活动和活动。

“我能够熟练运用护理程序了”，该护理应用属于哪项经验分类()

某护士在进行问卷调查的过程中，发现问卷应答率仅为60％，此时收集上来的数据可能会产生的偏倚是()

请编写一算法，对具有n个元素的一维数组x实现折半查找，数组内的元素已按升序排列。

下面函数采用设置监视哨方法在已具有n个元素的一维数组x内查找值为k的元素。请在程序中的_________处填上正确的内容，完成该程序。intseek(intx[]，intk，intn){inti；．

1978年12月13日，邓小平在中央工作会议闭幕会上所作的讲话是________。

电子媒介产业通常包括

表明组织的基本价值观和组织期望员工遵守的职业道德规范的正式文件是（）

下述哪项不是肾损伤的并发症

病理检查可见绒毛结构的疾病是

签证的种类主要有外交签证、公务签证、礼遇签证和普通签证四种。()

执行如图所示的程序框图，若输入n的值为3，则输出s的值是()。

网络黑客攻击是全球性问题。我国是黑客攻击的较大受害国之一，我国政府一贯坚决反对黑客攻击行为，并愿就推动互联网安全和打击网络黑客攻击等违法犯罪活动加强国际合作。这说明()。

企业给那些过季商品或服务的顾客的一种减价，使企业的生产和销售在一年四季保持对稳定的定价方法是指()。

设α1=(6，一1，1)T与α2=(一7，4，2)T是线性方程组的两个解，那么此方程组的通解是___________．

在有n个叶子节点的哈夫曼树中，其节点总数为 【 】

计算机软件基础

理工类

一般来讲，_________治疗是宫颈癌的首选治疗方法，它适用于各期。

关于宫颈刮片检查，下列叙述正确的是()

简述子宫的功能。

护理诊断的组成：名称、定义、________、_____。

经鼻插入胃管时，一般成人插入长度为【】

在教学的定义中，教学的本质包含三个方面：教学是一种教育活动、________活动和________活动。

“我能够熟练运用护理程序了”，该护理应用属于哪项经验分类()

某护士在进行问卷调查的过程中，发现问卷应答率仅为60％，此时收集上来的数据可能会产生的偏倚是()

请编写一算法，对具有n个元素的一维数组x实现折半查找，数组内的元素已按升序排列。

下面函数采用设置监视哨方法在已具有n个元素的一维数组x内查找值为k的元素。请在程序中的_________处填上正确的内容，完成该程序。intseek(intx[]，intk，intn){inti；．

1978年12月13日，邓小平在中央工作会议闭幕会上所作的讲话是________。

电子媒介产业通常包括

表明组织的基本价值观和组织期望员工遵守的职业道德规范的正式文件是（）

下述哪项不是肾损伤的并发症

病理检查可见绒毛结构的疾病是

签证的种类主要有外交签证、公务签证、礼遇签证和普通签证四种。()

执行如图所示的程序框图，若输入n的值为3，则输出s的值是()。

网络黑客攻击是全球性问题。我国是黑客攻击的较大受害国之一，我国政府一贯坚决反对黑客攻击行为，并愿就推动互联网安全和打击网络黑客攻击等违法犯罪活动加强国际合作。这说明()。

企业给那些过季商品或服务的顾客的一种减价，使企业的生产和销售在一年四季保持对稳定的定价方法是指()。

设α1=(6，一1，1)T与α2=(一7，4，2)T是线性方程组的两个解，那么此方程组的通解是___________．

在有n个叶子节点的哈夫曼树中，其节点总数为【】

护理诊断的组成：名称、定义、____、_。

在教学的定义中，教学的本质包含三个方面：教学是一种教育活动、活动和活动。