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

admin2019-08-17 40

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

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。
下列关于计算机中指令和数据存放位置的叙述，正确的是()。
下列关于RISC的叙述中，错误的是()。

随机试题

在企业全面预算体系中，财务预算通常包括()。(2013年)
在报表中，最常用的计算控件是______。
末次月经第一日是2002年10月26日，计算预产期应是
髋关节功能位为
下列关于环境质量标准和污染物排放标准的说法正确的是()。
纳税人取得符合规定的发票，应自开具之日起180天内到税务机关办理认证，并于认证通过的次月申报期内抵扣。()
Playisusuallymoreenjoyablethan
Americans’circleofcloseconfidantshasshrunkdramaticallyinthepasttwodecadesbutthenumberofpeoplewhosaythey【M1】_
So-called"greenroofs"—urbanrooftopscoveredwithgrasses,plantsandothertypesofgreenery—arebecomingincreasinglypopula
"Opinion"isawordthatisusedcarelesslytoday.Itisusedtorefertomattersoftaste,belief,andjudgment.Thiscasualus

最新回复(0)

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

计算机408

学硕统考专业

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

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

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。

下列关于计算机中指令和数据存放位置的叙述，正确的是()。

下列关于RISC的叙述中，错误的是()。

在企业全面预算体系中，财务预算通常包括()。(2013年)

在报表中，最常用的计算控件是______。

末次月经第一日是2002年10月26日，计算预产期应是

髋关节功能位为

下列关于环境质量标准和污染物排放标准的说法正确的是()。

纳税人取得符合规定的发票，应自开具之日起180天内到税务机关办理认证，并于认证通过的次月申报期内抵扣。()

Playisusuallymoreenjoyablethan

Americans’circleofcloseconfidantshasshrunkdramaticallyinthepasttwodecadesbutthenumberofpeoplewhosaythey【M1】_

So-called"greenroofs"—urbanrooftopscoveredwithgrasses,plantsandothertypesofgreenery—arebecomingincreasinglypopula

"Opinion"isawordthatisusedcarelesslytoday.Itisusedtorefertomattersoftaste,belief,andjudgment.Thiscasualus

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