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

admin2019-08-17 65

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

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题在武王灭商和周公东征的过程中立有大功，或与周有世代同盟关系的异姓贵族也被分封去建立诸侯国家，继续为周王室效力，下列国家：①齐②鲁③燕④宋，属于异姓诸侯国的是(
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
以下关于计算机存储器件的叙述，()是不正确的。
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源，为了避免竞争状态的问题，必须实现一种互斥机制，使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码：intflag[2]；／*flag数组，初始化为FALSE*／

随机试题

A、200.B、300.C、400.D、Millionsof.B从录音中可知Theresearcherstestedbloodfromabout300people，因此B为正确答案。
应用电针止痛时应选用何种波型(　　)
妊娠恶阻，胎动不安，不思饮食者，宜选用
《刑法》第49条规定：______的时候不满18周岁的人和——的时候怀孕的妇女，不适用死刑。______的时候已满75周岁的人，不适用死刑，但______的除外。下列哪一选项与题干空格内容相匹配?(2012年卷二11题，单选)
如图示一焊接工字形轴心受压柱的截面，承受的轴心压力设计值N=4500kN(包括柱的自重)，计算长度I2=7m、Ioy=3.5m(柱子中点在x方向有一侧向支承)。翼缘钢板为剪切边，每块翼缘板上设有两个直径d0=24mm的螺栓孔。钢板为Q235-B·F钢。柱
下列各项中属于企业营业外收入的有()。
承上题，以下有关本量利分析的说法，错误的是(　　)。
如今在地铁或公共汽车上．人们手持智能手机或者电子阅读器等终端设备________看小说的情景已________。填入划横线部分最恰当的一项是：
在“9.11”事件中，全美的通信设备几乎全部瘫痪，但当时副总统切尼手中的黑莓手机仍可随时接受灾难现场信息。黑莓的这一优异表现让其声名大振,因此，在美国迅速兴起了黑莓热潮。但近年来面对其它智能手机的竞争，黑莓似乎再也没有什么让人留下印象深刻的妙笔。本月的一项
5QuestionsontheOriginsofChristmasThetraditionsweassociatewithChristmashaveevolvedoverthecenturies.Hereare

最新回复(0)

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

计算机408

学硕统考专业

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

以下关于计算机存储器件的叙述，()是不正确的。

A、200.B、300.C、400.D、Millionsof.B从录音中可知Theresearcherstestedbloodfromabout300people，因此B为正确答案。

应用电针止痛时应选用何种波型(　　)

妊娠恶阻，胎动不安，不思饮食者，宜选用

《刑法》第49条规定：的时候不满18周岁的人和——的时候怀孕的妇女，不适用死刑。的时候已满75周岁的人，不适用死刑，但__的除外。下列哪一选项与题干空格内容相匹配?(2012年卷二11题，单选)

如图示一焊接工字形轴心受压柱的截面，承受的轴心压力设计值N=4500kN(包括柱的自重)，计算长度I2=7m、Ioy=3.5m(柱子中点在x方向有一侧向支承)。翼缘钢板为剪切边，每块翼缘板上设有两个直径d0=24mm的螺栓孔。钢板为Q235-B·F钢。柱

下列各项中属于企业营业外收入的有()。

承上题，以下有关本量利分析的说法，错误的是(　　)。

如今在地铁或公共汽车上．人们手持智能手机或者电子阅读器等终端设备看小说的情景已。填入划横线部分最恰当的一项是：

5QuestionsontheOriginsofChristmasThetraditionsweassociatewithChristmashaveevolvedoverthecenturies.Hereare

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

计算机408

学硕统考专业

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

以下关于计算机存储器件的叙述，()是不正确的。

A、200.B、300.C、400.D、Millionsof.B从录音中可知Theresearcherstestedbloodfromabout300people，因此B为正确答案。

应用电针止痛时应选用何种波型( )

妊娠恶阻，胎动不安，不思饮食者，宜选用

《刑法》第49条规定：______的时候不满18周岁的人和——的时候怀孕的妇女，不适用死刑。______的时候已满75周岁的人，不适用死刑，但______的除外。下列哪一选项与题干空格内容相匹配?(2012年卷二11题，单选)

下列各项中属于企业营业外收入的有()。

承上题，以下有关本量利分析的说法，错误的是( )。

如今在地铁或公共汽车上．人们手持智能手机或者电子阅读器等终端设备________看小说的情景已________。填入划横线部分最恰当的一项是：

5QuestionsontheOriginsofChristmasThetraditionsweassociatewithChristmashaveevolvedoverthecenturies.Hereare

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

应用电针止痛时应选用何种波型(　　)

《刑法》第49条规定：的时候不满18周岁的人和——的时候怀孕的妇女，不适用死刑。的时候已满75周岁的人，不适用死刑，但__的除外。下列哪一选项与题干空格内容相匹配?(2012年卷二11题，单选)

承上题，以下有关本量利分析的说法，错误的是(　　)。

如今在地铁或公共汽车上．人们手持智能手机或者电子阅读器等终端设备看小说的情景已。填入划横线部分最恰当的一项是：