首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市,图中无向边上的权值表示两个城市间备选光纤的铺设费用。 请回答下列问题。 图可采用图的哪一种存储结构?给出求解计算总费用所使用的算法名称。
拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市,图中无向边上的权值表示两个城市间备选光纤的铺设费用。 请回答下列问题。 图可采用图的哪一种存储结构?给出求解计算总费用所使用的算法名称。
admin
2019-08-17
34
问题
拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市,图中无向边上的权值表示两个城市间备选光纤的铺设费用。
请回答下列问题。
图可采用图的哪一种存储结构?给出求解计算总费用所使用的算法名称。
选项
答案
存储题中的图可以采用邻接矩阵(或邻接表)。构造最小生成树采用Prim算法(或kruskal算法)。
解析
转载请注明原文地址:https://jikaoti.com/ti/jMGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机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
)