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

admin2019-08-17 56

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

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

洋务运动时期，首批赴欧海军留学生派出的时间是()。
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()
水门事件
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。
TCP使用()机制来进行流量控制。
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29／32，Y=25×5／8，则用浮点加法计算x+Y的最终结果是____。

随机试题

肝颈静脉回流征阳性见于
根据《合同法》的规定，可撤销合同的当事人行使撤销权的有效期限是()。
王某因不堪忍受张某对其的多次诽谤向法院提起诉讼，法院依法受理后，王某又与张某进行了“私了”，并向法院申请撤诉，则关于本案的说法，下列说法正确的有：()
成本计划的核心是()。
反映现象在一段时间内的总量的指标是(　　)。
涂尔干说：“教育在于使青年社会化——在我们每一个人之中，造成一个社会的我。这便是教育的目的。”这句话反映了【】
下列各项权利和自由中，()是我国宪法没有规定的。
计算机主要技术指标通常是指
Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When
A、Herattractiveclothing.B、Herbeautifulfigure.C、Herunusualheight.D、Herfashionablehandbag.B短文说，在市场拥挤的人流中，她显得非常优雅。故B正确。

最新回复(0)

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

计算机408

学硕统考专业

洋务运动时期，首批赴欧海军留学生派出的时间是()。

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()

水门事件

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

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

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

TCP使用()机制来进行流量控制。

肝颈静脉回流征阳性见于

根据《合同法》的规定，可撤销合同的当事人行使撤销权的有效期限是()。

王某因不堪忍受张某对其的多次诽谤向法院提起诉讼，法院依法受理后，王某又与张某进行了“私了”，并向法院申请撤诉，则关于本案的说法，下列说法正确的有：()

成本计划的核心是()。

反映现象在一段时间内的总量的指标是( )。

涂尔干说：“教育在于使青年社会化——在我们每一个人之中，造成一个社会的我。这便是教育的目的。”这句话反映了【】

下列各项权利和自由中，()是我国宪法没有规定的。

计算机主要技术指标通常是指

Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When

A、Herattractiveclothing.B、Herbeautifulfigure.C、Herunusualheight.D、Herfashionablehandbag.B短文说，在市场拥挤的人流中，她显得非常优雅。故B正确。

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

反映现象在一段时间内的总量的指标是(　　)。