首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知三叉树T中6个叶结点的权分别是2,3,4,5,6,7,T的带权(外部)路径长度最小是
已知三叉树T中6个叶结点的权分别是2,3,4,5,6,7,T的带权(外部)路径长度最小是
admin
2014-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题库学硕统考专业分类
0
计算机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
)