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

admin2019-08-17 41

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

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
下面元件存取速度最快的是()。
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：转移指令的目标地址范围是多少?
假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。
以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用

随机试题

产时窒息的紧急治疗措施首先是
男，35岁。两周来右侧后牙咬物不适，喝热水引起疼痛。近3天来，夜痛影响睡眠，并引起右侧耳后部痛，服镇痛片无效。检查时见右侧上、下后牙多个充填体。应考虑的诊断最可能是
女，32岁，蛋白尿2年，尿少1周入院，全身凹陷性水肿，血压正常，血清蛋白11g/L，肾功能正常，尿蛋白10g/24h，诊断肾病综合征。哪项处理不当
业主通过施工合同由施工单位承包施工，通过监理合同由监理单位承包管理。()
庭审中，甲建筑公司出示了施工承包合同以证明索要工程款的正当性，此合同属于()。由于建设单位指出甲建筑公司所承建的工程质量不合格，要求鉴定，则其鉴定申请应当在()之前提出。
根据基金募集方式的不同，基金分为公司型基金和契约型基金。()
下列报表中采用多步式格式的报表是()。
通过训练求助者有意识地控制自身的心理生理活动，降低唤醒水平，改善机体紊乱的心理咨询方法是()。
以下不属于武术运动特点的是()。
出租车队去机场接某会议的参会者，如果每车坐3名参会者，则需另外安排一辆大巴送走余下的50人；如每车坐4名参会者，则最后正好多出3辆空车。问该车队有多少辆出租车?()

最新回复(0)

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

计算机408

学硕统考专业

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

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

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用

产时窒息的紧急治疗措施首先是

男，35岁。两周来右侧后牙咬物不适，喝热水引起疼痛。近3天来，夜痛影响睡眠，并引起右侧耳后部痛，服镇痛片无效。检查时见右侧上、下后牙多个充填体。应考虑的诊断最可能是

女，32岁，蛋白尿2年，尿少1周入院，全身凹陷性水肿，血压正常，血清蛋白11g/L，肾功能正常，尿蛋白10g/24h，诊断肾病综合征。哪项处理不当

业主通过施工合同由施工单位承包施工，通过监理合同由监理单位承包管理。()

庭审中，甲建筑公司出示了施工承包合同以证明索要工程款的正当性，此合同属于()。由于建设单位指出甲建筑公司所承建的工程质量不合格，要求鉴定，则其鉴定申请应当在()之前提出。

根据基金募集方式的不同，基金分为公司型基金和契约型基金。()

下列报表中采用多步式格式的报表是()。

通过训练求助者有意识地控制自身的心理生理活动，降低唤醒水平，改善机体紊乱的心理咨询方法是()。

以下不属于武术运动特点的是()。

出租车队去机场接某会议的参会者，如果每车坐3名参会者，则需另外安排一辆大巴送走余下的50人；如每车坐4名参会者，则最后正好多出3辆空车。问该车队有多少辆出租车?()

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