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

admin2005-03-15 59

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

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

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

软考中级

相关试题推荐

限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?如何设定邮件自动转发?如果向多个邮件地址进行邮件自动转发，如何配置?
在尽量节省资金的情况下，同时将原有设备充分利用(原来用HUB来连接各网段)，应如何改善网络性能，增加什么设备?并说出理由。当公司需要将计算机按部门划分成虚拟网络，而一个部门可能分散在不同的地方且不能由一个联网设备连接时，但不需要不同部门之间的计算机通信
一个销售并发送咖啡和咖啡产品的公司正在经历着严重的网络性能问题。该公司有两个工程师进行台式计算机技术支持工作，但它的网络技术支持依赖于外面的一个机构。当台式计算机工程师用尽了所有可能的办法后，他们请来了网络咨询公司帮助他们解决问题。如图1所示显示了该机构的
阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。[说明]某单位网络的拓扑结构示意图如图5-1所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192.168.20.0/24上的主机访问网络192.168.10.0/
访问控制表是防火墙实现安全管理的重要手段。完成下列访问控制列表(access-control-list)的配置内容，使内部所有主机不能访问外部IP地址段为202.117.12.0/24的Web服务器。Firewall(config)#access-
阅读以下说明，回答问题。(2011年上半年下午试题二)[说明]Linux系统有其独特的文件系统ext2，文件系统包括文件的组织结构、处理文件的数据结构及操作文件的方法。可以通过命令获取系统及磁盘分区状态信息，并能对其进行管理。在Linux中，
阅读以下说明，回答问题。(2011年下半年下午试题三)[说明]在windowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图4-86所示，WWW服务器的域名是www．shangxueba．com，DNS服务器上安装了Wind
MultipurposeInternetMailExtension(MIME)is　a(46)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can
The　purpose　of　the　requirements　definition　phase　is　to　produce　a　clear,　complete,　consistent,　and　testable(6)of　the　technical　re

随机试题

咽部分为__________、__________和__________三部分。
患儿，10个月。入院时诊断为腺病毒肺炎痰热闭肺证。今突然虚烦不安，额汗不温，口唇发绀。查体：体温38℃，呼吸64次／分，心率165次／分，心音低钝，肝脏比入院时增大2cm，舌暗紫，指纹沉而色青，达于命关。治疗应首选
男，70岁。腹部绞痛伴腹胀4小时，无呕吐，下消化道X线钡剂造影见直肠上钡剂受阻，钡影尖端呈“鸟嘴”形。最可能的诊断是()
高强度、大六角头螺栓连接副和扭剪型高强度螺栓连接副出厂时应分别随箱带有扭矩系数和紧固轴力的检验报告，这是(　　)工程施工质量控制要点的内容。
根据《建设工程质量管理条例》规定，建设单位有下列()行为之一的，责令改正，处20万元以上50万元以下的罚款。
在境内，股票、公司债券和国务院依法认定的其他证券的发行和建议，适用()。
Nowadays,theyoungergenerationreallyreliesonthepowerofthe"Internet"whenitcomestosearchingforinformation.Pe
以下函数按每行8个输出数组中的数据：voidfun(int*wintn){inti；for(i=0；i＜n；i++){______________printf(＂％d＂．w[i])；}printf(＂＼n
Thefollowingdatasufficiencyproblemsconsistofaquestionandtwostatements,labeled(1)and(2),inwhichcertaindataare
A、Theusher.B、Thepeoplesittingnext.C、Thepeoplesittinginfrontofhim.D、Thepeoplestandingintheback.CBywhomexactl

最新回复(0)

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

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

软考中级

限制MailUser邮件主机里每个用户的邮箱大小不超过10MB，如何配置?如何设定邮件自动转发?如果向多个邮件地址进行邮件自动转发，如何配置?

阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。[说明]某单位网络的拓扑结构示意图如图5-1所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192.168.20.0/24上的主机访问网络192.168.10.0/

访问控制表是防火墙实现安全管理的重要手段。完成下列访问控制列表(access-control-list)的配置内容，使内部所有主机不能访问外部IP地址段为202.117.12.0/24的Web服务器。Firewall(config)#access-

阅读以下说明，回答问题。(2011年下半年下午试题三)[说明]在windowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图4-86所示，WWW服务器的域名是www．shangxueba．com，DNS服务器上安装了Wind

MultipurposeInternetMailExtension(MIME)is a(46)document messaging standard in the Internet enviroment, with MIME, users can

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

咽部分为__________、__________和__________三部分。

患儿，10个月。入院时诊断为腺病毒肺炎痰热闭肺证。今突然虚烦不安，额汗不温，口唇发绀。查体：体温38℃，呼吸64次／分，心率165次／分，心音低钝，肝脏比入院时增大2cm，舌暗紫，指纹沉而色青，达于命关。治疗应首选

男，70岁。腹部绞痛伴腹胀4小时，无呕吐，下消化道X线钡剂造影见直肠上钡剂受阻，钡影尖端呈“鸟嘴”形。最可能的诊断是()

高强度、大六角头螺栓连接副和扭剪型高强度螺栓连接副出厂时应分别随箱带有扭矩系数和紧固轴力的检验报告，这是( )工程施工质量控制要点的内容。

根据《建设工程质量管理条例》规定，建设单位有下列()行为之一的，责令改正，处20万元以上50万元以下的罚款。

在境内，股票、公司债券和国务院依法认定的其他证券的发行和建议，适用()。

Nowadays,theyoungergenerationreallyreliesonthepowerofthe"Internet"whenitcomestosearchingforinformation.Pe

以下函数按每行8个输出数组中的数据：voidfun(int*wintn){inti；for(i=0；i＜n；i++){______________printf(＂％d＂．w[i])；}printf(＂＼n

Thefollowingdatasufficiencyproblemsconsistofaquestionandtwostatements,labeled(1)and(2),inwhichcertaindataare

A、Theusher.B、Thepeoplesittingnext.C、Thepeoplesittinginfrontofhim.D、Thepeoplestandingintheback.CBywhomexactl

MultipurposeInternetMailExtension(MIME)is　a(46)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can

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

咽部分为、和__三部分。

高强度、大六角头螺栓连接副和扭剪型高强度螺栓连接副出厂时应分别随箱带有扭矩系数和紧固轴力的检验报告，这是(　　)工程施工质量控制要点的内容。