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

admin2019-08-17 34

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

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/jMGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

书院制度，始于唐而盛于宋，根据所学知识。回答问题：南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
在操作系统中，P，V操作是一种()。
真值0在原码、反码和补码机器数形式下()。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：若操作码0010B表示加法操作(助记符为ad

随机试题

关于用肾上腺糖皮质激素治疗迟发性哮喘的机制，下列哪项不正确
质量计划的作用通常不包括
下列不符合腹型过敏性紫癜临床表现的是
A．氟伐他汀B．非诺贝特C．考来烯胺D．阿昔莫司E．依折麦布以高TG为主血症()
工程造价的有效控制，就是在优化建设方案、设计方案的基础上，采用一定的方法和措施对造价进行控制，下列说法不正确的是(　　)。
所有错账更正法，均应由记账人员及相关人员在账簿记录更正处盖章以示负责。()
承担支持农业政策性贷款任务的政策性银行是（）
结合自己的工作实际，谈谈在今后的工作中如何做到依法执教。
谈谈你的面试表现。
能源短缺已成为世界性的大问题。作为新能源，海洋能日益受到人们的关注。下列有关海洋能的表述，错误的是()。

最新回复(0)

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

计算机408

学硕统考专业

书院制度，始于唐而盛于宋，根据所学知识。回答问题：南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

在操作系统中，P，V操作是一种()。

真值0在原码、反码和补码机器数形式下()。

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

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

关于用肾上腺糖皮质激素治疗迟发性哮喘的机制，下列哪项不正确

质量计划的作用通常不包括

下列不符合腹型过敏性紫癜临床表现的是

A．氟伐他汀B．非诺贝特C．考来烯胺D．阿昔莫司E．依折麦布以高TG为主血症()

工程造价的有效控制，就是在优化建设方案、设计方案的基础上，采用一定的方法和措施对造价进行控制，下列说法不正确的是( )。

所有错账更正法，均应由记账人员及相关人员在账簿记录更正处盖章以示负责。()

承担支持农业政策性贷款任务的政策性银行是（）

结合自己的工作实际，谈谈在今后的工作中如何做到依法执教。

谈谈你的面试表现。

能源短缺已成为世界性的大问题。作为新能源，海洋能日益受到人们的关注。下列有关海洋能的表述，错误的是()。

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

工程造价的有效控制，就是在优化建设方案、设计方案的基础上，采用一定的方法和措施对造价进行控制，下列说法不正确的是(　　)。