若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵(35)。

admin2013-05-11 27

问题若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵(35)。

选项 A、第i行中值为1的元素个数
B、所有值为1的元素总数
C、第i行及第i列中值为1的元素总个数
D、第i列中值为1的元素个数

答案D

解析由邻接矩阵的定义可知：对于无向图，其邻接矩阵第i行元素的和即为顶点i的度。对于有向图，其邻接矩阵的第i行元素之和为顶点i的出度，而邻接矩阵的第i列元素之和为顶点j的入度。

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

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

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

软考中级

相关试题推荐

下面有关VLAN的语句中，正确的是(54)。
假设用户Q1有2000台主机，则必须给他分配(53)个C类网络，如果分配给用户Q1的超网号为200.9.64.0，则指定给Q1的地址掩码为(54)；假设给另一用户Q2分配的C类网络号为200.9.16.0～200.9.31.0，如果路由器收到一个目标地址为
IPv6地址33AB:0000:0000:CD30:0000:0000:0000:0000/60可以表示成各种简写形式，以下写法中，正确的是______。
嗅探器改变了网络接口的工作模式，使得网络接口____________。
如下图所示，若路由器C的e0端口状态为down，则当主机A向主机C发送数据时，路由器C发送__________。(2013年上半年试题)
采用ADSL虚拟拨号接入方式中，用户端需要安装__________软件。(2011年上下半年试题)
已经发布实施的标准(包括已确认或修改补充的标准)，经过实施一定时期后，对其内容再次审查，以确保其有效性、先进性和适用性，其周期一般不超过__________年。(2005年下半年试题)
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(5)
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
Network　managers　have　long　awaited　practical　voice-over-IP(VOIP)solutions.　VOIP　promises(71)network　management　and　decreases　cos

随机试题

A．头痛、呕吐、脑脊液可检出白血病细胞B．寒战、高热、出血并迅速衰竭C．低热、贫血、巨脾D．贫血、发热、无痛性淋巴结进行性肿大慢性粒细胞白血病的临床特点是
男性，45岁急性昏迷轻度黄疸，双侧肢体肌张力对称性增高，瞳孔等大，尿蛋白以及糖定性均阴性，尿酮体阴性。下述哪项检查最可能出现异常
施工单位所承建的某办公楼，没有经过验收建设单位就提前使用。3年后，办公楼主体结构出现质量问题，下面说法正确的是()。
“管理费用”科目通常设置(　　)辅助核算。
案例：杨老师在讲授《长江之歌》这节课的过程中，首先带领学生从地图当中找到长江流域的位置，随即介绍了长江周围的风土人情以及美丽的风景。接着花了很少的时间讲解了歌曲的演唱方法，甚至都没有播放歌曲，学生感觉课程非常的愉快，但是没有学会唱歌。问题：根据《义务教
下列哪些观点是持遗传决定论认识的?()
当一只鱼鹰捕捉到一条白鲢、一条草鱼或一条鲤鱼而飞离水面时，往往会有许多鱼鹰几乎同时跟着飞聚到这一水面捕食。但是，当一只鱼鹰捕捉到的是一条鲶鱼时，这种情况却很少出现。以下哪项如果为真。最能合理地解释上述现象?
按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。
计算机网络的主要目标是实现()。
WhichofthefollowingwordsinParagraphOneimpliesdifficultyinwalking?Fromhowitisdescribedinthepassagethemonast

最新回复(0)

若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵(35)。

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

软考中级

下面有关VLAN的语句中，正确的是(54)。

假设用户Q1有2000台主机，则必须给他分配(53)个C类网络，如果分配给用户Q1的超网号为200.9.64.0，则指定给Q1的地址掩码为(54)；假设给另一用户Q2分配的C类网络号为200.9.16.0～200.9.31.0，如果路由器收到一个目标地址为

IPv6地址33AB:0000:0000:CD30:0000:0000:0000:0000/60可以表示成各种简写形式，以下写法中，正确的是______。

嗅探器改变了网络接口的工作模式，使得网络接口____________。

如下图所示，若路由器C的e0端口状态为down，则当主机A向主机C发送数据时，路由器C发送__________。(2013年上半年试题)

采用ADSL虚拟拨号接入方式中，用户端需要安装__________软件。(2011年上下半年试题)

已经发布实施的标准(包括已确认或修改补充的标准)，经过实施一定时期后，对其内容再次审查，以确保其有效性、先进性和适用性，其周期一般不超过__________年。(2005年下半年试题)

Network managers have long awaited practical voice-over-IP(VOIP)solutions. VOIP promises(71)network management and decreases cos

A．头痛、呕吐、脑脊液可检出白血病细胞B．寒战、高热、出血并迅速衰竭C．低热、贫血、巨脾D．贫血、发热、无痛性淋巴结进行性肿大慢性粒细胞白血病的临床特点是

男性，45岁急性昏迷轻度黄疸，双侧肢体肌张力对称性增高，瞳孔等大，尿蛋白以及糖定性均阴性，尿酮体阴性。下述哪项检查最可能出现异常

施工单位所承建的某办公楼，没有经过验收建设单位就提前使用。3年后，办公楼主体结构出现质量问题，下面说法正确的是()。

“管理费用”科目通常设置( )辅助核算。

下列哪些观点是持遗传决定论认识的?()

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

计算机网络的主要目标是实现()。

WhichofthefollowingwordsinParagraphOneimpliesdifficultyinwalking?Fromhowitisdescribedinthepassagethemonast

Network　managers　have　long　awaited　practical　voice-over-IP(VOIP)solutions.　VOIP　promises(71)network　management　and　decreases　cos

“管理费用”科目通常设置(　　)辅助核算。