未分类题

山区某乡的6个村之间有山路如下图所示，其中的数字标明了各条山路的长度(公里)。

乡政府决定沿山路架设电话线。为实现村村通电话，电话线总长至少为(59)公里。
A.11
B.14
C.18
D.33

A.shangxuebA.cn/images/ct_csrhsasz20091_crhsaschoosecn_00059(20102).jpg'>
乡政府决定沿山路架设电话线。为实现村村通电话，电话线总长至少为(59)公里。
A.11
B.14
C.18

【参考答案】

B
解析：本题需要在给定的图上寻找最小支撑树。
图由若干个结点以及结点之间的连线组成，每条连线上标记了权......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
<上一题 目录 下一题>
热门 试题

未分类题
某文件管理系统在磁盘上建立了位示图(bitmap)，来记录磁盘的使用情况。若磁盘上的物理块依次编号为：0、1、2、…，系统中字长为16位，每一位对应文件存储器上的一个物理块，取值0和1分别表示空闲和占用，如下图所示。假设将2057号物理块分配给某文件，那么该物理块的使用情况在位示图中的第(48)—个字中描述；系统应该将该字的(49)。A.128B.129C.130D.131
A.shangxuebA.cn/images/ct_csrhsasz20091_crhsaschoosecn_00048(20102).jpg'>
B.128
B.129
C.130
未分类题
进程P1、P2、P3、P4、P5的前趋图如下：若用PV操作控制进程并发执行的过程，则需要设置4个信号量S1、S2、S3和S4，且信号量初值都等于零。下图中a和b应分别填写(50)，c和d应分别填写(51)，e和f应分别填写(52)。A.P(S1)和P(S2)B.P(S1)和V(S2)C.V(S1)和V(S2)D.V(S1)和P(S2)
A.shangxuebA.cn/images/ct_csrhsasz20091_crhsaschoosecn_00050(20102)1.jpg'>
B.shangxuebA.cn/images/ct_csrhsasz20091_crhsaschoosecn_00050(20102)2.jpg'>
A.P(S1)和P(S2)
B.P(S1)和V(S2)
C.V(S1)和V(S2)
相关试题