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

admin2005-03-15 89

问题若采用邻接矩阵来存储简单有向图，则其某一个顶点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

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

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

软考中级

相关试题推荐

请回答以下有关组网的问题1～4，并把解答填入对应栏中。设有A、B、C、D4台主机都处在同一个物理网络中，A主机的IP地址是192.155.12.112，B主机的IP地址是192.155.12.120，C主机的IP地址是192.155.12.176，D主
Linux在安装时会创建一些默认的目录，如下表所示：依据上述表格，在空(1)一(6)中填写恰当的内容(其中空1在候选答案中选择)。①对于多分区的Linux系统，文件目录树的数目是(1)。②Linux系统的根目录是(2)，默认的用户主目录在(3)目录
xinetd可使用only_from、no_access以及access_time等参数对用户进行访问控制。若服务器上ftp服务的配置信息如下所示：serviceftp{only-from=192.168.3.0/24
根据网络拓扑和需求说明，完成(或解释)路由器R1的配置。R1#configureterminal;进入全局配置模式R1(config)#interraceethernet0;进入端口配嗣模式R1(config-i
以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是因特网中的路由协议，与RIP相比，
以太网中如果发生介质访问冲突，按照二进制指数后退算法决定下一次重发的时间，使用二进制指数后退算法的理由是(56)。
Packet-switchingwirelessnetworksarepreferable(66)whentransmissionsare(67)bemuseofthewaychargesare(68)perpacket.Circ
访问控制列表access-list109denyip10.1.10.100.0.255.255anyeq80的含义是(56)。
MultipurposeInternetMailExtension(MIME)isa(71)documentmessagingstandardintheInternetenviroment,withMIME,userscans
Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjust

随机试题

右上后牙于5天前结束金属烤瓷冠治疗，患者持续地对冷热刺激敏感，最可能的原因是
男性，52岁。在行走中突然摔倒，呼之不应，呼吸停止，颈动脉搏动消失。最可能的原因是
刘某，女，32岁，因卵巢肿瘤住院手术，整日愁眉不展，不思饮食。护士通过交谈，为病人进行心理护理。交谈开始，护士用下列哪一种提问较合适()。
在对存储压缩天然气的容器进行检验过程中，发现容器内表面有硫化物腐蚀开裂。在进行处理后，容器重新投入使用，同时采取相应预防措施。下列措施或要求中，错误的是()。
“￥325．12”的大写金额是“叁佰贰拾伍元壹角贰分”。　(　　)
下列固定资产折旧是指实际计提的折旧费的是()。
企业品牌战略属于()。
发展出成熟的性特征，与异性建立亲密关系，这是指()。
为用户与数据库系统提供接口的语言是
在关于输入掩码的叙述中，正确的是()。

最新回复(0)

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

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

软考中级

请回答以下有关组网的问题1～4，并把解答填入对应栏中。设有A、B、C、D4台主机都处在同一个物理网络中，A主机的IP地址是192.155.12.112，B主机的IP地址是192.155.12.120，C主机的IP地址是192.155.12.176，D主

xinetd可使用only_from、no_access以及access_time等参数对用户进行访问控制。若服务器上ftp服务的配置信息如下所示：serviceftp{only-from=192.168.3.0/24

根据网络拓扑和需求说明，完成(或解释)路由器R1的配置。R1#configureterminal;进入全局配置模式R1(config)#interraceethernet0;进入端口配嗣模式R1(config-i

以太网中如果发生介质访问冲突，按照二进制指数后退算法决定下一次重发的时间，使用二进制指数后退算法的理由是(56)。

Packet-switchingwirelessnetworksarepreferable(66)whentransmissionsare(67)bemuseofthewaychargesare(68)perpacket.Circ

访问控制列表access-list109denyip10.1.10.100.0.255.255anyeq80的含义是(56)。

MultipurposeInternetMailExtension(MIME)isa(71)documentmessagingstandardintheInternetenviroment,withMIME,userscans

Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjust

右上后牙于5天前结束金属烤瓷冠治疗，患者持续地对冷热刺激敏感，最可能的原因是

男性，52岁。在行走中突然摔倒，呼之不应，呼吸停止，颈动脉搏动消失。最可能的原因是

刘某，女，32岁，因卵巢肿瘤住院手术，整日愁眉不展，不思饮食。护士通过交谈，为病人进行心理护理。交谈开始，护士用下列哪一种提问较合适()。

在对存储压缩天然气的容器进行检验过程中，发现容器内表面有硫化物腐蚀开裂。在进行处理后，容器重新投入使用，同时采取相应预防措施。下列措施或要求中，错误的是()。

“￥325．12”的大写金额是“叁佰贰拾伍元壹角贰分”。 ( )

下列固定资产折旧是指实际计提的折旧费的是()。

企业品牌战略属于()。

发展出成熟的性特征，与异性建立亲密关系，这是指()。

为用户与数据库系统提供接口的语言是

在关于输入掩码的叙述中，正确的是()。

“￥325．12”的大写金额是“叁佰贰拾伍元壹角贰分”。　(　　)