首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知八口海上油井(编号从1#到8#)相互之间的距离(单位:海里)如下表所示,其中1#油井离海岸最近为5海里。现从海岸开始铺设输油管道,经1#油井将这些油井都连接起来,管道的总长度至少为( )海里(为便于计量和维修,管道只能在油井处分叉)。
已知八口海上油井(编号从1#到8#)相互之间的距离(单位:海里)如下表所示,其中1#油井离海岸最近为5海里。现从海岸开始铺设输油管道,经1#油井将这些油井都连接起来,管道的总长度至少为( )海里(为便于计量和维修,管道只能在油井处分叉)。
admin
2018-09-03
30
问题
已知八口海上油井(编号从1#到8#)相互之间的距离(单位:海里)如下表所示,其中1#油井离海岸最近为5海里。现从海岸开始铺设输油管道,经1#油井将这些油井都连接起来,管道的总长度至少为( )海里(为便于计量和维修,管道只能在油井处分叉)。
选项
A、5
B、9
C、10
D、11
答案
C
解析
根据题意,绘制最小生成树如下:
【*69】
将各条边上的数字相加:5.0+0.5+0.5+0.6+0.7+0.8+0.9+1.0=10
转载请注明原文地址:https://jikaoti.com/ti/CzJ7FFFM
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
请用模板建立工作簿。
将Word2003的度量单位设置为厘米。
用搜索功能查找“帮助”信息。
用信息检索把Alt翻译成中文。
在当前单元格中插入当前日期和时间,并确认。
为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为______。
完善程序。【要求】1)打开“T盘”中“P1.vbp”文件,按参考界面形式编辑窗体界面,完善程序后,直接保存所有文件。【题目】本程序的功能是生成由n(n通过InputBox函数输入)个3位升序数构成的随机数组。所谓下面程序的功能是实现两个分数相加。分数
以下程序运行时输出到屏幕的结果中第一行是 (8) ,第二行是(9) ,第三行是(10) 。算法提示:将Fibonacci数列(1,1,2,3,5,8,13,…)前6个数填入a数组。#include#defineN3intmain(){i
在PowerPoint2003中,关于设计模板的说法正确的是()。
A公司开发了一套名为YY的软件,在未注册商标时就开始销售,该软件销售后受到用户的好评。半年后,B公司也推出了自己开发的类似产品,并取名为YY,并率先进行商标注册,B公司的行为(63)。
随机试题
在美国风湿病学会(ACR)1997年推荐的SLE分类标准中,不包括的是
营养性缺铁性贫血,服用铁剂的时间应至
护理专业应届毕业生甲已经完成了国务院教育主管部门和卫生主管部门规定的全日制4年护理专业课程学习,本人拟申请护士执业注册。不属于申请护士执业注册的条件是
变额寿险与万能寿险最根本的区别在于()。
2012年1月1日,甲公司发行5年期一次还本、分次付息的可转换公司债券400万元。票面年利率为6%,利息按年支付,发行价格为460万元,另发行交易费用40万元。债券发行1年后可转换为普通股股票。经计算,该项可转换公司债券负债成份的公允价值为379.5万元。
教师依据记忆规律组织学生复习,下列做法正确的是()。
所谓垄断,是指少数资本主义,为了获得高额利润,通过相互协议或联合,对一个或几个部门商品的生产、销售和价格,进行操纵和控制。垄断产生的原因包括()。
Themainideaofthepassageisabout______.Accordingtotheauthor,mostoftheworld’sfreshwateristobefoundin______
Itisuniversallyacknowledgedthattreesare______tous.
American’sgeniuswithhightechnologymayhaveputmenonthemoon,butthereisgrowingskepticismaboutitsabilitytosolve
最新回复
(
0
)