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

admin2019-08-17 37

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

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题周初分封的诸侯有一类是古代帝王的后代，下列国家：①焦②蓟③陈④祝，属于此类的是()
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，()分封诸侯的规模最大
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
著名的网络OSI七层模型是由()组织提出来的。
下面元件存取速度最快的是()。
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息，即Pi每次从Bi取一条消息，经加工送入B(i+1)mod3中，B0、B1、B2分别可存放3、2、2个消息，初始时，仅B0有一条消息，利用信号量机制解决P0、P1、

随机试题

测定值与真实值的误差是()。
为肝昏迷的患者灌肠时，不宜选用肥皂水溶液，其原因是()。
某乙为一待业青年，某日与朋友在饭店喝酒，因心情不顺喝得大醉，结账的时候，对结账服务员丙污言秽语，丙忍无可忍，驳斥了几句，乙便动手打了丙几个耳光，在众人的强行阻止下，事态才未进一步发展。事后，丙向公安机关报案，公安机关经调查，以违反治安管理为由，决定对乙处以
甲将一台电脑无偿借给乙使用，期限为3个月。在借用期内，甲和丙订立了买卖该电脑的合同，但未对电脑的交付问题进行约定。下列有关该电脑交付的表述中，正确的是()。
电子邮件的发送必须要通过服务器，将用户编写的电子邮件转交到收件人手中的服务器称之为()
在社会主义市场经济中，国有企业应发挥重要作用的行业和领域主要有()。
材料一：近日早晨，上海电台《音乐早餐》节目正在直播，与往常一样，主持人晓君和小畅在播音乐间隙用上海话聊天逗笑观众。有一名听众给他们发短信：“求你们不要说上海话了，我讨厌你们上海人!”之后，晓君语调认真地对这名观众说：“请你以团成一个团的姿势，然后慢慢地以比
按照我国现行法律规定，下列说法不正确的是()。
______ismarkedbyitsindustry?______isamongtheoldestsectionsandplayedanimportantroleinAmericanhistory?
Thesustainedmassiveuseofpesticidesinfarminghastwoeffectsthatareespeciallypernicious.First,itoftenkillsoffthe

最新回复(0)

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

计算机408

学硕统考专业

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题周初分封的诸侯有一类是古代帝王的后代，下列国家：①焦②蓟③陈④祝，属于此类的是()

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，()分封诸侯的规模最大

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

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

下面元件存取速度最快的是()。

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

下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息，即Pi每次从Bi取一条消息，经加工送入B(i+1)mod3中，B0、B1、B2分别可存放3、2、2个消息，初始时，仅B0有一条消息，利用信号量机制解决P0、P1、

测定值与真实值的误差是()。

为肝昏迷的患者灌肠时，不宜选用肥皂水溶液，其原因是()。

甲将一台电脑无偿借给乙使用，期限为3个月。在借用期内，甲和丙订立了买卖该电脑的合同，但未对电脑的交付问题进行约定。下列有关该电脑交付的表述中，正确的是()。

电子邮件的发送必须要通过服务器，将用户编写的电子邮件转交到收件人手中的服务器称之为()

在社会主义市场经济中，国有企业应发挥重要作用的行业和领域主要有()。

按照我国现行法律规定，下列说法不正确的是()。

______ismarkedbyitsindustry?______isamongtheoldestsectionsandplayedanimportantroleinAmericanhistory?

Thesustainedmassiveuseofpesticidesinfarminghastwoeffectsthatareespeciallypernicious.First,itoftenkillsoffthe

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

ismarkedbyitsindustry?isamongtheoldestsectionsandplayedanimportantroleinAmericanhistory?