设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(60)，其中非零元素数目为(61)。

admin2009-01-10 32

问题设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(60)，其中非零元素数目为(61)。

选项 A、N
B、N+E
C、E
D、N-E

答案C

解析本题考查数据结构中图的存储结构。对于一个具有n个顶点的图，其邻接矩阵为n*n个元素的矩阵。无向图的邻接矩阵是对称矩阵，如下图(a)所示。对于有向图，其邻接矩阵中非零元素的数目表示有向弧的个数。有向图的邻接矩阵如下图(b)所示。

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

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

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

相关试题推荐

随机试题

最新回复(0)

设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(60)，其中非零元素数目为(61)。

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

软考中级

IPSec安全体系结构包括AH,ESP和ISAKMP/Oakley等协议。其中，(4)为IP包提供信息源验证和报文完整性验证，但不支持加密服务；(5)提供加密服务；(6)提供密钥管理服务。（6）

IPSec安全体系结构包括AH,ESP和ISAKMP/Oakley等协议。其中，(4)为IP包提供信息源验证和报文完整性验证，但不支持加密服务；(5)提供加密服务；(6)提供密钥管理服务。（5）

文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息，请根据图2-1填写下面的空缺信息，完成主机的配置。DEVICE=eth0HWADDR=(7)ONBOOT=yesBOOT

在Linux系统中，DNS查询文件内容如下所示，该文件的默认存储位置为(5)，当用户做DNS查询时，首选DNS服务器的IP地址为(6)。Serachdomain.test.cnNameserver210.34.0.14

网络存储备份系统的设计目标是什么?

下面哪一种办法可以消除以太网阻塞?(1)启用全双工以太网。(2)在以太网络中冲突难以彻底避免。(3)启用半双工以太网。(4)将共享Hub全部替换成以太网交换机。(5)创建VLAN。

公司内部IP地址分配如下：若调换上面配置中的第3条和第4条规则的顺序，则__________。备选答案：A．安全规则不发生变化B．财务服务器将受到安全威胁C．Web服务器将受到安全威胁D．内网用户将无法

患者，尿频量多，混浊如脂，尿有甜味，口干舌燥，舌红，脉沉细数。治法为

根据《建设工程安全生产管理条例》，施工单位应在施工现场()设置明显的安全警示标志。

关于等额给付选择权，下列论述不正确的是(　　)。

在商业银行风险管理理论的管理模式中，不包括()。

Spousesofemployeesarewelcome________notrequiredtoparticiPateinthecompany’ssocialevents．

简述斯金纳程序教学的基本思想。

产业发展中的财政补贴在短期内可能___了企业，_了消费，但如果长期使用，可能反而_____产业结构，导致腐败、低效率和不公平的市场竞争。填入画横线部分最恰当的一项是：

论述北魏孝文帝改革的原因、内容及历史意义。

AmongthedevastatingconsequencesofAIDShas【21】______itsepidemicspreadinthedevelopingworld.Thediseasehascause

设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(60)，其中非零元素数目为(61)。

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

软考中级

IPSec安全体系结构包括AH,ESP和ISAKMP/Oakley等协议。其中，(4)为IP包提供信息源验证和报文完整性验证，但不支持加密服务；(5)提供加密服务；(6)提供密钥管理服务。（6）

IPSec安全体系结构包括AH,ESP和ISAKMP/Oakley等协议。其中，(4)为IP包提供信息源验证和报文完整性验证，但不支持加密服务；(5)提供加密服务；(6)提供密钥管理服务。（5）

文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息，请根据图2-1填写下面的空缺信息，完成主机的配置。DEVICE=eth0HWADDR=(7)ONBOOT=yesBOOT

在Linux系统中，DNS查询文件内容如下所示，该文件的默认存储位置为(5)，当用户做DNS查询时，首选DNS服务器的IP地址为(6)。Serachdomain.test.cnNameserver210.34.0.14

网络存储备份系统的设计目标是什么?

下面哪一种办法可以消除以太网阻塞?(1)启用全双工以太网。(2)在以太网络中冲突难以彻底避免。(3)启用半双工以太网。(4)将共享Hub全部替换成以太网交换机。(5)创建VLAN。

公司内部IP地址分配如下：若调换上面配置中的第3条和第4条规则的顺序，则__________。备选答案：A．安全规则不发生变化B．财务服务器将受到安全威胁C．Web服务器将受到安全威胁D．内网用户将无法

患者，尿频量多，混浊如脂，尿有甜味，口干舌燥，舌红，脉沉细数。治法为

根据《建设工程安全生产管理条例》，施工单位应在施工现场()设置明显的安全警示标志。

关于等额给付选择权，下列论述不正确的是( )。

在商业银行风险管理理论的管理模式中，不包括()。

Spousesofemployeesarewelcome________notrequiredtoparticiPateinthecompany’ssocialevents．

简述斯金纳程序教学的基本思想。

产业发展中的财政补贴在短期内可能_______了企业，_______了消费，但如果长期使用，可能反而_______产业结构，导致腐败、低效率和不公平的市场竞争。填入画横线部分最恰当的一项是：

论述北魏孝文帝改革的原因、内容及历史意义。

AmongthedevastatingconsequencesofAIDShas【21】______itsepidemicspreadinthedevelopingworld.Thediseasehascause

关于等额给付选择权，下列论述不正确的是(　　)。

产业发展中的财政补贴在短期内可能___了企业，_了消费，但如果长期使用，可能反而_____产业结构，导致腐败、低效率和不公平的市场竞争。填入画横线部分最恰当的一项是：