拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市，图中无向边上的权值表示两个城市间备选光纤的铺设费用。请回答下列问题。图可采用图的哪一种存储结构?给出求解计算总费用所使用的算法名称。

admin2019-08-17 79

问题拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市，图中无向边上的权值表示两个城市间备选光纤的铺设费用。

请回答下列问题。
图可采用图的哪一种存储结构?给出求解计算总费用所使用的算法名称。

选项

答案存储题中的图可以采用邻接矩阵(或邻接表)。构造最小生成树采用Prim算法(或kruskal算法)。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题在武王灭商和周公东征的过程中立有大功，或与周有世代同盟关系的异姓贵族也被分封去建立诸侯国家，继续为周王室效力，下列国家：①齐②鲁③燕④宋，属于异姓诸侯国的是(
中山舰事件
以下()协议完成了从网卡到IP地址的映射。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
下列各种情况中，应采用异步通信方式的是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
下面关于进程的叙述中，正确的是()。
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

随机试题

室内消火栓开启后本体渗漏原因不包括()。
亦已焉哉。
手术衣穿上后应能遮至哪个部位，前襟至腰部应如何处理
为全身麻醉下做下肢手术的病人准备床单位(被套式)，下述哪项正确()。
住房公积金的保障性是通过贷款利率水平来体现的。()
能使污水中悬浮物的净化率达到99%的污水处理流程为()。
随着我国城乡居民人均可支配收入的增加，我国居民走出国门购买奢侈品的现象逐渐增多，这主要说明()。
结构化维护与非结构化维护的主要区别是()。
DriedFoodsCenturiesago,mandiscoveredthatremovingmoisture(51)foodhelpedtopreserveit,andthattheeasiestwaytod
A、Husbandandwife.B、Teacherandstudent.C、Potentialbuyerandseller.D、Managerandhisdeputy.C推断题。对话二人在对一产品进行讨价还价，而且对话中还出现

最新回复(0)

拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市，图中无向边上的权值表示两个城市间备选光纤的铺设费用。 请回答下列问题。 图可采用图的哪一种存储结构?给出求解计算总费用所使用的算法名称。

计算机408

学硕统考专业

中山舰事件

以下()协议完成了从网卡到IP地址的映射。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

下列各种情况中，应采用异步通信方式的是()。

下面关于进程的叙述中，正确的是()。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

室内消火栓开启后本体渗漏原因不包括()。

亦已焉哉。

手术衣穿上后应能遮至哪个部位，前襟至腰部应如何处理

为全身麻醉下做下肢手术的病人准备床单位(被套式)，下述哪项正确()。

住房公积金的保障性是通过贷款利率水平来体现的。()

能使污水中悬浮物的净化率达到99%的污水处理流程为()。

随着我国城乡居民人均可支配收入的增加，我国居民走出国门购买奢侈品的现象逐渐增多，这主要说明()。

结构化维护与非结构化维护的主要区别是()。

DriedFoodsCenturiesago,mandiscoveredthatremovingmoisture(51)foodhelpedtopreserveit,andthattheeasiestwaytod

A、Husbandandwife.B、Teacherandstudent.C、Potentialbuyerandseller.D、Managerandhisdeputy.C推断题。对话二人在对一产品进行讨价还价，而且对话中还出现

拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市，图中无向边上的权值表示两个城市间备选光纤的铺设费用。请回答下列问题。图可采用图的哪一种存储结构?给出求解计算总费用所使用的算法名称。