已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权(外部)路径长度最小是

admin2014-01-15 29

问题已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权(外部)路径长度最小是

选项 A、27
B、46
C、54
D、56

答案B

解析利用三叉树的6个叶子结点的权构建最小带权生成树，最小的带权树路径长度为(2+3)×3+(4+5)×2+(6+7)×1=46。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

第三世界所共有的特征及崛起的标志是什么?
新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济
中国共产党领导的抗日根据地建立的政权是()。
1928年2月召开的国民党二届四中全会，规定()为国民政府军政最高机关。
欧洲历史上第一部系统完备的法典是()。
印度孔雀帝国时代，就土地占有情况而言，占全国土地的绝大部分的是()。
巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。
光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使
1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

随机试题

男，18岁。反复发作肉眼血尿。感染后加重，无水肿高血压及肾功能减退，最可能的诊断是()
患者夏某，男性，38岁。症见腹中积块，胀满疼痛，按之软而不坚，固定不移，舌苔薄白，脉弦。若患者积块硬痛不移，舌质瘀点瘀斑，脉涩，宜选用
研零公司与蓝方公司订立买卖合同，蓝方公司要求研零公司为其合同债款提供担保，研零公司找到其参与投资的一家公司——研乙公司的刘华董事长，要求刘华董事长以研乙公司的资产为研零公司提供担保，刘华董事长遂答应，以研乙公司的名义与蓝方公司签订了为研零公司的合同债款提供
内部控制评价工作组开展现场检查测试所采用方法的表述中，错误的是()。(2016年)
增值税一般纳税人提供的下列应税服务中，可以选择适用简易计税方法计税的有()。
甲公司记账本位币为人民币，2×16年12月31日，以1000万美元(与公允价值相等)购入乙公司债券，该债券剩余五年到期，合同面值为1250万美元，票面年利率为4．72％，购入时实际年利率为10％，每年12月31日收到利息，甲公司将该债券分类为以公允价值计量
“骑士七技”属于()。
()是素质教育的核心。
对个体身心发展起主导作用的因素是()。
下列程序弹出对话框中按钮的个数为______。MsgBox“确认!”，vbAbortRetryignore+vbMsgBoxHelpButton+vbInformation，“提示；”

最新回复(0)

已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权(外部)路径长度最小是

计算机408

学硕统考专业

第三世界所共有的特征及崛起的标志是什么?

新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济

中国共产党领导的抗日根据地建立的政权是()。

1928年2月召开的国民党二届四中全会，规定()为国民政府军政最高机关。

欧洲历史上第一部系统完备的法典是()。

印度孔雀帝国时代，就土地占有情况而言，占全国土地的绝大部分的是()。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使

1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

男，18岁。反复发作肉眼血尿。感染后加重，无水肿高血压及肾功能减退，最可能的诊断是()

患者夏某，男性，38岁。症见腹中积块，胀满疼痛，按之软而不坚，固定不移，舌苔薄白，脉弦。若患者积块硬痛不移，舌质瘀点瘀斑，脉涩，宜选用

内部控制评价工作组开展现场检查测试所采用方法的表述中，错误的是()。(2016年)

增值税一般纳税人提供的下列应税服务中，可以选择适用简易计税方法计税的有()。

“骑士七技”属于()。

()是素质教育的核心。

对个体身心发展起主导作用的因素是()。

下列程序弹出对话框中按钮的个数为______。MsgBox“确认!”，vbAbortRetryignore+vbMsgBoxHelpButton+vbInformation，“提示；”