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

admin2013-05-11 43

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

对照ISO/OSI参考模型中的网络安全服务，在物理层可以采用(39)加强通信线路的安全；在数据链路层，可以采用(40)进行链路加密；在网络层可以采用(41)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见的传输
参见下图，主机Aping主机B，当数据帧到达主机B时，其中包含的源MAC地址和源IP地址为____________。
VLAN中继协议(VTP)的作用是(23)。按照VTP协议，交换机的运行模式有(24)。如果要启动VTP动态修剪，则(25)。(24)
IPSec协议不是一个单独的协议，它给出了应用于IP层上网络数据安全的一整套体系结构，包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换，向
路由欺骗是在(1)，直接修改(2)，使某些报文被转到其他处，而不能到达目标主机。DNS欺骗位于(3)，其修改的是(4)，使得用户在访问域名时被引到错误的站点。(4)
已经发布实施的标准(包括已确认或修改补充的标准)，经过实施一定时期后，对其内容再次审查，以确保其有效性、先进性和适用性，其周期一般不超过__________年。(2005年下半年试题)
M软件公司的软件产品注册商标为M，为确保公司在市场竞争中占据优势，对员工进行了保密约束。此情形下该公司不享有__________。(2012年下半年试题)
Allthreetypesofcryptographyschemeshaveuniquefunctionmappingtospecificapplications．Forexample，thesymmetrickey(1)ap
多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以　VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光
(71)data　effectively　is　crucial　for　success　in　today’s　competitive　environment.　Managers　must　know　how　to　use　a　variety　of　tools

随机试题

下列对琥珀酰胆碱叙述正确的有
铝板风管采用法兰连接时，其固定螺栓、垫圈的种类应为()。
员工马明请假5天，输入马明的考勤数据并进行工资计算与汇总。
下列等式不正确的是()。
根据政府采购法律制度的规定，下列情形中，采购人可以采用单一来源方式采购的有()。
坊的出现是氏族制度瓦解，人类文明进步的标志。()
巷道堆垛起重机的______是指被起升单元货物的质量(包括托盘或货箱)。
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则此循环队列中共有______个元素。
Whatdotheythinkadoctorshouldbe?
______(她表现出了很强的自制力)whenshewastoldthesadnews.

最新回复(0)

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

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

软考中级

参见下图，主机Aping主机B，当数据帧到达主机B时，其中包含的源MAC地址和源IP地址为____________。

VLAN中继协议(VTP)的作用是(23)。按照VTP协议，交换机的运行模式有(24)。如果要启动VTP动态修剪，则(25)。(24)

路由欺骗是在(1)，直接修改(2)，使某些报文被转到其他处，而不能到达目标主机。DNS欺骗位于(3)，其修改的是(4)，使得用户在访问域名时被引到错误的站点。(4)

已经发布实施的标准(包括已确认或修改补充的标准)，经过实施一定时期后，对其内容再次审查，以确保其有效性、先进性和适用性，其周期一般不超过__________年。(2005年下半年试题)

M软件公司的软件产品注册商标为M，为确保公司在市场竞争中占据优势，对员工进行了保密约束。此情形下该公司不享有__________。(2012年下半年试题)

Allthreetypesofcryptographyschemeshaveuniquefunctionmappingtospecificapplications．Forexample，thesymmetrickey(1)ap

多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光

(71)data effectively is crucial for success in today’s competitive environment. Managers must know how to use a variety of tools

下列对琥珀酰胆碱叙述正确的有

铝板风管采用法兰连接时，其固定螺栓、垫圈的种类应为()。

员工马明请假5天，输入马明的考勤数据并进行工资计算与汇总。

下列等式不正确的是()。

根据政府采购法律制度的规定，下列情形中，采购人可以采用单一来源方式采购的有()。

坊的出现是氏族制度瓦解，人类文明进步的标志。()

巷道堆垛起重机的______是指被起升单元货物的质量(包括托盘或货箱)。

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则此循环队列中共有______个元素。

Whatdotheythinkadoctorshouldbe?

______(她表现出了很强的自制力)whenshewastoldthesadnews.

(71)data　effectively　is　crucial　for　success　in　today’s　competitive　environment.　Managers　must　know　how　to　use　a　variety　of　tools