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

admin2005-03-15 56

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

通过移动电话接入互联网采用的是什么交换技术，而打电话又是采用什么技术?进行一次查询的数据信息见表2，网络的基本通信服务费用见表3，总费用＝网络租用费+通信费。根据表中给出的数据，试计算销售员每月至少应进行多少次查询，才能使得使用移动电话的总费用比使用P
在OSI参考模型有哪几层?NetBIOS包括哪些服务功能?
NAT英文全称是“NetworkAddressTranslation”，中文意思是“网络地址转换”，它是一个IETF(InternetEngineeringTaskForce,Internet工程任务组)标准，允许一个整体机构以一个公用IP(
请阅读以下说明和Socfort程序，将应填(n)处的字句写在对应栏内。网络应用的基本模型是客户机/服务器模型，这是一个不对称的编程模型，通信的双方扮演不同的角色：客户机和服务器。以下是一个简单的客户机程序(服务器程序略)，其工作过程非常简单：客
图中(a)、(b)、(c)、(d)为不同类型IPSee数据包的示意图，其中(1)和(2)工作在隧道模式；(3)和(4)支持报文加密。R2与Rl之间采用预共享密钥“12345678”建立IPSec安全关联，请完成下面配置命令。Rl(eonfig)#c
在基于端口的VLAN划分中，交换机上端口划入VLAN的模式为(8)、(9)和(10)，它们各自的含义分别为(11)、(12)和(13)。
阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．
在OSI参考模型中，物理层的功能是(1)。对等实体在一次交互作用中传送的信息单位称为(2)，它包括(3)2个部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(4)，通常分为(5)2个部分。
SOXisanalternativesyntaxfor(71).ItisusefulforreadingandcreatingXMLcontentinatexteditor.Itistheneasilytran
The　purpose　of　the　requirements　definition　phase　is　to　produce　a　clear,　complete,　consistent,　and　testable(6)of　the　technical　re

随机试题

输血的功用并不包括()
《医疗事故处理条例》规定，造成患者轻度残疾，器官组织损伤导致一般功能障碍的，属于几级医疗事故
某甲与某乙签订了一份借款合同，约定某甲向某乙借款5万元，丙为该笔借款提供了连带责任保证。后甲和乙又约定将借款金额变为7万元，并通知了丙，丙对此没有发表任何意见。则在甲不履行还款义务时：
部门统计系统的编制和干部由各部门自行管理。()
A公司2013年度的有关资料如下：(1)年初未分配利润为贷方500万元，本年实现的利润总额为1200万元，适用的企业所得税税率为25％。假定不存在纳税调整因素。(2)按税后利润的10％提取法定盈余公积。(3)提取任意盈余公积100万元。(4)向投资
()是UNIX操作系统的一个变种，是由Sun公司为自己生产的网络服务器设计的操作系统，早期的产品中有一部分称为SunOS，在2．6版本之后，和SunOS合并为新的7．0版本，并一直延续下去。由于Sun工作站、小型机在Internet服务
根据原告诉讼标的的性质和内容，把诉分为给付之诉、确认之诉和形成之诉，分别与实体法上的支配权、请求权和形成权相对应。()
网络指由许多互相交错的分支组成的系统。下列与定义不合的是()。
AgoodspeechisattributedtothefollowingfactorsEXCEPT
A、Shehastoeatless.B、Sheeatslessbutremainsoverweight.C、Shedoesn’teatfastfoodsbutremainsoverweight.D、Shehasto

最新回复(0)

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

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

软考中级

在OSI参考模型有哪几层?NetBIOS包括哪些服务功能?

NAT英文全称是“NetworkAddressTranslation”，中文意思是“网络地址转换”，它是一个IETF(InternetEngineeringTaskForce,Internet工程任务组)标准，允许一个整体机构以一个公用IP(

图中(a)、(b)、(c)、(d)为不同类型IPSee数据包的示意图，其中(1)和(2)工作在隧道模式；(3)和(4)支持报文加密。R2与Rl之间采用预共享密钥“12345678”建立IPSec安全关联，请完成下面配置命令。Rl(eonfig)#c

在基于端口的VLAN划分中，交换机上端口划入VLAN的模式为(8)、(9)和(10)，它们各自的含义分别为(11)、(12)和(13)。

阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．

在OSI参考模型中，物理层的功能是(1)。对等实体在一次交互作用中传送的信息单位称为(2)，它包括(3)2个部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(4)，通常分为(5)2个部分。

SOXisanalternativesyntaxfor(71).ItisusefulforreadingandcreatingXMLcontentinatexteditor.Itistheneasilytran

The purpose of the requirements definition phase is to produce a clear, complete, consistent, and testable(6)of the technical re

输血的功用并不包括()

《医疗事故处理条例》规定，造成患者轻度残疾，器官组织损伤导致一般功能障碍的，属于几级医疗事故

某甲与某乙签订了一份借款合同，约定某甲向某乙借款5万元，丙为该笔借款提供了连带责任保证。后甲和乙又约定将借款金额变为7万元，并通知了丙，丙对此没有发表任何意见。则在甲不履行还款义务时：

部门统计系统的编制和干部由各部门自行管理。()

()是UNIX操作系统的一个变种，是由Sun公司为自己生产的网络服务器设计的操作系统，早期的产品中有一部分称为SunOS，在2．6版本之后，和SunOS合并为新的7．0版本，并一直延续下去。由于Sun工作站、小型机在Internet服务

根据原告诉讼标的的性质和内容，把诉分为给付之诉、确认之诉和形成之诉，分别与实体法上的支配权、请求权和形成权相对应。()

网络指由许多互相交错的分支组成的系统。下列与定义不合的是()。

AgoodspeechisattributedtothefollowingfactorsEXCEPT

A、Shehastoeatless.B、Sheeatslessbutremainsoverweight.C、Shedoesn’teatfastfoodsbutremainsoverweight.D、Shehasto

The　purpose　of　the　requirements　definition　phase　is　to　produce　a　clear,　complete,　consistent,　and　testable(6)of　the　technical　re