正确答案: B

14

题目：山区某乡的6个村之间有山路如图9-16所示，其中的数字标明了各条山路的长度（千米）。乡政府决定沿山路架设电话线。为实现村村通电话，电话线总长至少为（）千米。

解析：该题考查最小生成树相关知识。解题时，可以采用克鲁斯卡尔算法，从图中，按边权值从小到大顺序来选择边，当选取的边会形成环路时，放弃该边的选择。选足n-1条边时（n为图中的节点数），即为解。依据该原则，得到图9-19，加粗线组成最小生成树。所以电话线总长为：1+2+3+4+4=14。

查看原题 查看所有试题

学习资料的答案和解析：

[单选题]一般地，小学生生长发育高峰期开始的时间（）。

女生比男生早2岁

[单选题]慢性Guillain-Barre综合征首选的治疗是（）。

皮质类固醇

[单选题]消毒皮肤的操作中，下列哪项是错误的（）。

消毒范围为切口周围10cm区域

解析：手术区皮肤消毒范围要包括手术切口周围15cm的区域。

[多选题]常用的职业卫生统计指标有（）。

发病率

患病率

病死率

粗死亡率

[单选题]黄连配吴茱萸（）。

既清热泻火燥湿，又疏肝和胃制酸，治疗肝火犯胃、湿热中阻之呕吐泛酸

[单选题]航摄像片上一段距离与地面相对应距离之比为（）。

摄影比例尺

[单选题]最容易脱水的化合物是（）。

A、R3COH；

[单选题]甲醇的光度法测定中加入KMnO4-H3PO4溶液的作用是（）。

B、将甲醇氧化成甲醛