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

admin2005-03-15 66

问题若采用邻接矩阵来存储简单有向图，则其某一个顶点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～3，把解答填入对应栏内。虚拟局域网(VirtualLAN)是与地理位置无关的局域网的一个广播域，由一个工作站发送的广播信息帧只能发送到具有相同虚拟网号的其他站点，可以形象地认为，VLA
从工作的频段、数据传输速率、优缺点以及它们之间的兼容性等方面，对IEEE802.11a、IEEE802.11b和IEEE802.11g进行比较。1.将(1)处空缺设备的名称填写在相应位置。2．(1)所在局域网内的PC或笔记本计算机的IP地址有
阅读以下说明，回答问题1、问题2、问题3和问题4。短消息是指简短的字符信息，在短消息通信系统里，则指由短消息实体发起，通过移动网络传输到指定目的地址的有限长度的文本信息，近几年，短消息服务得到广泛应用。基于web的短消息服务平台的系统结构如图3所示。We
在Linux系统中，DHcP服务默认的配置文件为：(1)。(1)备选答案：A．／etc／dhcpd.confB.／etc／dhcpd.configC．／etc／dhcpc.confD.／etc／dhcp．config在Lin
在“本地安全设置”中，用户账户锁定策略如图4-2所示，当3次无效登录后，用户账户被锁定的实际时间是(2)。如果“账户锁定时间”设置为0，其含义为(3)。备选答案:A．账户将一直被锁定，直到管理员明确解除对它的锁定B．账户将被
xinetd可使用only_from、no_access以及access_time等参数对用户进行访问控制。若服务器上ftp服务的配置信息如下所示：serviceftp{only-from=192.168.3.0/24
阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。[说明]某公司两分支机构之间的网络配置如图4-1所示，为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192.168.8.0/24网段和192
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如下图所示，该单位．Rotlter以太网接口E0接内部交换机S1，S0接口连接到电信ISP的路由器；交换机S1连接内部的Web服务器、DHCP服务器、
阅读以下说明，回答问题。(2010年上半年下午试题二)[说明]在Linux服务器中，inetd／xinetd是Linux系统中的一个重要服务。xinetd可使用Only_frorn、no_access以及access_tirues等参数对用户
Packet-switching　wireless　networks　are　preferable(66)when　transmissions　are(67)because　of　the　way　charges　are(68)per　packet.　Cir

随机试题

培根认为，学问上的“装饰”的用途是指()
确诊二尖瓣狭窄最可靠的辅助检查方法是
A．骨盆骨折B．肱骨髁上骨折C．股骨颈骨折D．锁骨骨折E．Colles骨折易发生缺血性坏死的骨折
职业健康安全管理体系中的术语“不符合”是指任何与工作标准、惯例、法规、管理体系绩效等的偏离，其结果能直接导致(　　)。
某工业企业2018年8月转让一幢新建办公楼取得不含增值税收入4750万元，该办公楼建造成本和相关费用3700万元，缴纳与转让办公楼相关的除增值税之外的税金27．5万元(其中印花税金2．5万元)。该企业应缴纳土地增值税()万元。
从所给的四个选项中选择最合适的一个填入问号处，使之呈现一定的规律。
某市一栋大楼起火，导致11位正在施工的农民工遇难，20余农民工受伤。事故发生后，市政府依法组织有关部门成立事故调查组，对该起重大责任事故原因进行调查。经市政府批复后的事故调查报告认定：建设单位甲公司装修工程发包给乙公司后，乙公司又将装修工程违法分包给不具备
据调查，有1000位高考状元，但他们在以后的发展过程中都没有在从商、从政、教育科研方面成为顶级人才，你是怎么看的?
雍熙北伐
ThatcoldJanuarynight,IwasgrowingsickofmylifeinSanFrancisco.ThereIwas,walkinghomeatoneinthemorningaftera

最新回复(0)

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

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

软考中级

从工作的频段、数据传输速率、优缺点以及它们之间的兼容性等方面，对IEEE802.11a、IEEE802.11b和IEEE802.11g进行比较。1.将(1)处空缺设备的名称填写在相应位置。2．(1)所在局域网内的PC或笔记本计算机的IP地址有

在Linux系统中，DHcP服务默认的配置文件为：(1)。(1)备选答案：A．／etc／dhcpd.confB.／etc／dhcpd.configC．／etc／dhcpc.confD.／etc／dhcp．config在Lin

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

阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。[说明]某公司两分支机构之间的网络配置如图4-1所示，为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192.168.8.0/24网段和192

阅读以下说明，回答问题。(2010年上半年下午试题二)[说明]在Linux服务器中，inetd／xinetd是Linux系统中的一个重要服务。xinetd可使用Only_frorn、no_access以及access_tirues等参数对用户

Packet-switching wireless networks are preferable(66)when transmissions are(67)because of the way charges are(68)per packet. Cir

培根认为，学问上的“装饰”的用途是指()

确诊二尖瓣狭窄最可靠的辅助检查方法是

A．骨盆骨折B．肱骨髁上骨折C．股骨颈骨折D．锁骨骨折E．Colles骨折易发生缺血性坏死的骨折

职业健康安全管理体系中的术语“不符合”是指任何与工作标准、惯例、法规、管理体系绩效等的偏离，其结果能直接导致( )。

某工业企业2018年8月转让一幢新建办公楼取得不含增值税收入4750万元，该办公楼建造成本和相关费用3700万元，缴纳与转让办公楼相关的除增值税之外的税金27．5万元(其中印花税金2．5万元)。该企业应缴纳土地增值税()万元。

从所给的四个选项中选择最合适的一个填入问号处，使之呈现一定的规律。

据调查，有1000位高考状元，但他们在以后的发展过程中都没有在从商、从政、教育科研方面成为顶级人才，你是怎么看的?

雍熙北伐

ThatcoldJanuarynight,IwasgrowingsickofmylifeinSanFrancisco.ThereIwas,walkinghomeatoneinthemorningaftera

Packet-switching　wireless　networks　are　preferable(66)when　transmissions　are(67)because　of　the　way　charges　are(68)per　packet.　Cir

职业健康安全管理体系中的术语“不符合”是指任何与工作标准、惯例、法规、管理体系绩效等的偏离，其结果能直接导致(　　)。