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

admin2013-05-11 29

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/8Xf7FFFM

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

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

软考中级

相关试题推荐

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(
路由信息协议(RIP)更新路由表的依据是：若相邻路由器RouterB说“我到目的网络Y的距离为N”，则收到此信息的路由器RouterA就知道：“若将下一站路由器选为RouterB，则我到网络Y的距离为(21)”。
在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(3)
蠕虫的传播是通过不断监听通信端口，通过(1)确立下一个感染日标，然后利用网络中的安全漏洞，将(2)传播到另一个系统中，然后在目标系统中被编译执行，然后从宿主系统中获得(3)并在目标系统中执行，继续寻找信任主机，选取新的攻击对象。因此每个被感染的系统都成
WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(1)
使用海明码进行前向纠错，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6若S2S1S0=110，则表示出错位是()。
在TCP/IP的网路体系结构中，各个层次提供不同可靠性的网络服务，其中，IP协议提供主机之间的(312)分组传输服务。TCP协议提供端口之间的(313)报文传输服务；为了实现可靠的服务，采用超时重传、确认捎带技术。传输中的协议规定，在确认信息中捎带(314
常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。
视频信息是连续的图像序列，(5)是构成视频信息的基本单元。

随机试题

2006年3月王某设立甲有限责任公司,公司注册资本为5万元,王某首次出资额3万元,其余部分自公司成立之日起2年内缴足。2006年5月王某再出资10万元设立乙有限责任公司,并以甲有限责任公司的名义再投资丙有限责任公司。根据我国公司法规定,请回答以下问题:
在人们已经出现疲劳的情况下，当人们看到计划将要完成时会受到一种激励，使人们的工作效率又重新上升，并一直会坚持到完成计划，达成目标。这种效应被称为“_____”。
下列有关播放PowerPoint2003演示文稿的控制方法中，()是错误的。
制备可溶性抗原最常用的细胞破碎方法不包括
根据《公司法》的规定，下列不属于公司应当进行解散清算的情形的是()。
下列关于以权益结算的股份支付说法中不正确的有()。
五种主要运输方式中，能真正实现“门到门”运输的是哪种()。
甲公司业务经理乙长期在丙餐厅签单招待客户，餐费由公司按月结清。后乙因故辞职。月底餐厅前去结账时，甲公司认为，乙当月的几次用餐都是招待私人朋友，因而拒付乙所有签单的餐费。下列哪一项是正确的?()
ChooseTWOletters,A-E.Writethecorrectletters.WhichTWOstatementsaremadeaboutRussiaintheearlyeighteenthcentury?
WheneverBettyattendedoneofherchildren’sperformances,shemanagedtokeepapokerface.Theunderlinedpartmeans______.

最新回复(0)

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

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

软考中级

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(

路由信息协议(RIP)更新路由表的依据是：若相邻路由器RouterB说“我到目的网络Y的距离为N”，则收到此信息的路由器RouterA就知道：“若将下一站路由器选为RouterB，则我到网络Y的距离为(21)”。

在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(3)

WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(1)

使用海明码进行前向纠错，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6若S2S1S0=110，则表示出错位是()。

常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。

视频信息是连续的图像序列，(5)是构成视频信息的基本单元。

在人们已经出现疲劳的情况下，当人们看到计划将要完成时会受到一种激励，使人们的工作效率又重新上升，并一直会坚持到完成计划，达成目标。这种效应被称为“_____”。

下列有关播放PowerPoint2003演示文稿的控制方法中，()是错误的。

制备可溶性抗原最常用的细胞破碎方法不包括

根据《公司法》的规定，下列不属于公司应当进行解散清算的情形的是()。

下列关于以权益结算的股份支付说法中不正确的有()。

五种主要运输方式中，能真正实现“门到门”运输的是哪种()。

甲公司业务经理乙长期在丙餐厅签单招待客户，餐费由公司按月结清。后乙因故辞职。月底餐厅前去结账时，甲公司认为，乙当月的几次用餐都是招待私人朋友，因而拒付乙所有签单的餐费。下列哪一项是正确的?()

ChooseTWOletters,A-E.Writethecorrectletters.WhichTWOstatementsaremadeaboutRussiaintheearlyeighteenthcentury?

WheneverBettyattendedoneofherchildren’sperformances,shemanagedtokeepapokerface.Theunderlinedpartmeans______.