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

admin2009-02-15 58

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

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

FDDI中采用(24)编码技术，使编码效率提高到(25)，这对于100Mbit/s的光纤网，意味着只需要125MHz元件就可以实现。为了得到足够的同步信息，FDDI实际采用二进制编码方法，即先技(24)编码后，再用(26)。为了消除环网中数据的时钟偏移，F
容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为(7)位，主存区号应为(8)位。
现代计算机体系结构的发展突破了冯.诺依曼的体系结构，主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件，用(64)来描述具有共同特征的一组对象，以(65)为共享机制，共享类中的方法和数
(41)是在一个公司发给另一个公司的报文上，连同报文和签名一起做一个摘要的方法。目前的产品能够做到的最高安全级别是(42)级。仔细阅读日志属于(43)的内容。在网络安全策略中，属于半主动网络安全策略的方法是(44)。在故障报告中，设备运行出现错误状态用(4
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为
物理层的电气特性有多种标准，其中非平衡型标准规定(65)，电缆最大长度为(66)m。新的非平衡标准规定(67)，距离为10m时的最高数据率为(68)。在多种标准中，数据率最高的是新的平衡型标准，近距离传输其最高数据率可达(69)。
阅读以下说明，回答下面问题。【说明】ADSL是接入Internet的一种宽带技术。下图1.9为一台带网卡的PC机采用ADSL接入Internet的网络结构图。
栈是一种按后进先出原则插入和删除操作的数据结构，因此()必须用栈。
对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法　G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。

随机试题

金锁固精丸的主治症状不包括
下列关于药品类易制毒化学药品购销和使用管理，叙述不正确的是
煤矿安全检查员的权利包括（）、询问权、查阅资料权、处置权、（）。
关于数控机床的组成部分的使用寿命，下列叙述中，正确的是()。
甲公司拥有A、B、C三家工厂，分别位于国内、美国和英国，假定各工厂除生产设备外无其他固定资产。2011年受国内外经济发展趋缓的影响，甲公司产品销量下降30％，各工厂的生产设备可能发生减值。该公司2011年12月31日对其进行减值测试，有关资料如下：(1)
某公司的主营业务是从事家用电器生产和销售，目前准备投资房地产项目。房地产行业上市公司的β值为1.2，行业标准产权比率为0.5，投资房地产项目后，公司将继续保持目前的产权比率0.6不变。该项目的资产β值和股东权益β值分别是()。
分析瞬变过程的三要素法只适用于()。
很多人以为只有抽烟的老人才会得肺癌，但某国一项最新的统计显示：近年来该国肺癌导致的女性死亡人数比乳腺癌、子宫内膜癌和卵巢癌三种癌症加起来还多，而绝大多数的妇女们根本没有意识到这一点。由此无法推出的是：
形如34021这样的数称为“波浪数”，即十位上的数字、千位上的数字均比与它们各自相邻的数字大，现从由0、1、2、3、4、5组成的数字不重复的五位数中任取一个，则该数是“波浪数”的概率为：
民法关于法人分类的标准及类型。[中国政法2021年研]

最新回复(0)

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

软考中级

容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为(7)位，主存区号应为(8)位。

物理层的电气特性有多种标准，其中非平衡型标准规定(65)，电缆最大长度为(66)m。新的非平衡标准规定(67)，距离为10m时的最高数据率为(68)。在多种标准中，数据率最高的是新的平衡型标准，近距离传输其最高数据率可达(69)。

阅读以下说明，回答下面问题。【说明】ADSL是接入Internet的一种宽带技术。下图1.9为一台带网卡的PC机采用ADSL接入Internet的网络结构图。

栈是一种按后进先出原则插入和删除操作的数据结构，因此()必须用栈。

对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。

金锁固精丸的主治症状不包括

下列关于药品类易制毒化学药品购销和使用管理，叙述不正确的是

煤矿安全检查员的权利包括（）、询问权、查阅资料权、处置权、（）。

关于数控机床的组成部分的使用寿命，下列叙述中，正确的是()。

分析瞬变过程的三要素法只适用于()。

形如34021这样的数称为“波浪数”，即十位上的数字、千位上的数字均比与它们各自相邻的数字大，现从由0、1、2、3、4、5组成的数字不重复的五位数中任取一个，则该数是“波浪数”的概率为：

民法关于法人分类的标准及类型。[中国政法2021年研]

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法　G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。