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

admin2019-08-17 36

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

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：对于二里头文化的发现的意义，下列选项表述最准确的是()
下列选项中，不属于西汉农业发展状况的是()
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
著名的网络OSI七层模型是由()组织提出来的。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
下列选项中，描述浮点数操作速度指标的是____。
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源，为了避免竞争状态的问题，必须实现一种互斥机制，使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码：intflag[2]；／*flag数组，初始化为FALSE*／

随机试题

美的，东山再起1995—1997年，曾经创造了辉煌业绩的中国家电业巨子美的集团，由于许多具有传奇色彩的创业故事构筑的光环终于暗淡下来。面临空调市场的严峻考验，关的退出了市场的中心。美的最初是由23个伙伴，5000元资本，从一个乡土味
调查资料对调查结果的有效程度是()
设区域D＝{(x，y)｜x2＋y2≤4}，则(1／4)dxdy＝________．
当归在当归拈痛汤中的作用是当归在苏子降气汤中作用是
OTC药品具有的特点是（　　）。
病人李某，65岁，有慢性肺心病史，最近咳嗽加剧，痰黏稠，伴呼吸困难，给予超声雾化吸入治疗。超声雾化吸入治疗的目的不包括（）
企业在对会计要素进行计量时，一般应当采用()计量。
紧张、松弛对照训练这种松弛训练法由()在20世纪20年代首创。
A、 B、 C、 D、 B
Theaveragepriceofallgoodsandserviceshasrisenabout50percent.Butthepriceofacollegeeducationhasnearlydoubled

最新回复(0)

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

计算机408

学硕统考专业

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：对于二里头文化的发现的意义，下列选项表述最准确的是()

下列选项中，不属于西汉农业发展状况的是()

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

著名的网络OSI七层模型是由()组织提出来的。

下列选项中，描述浮点数操作速度指标的是____。

调查资料对调查结果的有效程度是()

设区域D＝{(x，y)｜x2＋y2≤4}，则(1／4)dxdy＝________．

当归在当归拈痛汤中的作用是当归在苏子降气汤中作用是

OTC药品具有的特点是（ ）。

病人李某，65岁，有慢性肺心病史，最近咳嗽加剧，痰黏稠，伴呼吸困难，给予超声雾化吸入治疗。超声雾化吸入治疗的目的不包括（）

企业在对会计要素进行计量时，一般应当采用()计量。

紧张、松弛对照训练这种松弛训练法由()在20世纪20年代首创。

A、 B、 C、 D、 B

Theaveragepriceofallgoodsandserviceshasrisenabout50percent.Butthepriceofacollegeeducationhasnearlydoubled

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

OTC药品具有的特点是（　　）。