用相邻矩阵A表示图，判定任意两个顶点Vi和Vi，之间都有长度为m的路径相连，则只要检查(40)的第i行第j列的元素是否为0即可。从邻接矩阵可以看出，该图共有(41)个顶点。如果是有向图，该图有(42)条弧；如果是无向图，则共有(43)条边。

admin2009-02-15 67

问题用相邻矩阵A表示图，判定任意两个顶点Vi和Vi，之间都有长度为m的路径相连，则只要检查(40)的第i行第j列的元素是否为0即可。
从邻接矩阵

可以看出，该图共有(41)个顶点。如果是有向图，该图有(42)条弧；如果是无向图，则共有(43)条边。

选项 A、9
B、3
C、6
D、1

答案B

解析

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

家庭接入Internet可以通过光缆入户，即(41)方式，也可以通过传统的线缆接入。当使用电话线接入时，有多种模式，对称模式的技术有(42)。ADSL接入铜线的传输距离可达(43)km，通过多路复用技术，在这个线路上可同时存在(44)个信道，当使用HFC方
家庭接入Internet可以通过光缆入户，即(41)方式，也可以通过传统的线缆接入。当使用电话线接入时，有多种模式，对称模式的技术有(42)。ADSL接入铜线的传输距离可达(43)km，通过多路复用技术，在这个线路上可同时存在(44)个信道，当使用HFC方
若某一通信信道误码率为10-5，帧长为2Kb，差错为单个错，则帧出错的概率为(15)。
TCP协议通过建立连接为用户提供可靠传输，与数据链路层的连接建立不同，　TCP要经过(11)才能确定一个连接，这是因为(12)。TCP采用的差错控制也是超时重发技术，超时时间的设置采用(13)策略，以便适应互联网的特性。超时时间设置的根据是(14)。TCP
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为
信元是信元交换的单位。为控制差错，在信元中包括CRC校验和，其生成公式为(6)，校验和对(7)进行校验。信元交换采用(8)技术进行复用。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(9)。若在交换过程中出现拥塞，该信息被记录在信元的(10
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
在路由器开机后60s内按【Ctrl+Break】组合键可进入(55)命令状态。
虚拟存储，就是把多个存储介质模块(如硬盘、RAID)通过一定的手段集中管理起来，所有的存储模块在一个存储池(StoragePool)中得到统一管理。虚拟存储管理系统是以程序的(5)理论为基础的，其基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

随机试题

房地产开发企业应当对其开发的建设项目质量承担责任，()等单位应当依照有关法律、法规和合同约定，承担相应的责任。
根据FIDIC合同条件，()属于工程量清单项目。
甲公司2012年12月30日出资8000万元取得乙公司80％的股权，作为长期股权投资核算，并按准则规定采用成本法。2013年1月15日乙公司宣告发放现金股利500万元，则甲公司应将其应收的现金股利500万元记入“()”科目。
费德勒认为，决定领导行为有效性的关键情境因素不包括()。
一、注意事项1．《申论》考试，与传统作文考试不同，是对分析驾驭材料的能力与对表达能力并重的考试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定的资料，然后按“申论要求”依次作答。二、给定资料1．200
以下关于typedef的叙述错误的是
IwishI______myselfbetterinEnglish,butI______.
【B1】【B11】
Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication
Imagineananimalthatbecomesfrozenincoldweather.Then,whenitgetswarmer,theanimalsimplyunfreezesandgoesbacktoi

最新回复(0)

软件设计师上午基础知识考试

软考中级

若某一通信信道误码率为10-5，帧长为2Kb，差错为单个错，则帧出错的概率为(15)。

在路由器开机后60s内按【Ctrl+Break】组合键可进入(55)命令状态。

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

房地产开发企业应当对其开发的建设项目质量承担责任，()等单位应当依照有关法律、法规和合同约定，承担相应的责任。

根据FIDIC合同条件，()属于工程量清单项目。

甲公司2012年12月30日出资8000万元取得乙公司80％的股权，作为长期股权投资核算，并按准则规定采用成本法。2013年1月15日乙公司宣告发放现金股利500万元，则甲公司应将其应收的现金股利500万元记入“()”科目。

费德勒认为，决定领导行为有效性的关键情境因素不包括()。

以下关于typedef的叙述错误的是

IwishImyselfbetterinEnglish,butI.

【B1】【B11】

Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication

Imagineananimalthatbecomesfrozenincoldweather.Then,whenitgetswarmer,theanimalsimplyunfreezesandgoesbacktoi

软件设计师上午基础知识考试

软考中级

若某一通信信道误码率为10-5，帧长为2Kb，差错为单个错，则帧出错的概率为(15)。

在路由器开机后60s内按【Ctrl+Break】组合键可进入(55)命令状态。

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

房地产开发企业应当对其开发的建设项目质量承担责任，()等单位应当依照有关法律、法规和合同约定，承担相应的责任。

根据FIDIC合同条件，()属于工程量清单项目。

甲公司2012年12月30日出资8000万元取得乙公司80％的股权，作为长期股权投资核算，并按准则规定采用成本法。2013年1月15日乙公司宣告发放现金股利500万元，则甲公司应将其应收的现金股利500万元记入“()”科目。

费德勒认为，决定领导行为有效性的关键情境因素不包括()。

以下关于typedef的叙述错误的是

IwishI______myselfbetterinEnglish,butI______.

【B1】【B11】

Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication

Imagineananimalthatbecomesfrozenincoldweather.Then,whenitgetswarmer,theanimalsimplyunfreezesandgoesbacktoi

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

IwishImyselfbetterinEnglish,butI.