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

admin2019-08-17 43

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

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，分别分在卫、鲁、唐、燕的贵族是()
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
TCP使用()机制来进行流量控制。
通常通信信道的带宽越大，在数据传输中失真将会()。
在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。

随机试题

下列哪项不是血瘀的形成因素
首先应行哪项检查如患者如有双下肢无力症状，还应行哪项检查
A．寒邪客胃证B．饮食伤胃证C．肝气犯胃证D．湿热中阻证E．瘀血停胃证胃脘胀痛，痛连两胁，遇烦恼则痛作或痛甚，嗳气、矢气则痛舒，胸闷嗳气，喜长叹息，大便不畅，舌苔多薄白，脉弦。证属
关于业主设备工程项目的组织结构，下列说法正确的有()。
实行自由贸易的理论,首先是由古典政治经济学派的亚当.斯密在其名著《国富论》中提出的。
教育要适应人的发展的顺序性规律，应做到()
政策性收益是指由于某些政策、法规的变动而导致的个体收益，这种收益不会导致整个社会财富的增长，只会导致整个社会财富的重新分配。根据上述定义，下列涉及政策性收益的是：
人民群众对历史的创造作用主要表现在()。
TheRapidDevelopmentofAdvancedPlacementCourseintheAmericanUniversityisVeryWorryingAsurveyof
若有定义inta；floatb；doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量C的语句是

最新回复(0)

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

计算机408

学硕统考专业

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

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

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

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

通常通信信道的带宽越大，在数据传输中失真将会()。

在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。

下列哪项不是血瘀的形成因素

首先应行哪项检查如患者如有双下肢无力症状，还应行哪项检查

A．寒邪客胃证B．饮食伤胃证C．肝气犯胃证D．湿热中阻证E．瘀血停胃证胃脘胀痛，痛连两胁，遇烦恼则痛作或痛甚，嗳气、矢气则痛舒，胸闷嗳气，喜长叹息，大便不畅，舌苔多薄白，脉弦。证属

关于业主设备工程项目的组织结构，下列说法正确的有()。

实行自由贸易的理论,首先是由古典政治经济学派的亚当.斯密在其名著《国富论》中提出的。

教育要适应人的发展的顺序性规律，应做到()

政策性收益是指由于某些政策、法规的变动而导致的个体收益，这种收益不会导致整个社会财富的增长，只会导致整个社会财富的重新分配。根据上述定义，下列涉及政策性收益的是：

人民群众对历史的创造作用主要表现在()。

TheRapidDevelopmentofAdvancedPlacementCourseintheAmericanUniversityisVeryWorryingAsurveyof

若有定义inta；floatb；doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量C的语句是

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