某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是___________。

admin2021-01-13 56

问题某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是___________。

选项 A、有向图的邻接矩阵可以是对称矩阵
B、第i行的非零元素个数为顶点i的出度
C、第i行的非零元素个数为顶点i的入度
D、有向图的邻接矩阵中非零元素个数为图中弧的数目

答案C

解析本题考查数据结构基础知识。
图中顶点v的度是指关联于该顶点的边的数目，若为有向图，顶点的度表示该顶点的入度和出度之和。
图的邻接矩阵表示法利用一个矩阵来表示图中顶点之间的关系。矩阵元素的值设置如下：

对于题中所给的图，各顶点的度如下表所示：

显然，邻接矩阵中每一行的非零元素个数对应一个顶点的出度，每一列的非零元素个数对应一个顶点的入度。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是___________。

程序员上午基础知识考试

软考初级

在Linux操作系统中，为一块设备名为eth1的网卡分配IP地址和子网掩码的命令是(38)。

(24)是构成我国保护计算机软件著作权的两个基本法律文件。

某公司购买了一套软件，下列构成侵权行为的是(65)。

以下关于解释器运行程序的叙述中，错误的是________。

(20)FDDI采用的编码方式是_____________。

以下关于ATM网络的叙述，不合适的是______。

A(66)computer　is　a　personal　computer　whose　hardware　is　capable　of　using　any　or　all　0f　the　following　media　in　a　program：audio，tex

哪种情况下能够得到最佳的超声反射：

砌砖中断或返工拆砖时，其断面应做成()。

根据《期货公司风险监管指标管理试行办法》规定，风险预警期间是3个月。(　　)

1973年，美国芝加哥大学教授J．Cox、S．Ross和M．Rubinstein提出第一个期权定价模型。()

学习“工作总量等于工作效率乘以工作时间”这是()。

我们可以发现一个都市的街道上，都有这些密集但“彼此毫不相干”的人，虽然在举止的细节上有差异，但一般来说，他们都有些普遍特质。填入横线上最恰当的一项是()。

某市气象局观测发现，今年第一、二季度本市降水量分别比去年同期增加了11％和9％，而两个季度降水量的绝对增量刚好相同。那么今年上半年该市降水量同比增长多少?()

国际竞争优势的分析方法中的钻石模型是()提出的。

Whatisyourresponsibilitywhenyou,asaschoolprincipal,gettheteacher’sreport?

A、Action.B、WorldNews.C、Enterprise.D、FacesandPlaces.A四个选项看起来毫不相关，考查的是文中的信息配对，而事实是题目询问运动员很可能会购买哪种杂志。关键听到“Action是为运动迷们准备的”，可

某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是___________。

程序员上午基础知识考试

软考初级

在Linux操作系统中，为一块设备名为eth1的网卡分配IP地址和子网掩码的命令是(38)。

(24)是构成我国保护计算机软件著作权的两个基本法律文件。

某公司购买了一套软件，下列构成侵权行为的是(65)。

以下关于解释器运行程序的叙述中，错误的是________。

(20)FDDI采用的编码方式是_____________。

以下关于ATM网络的叙述，不合适的是______。

A(66)computer is a personal computer whose hardware is capable of using any or all 0f the following media in a program：audio，tex

哪种情况下能够得到最佳的超声反射：

砌砖中断或返工拆砖时，其断面应做成()。

根据《期货公司风险监管指标管理试行办法》规定，风险预警期间是3个月。( )

1973年，美国芝加哥大学教授J．Cox、S．Ross和M．Rubinstein提出第一个期权定价模型。()

学习“工作总量等于工作效率乘以工作时间”这是()。

我们可以发现______一个都市的街道上，都有这些密集但“彼此毫不相干”的人，虽然______在举止的细节上有差异，但一般来说，他们都有些普遍特质。填入横线上最恰当的一项是()。

某市气象局观测发现，今年第一、二季度本市降水量分别比去年同期增加了11％和9％，而两个季度降水量的绝对增量刚好相同。那么今年上半年该市降水量同比增长多少?()

国际竞争优势的分析方法中的钻石模型是()提出的。

Whatisyourresponsibilitywhenyou,asaschoolprincipal,gettheteacher’sreport?

A、Action.B、WorldNews.C、Enterprise.D、FacesandPlaces.A四个选项看起来毫不相关，考查的是文中的信息配对，而事实是题目询问运动员很可能会购买哪种杂志。关键听到“Action是为运动迷们准备的”，可

A(66)computer　is　a　personal　computer　whose　hardware　is　capable　of　using　any　or　all　0f　the　following　media　in　a　program：audio，tex

根据《期货公司风险监管指标管理试行办法》规定，风险预警期间是3个月。(　　)

我们可以发现一个都市的街道上，都有这些密集但“彼此毫不相干”的人，虽然在举止的细节上有差异，但一般来说，他们都有些普遍特质。填入横线上最恰当的一项是()。