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

admin2021-01-13 79

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

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

答案C

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

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

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

某公司欲建一小型网站对外发布产品信息，Web服务器信息描述如下。①操作系统：WindowsServer2003，安装在D盘。②双网卡：IP地址分别是10.0.0.1和212.115.112.31。③网站信息如表5.5所示。

Web服务器也可调用外部的程序对客户机的请求进行处理，当处理完毕后把结果再返给客户机，这些外部应用程序的作用类似于网络中的______。

Dreamweaver是一个______。A．web浏览器B．图形绘制软件C．网页制作软件D．动画制作软件

当以太网中数据传输速率提高时，帧的传输时间要求按比例缩短，这样有可能会影响到冲突检测。为了能有效地检测冲突，应该(51)。

在计算机硬件中，具有运算功能的设备是(5)。

在table属性中，__________________属性用以设定文本在单元格中的垂直对齐位置。

在构建以太帧时需要目的站点的物理地址。当没有目的站点的记录时源主机发送请求报文，目的地址为_____________；

关于划分VLAN的优点，下面叙述正确的是__________________。

幼年型慢性粒细胞白血病

放射性核素的平均寿命是指

用药结果的形式之一——效用包括

35岁，已婚，因子宫肌瘤行子宫全切除术。因一侧卵巢为良性囊性畸胎瘤予以切除，男侧卵巢外观正常予以保留。本例符合实际情况的是下列哪项

在工程咨询服务招标中，()是招标文件的重要组成部分，是指导投标人如何进行投标的重要文件。

下列有关计日工的说法中，正确的是()。

具有连接范围窄、用户数少、配置容易、连接速率高等特点的一种网络是()。

某畜产品公司经理在澳大利亚参加贸易洽谈会回国时，随身携带了5只活动物、3张羊皮样品、2包澳洲产的香肠和一些名贵花木种子，以下表述正确的是(　　)。

Howtodisposeofnuclearwasteisaninternationalissuecloudedbycontroversy.

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

程序员上午基础知识考试

软考初级

某公司欲建一小型网站对外发布产品信息，Web服务器信息描述如下。①操作系统：WindowsServer2003，安装在D盘。②双网卡：IP地址分别是10.0.0.1和212.115.112.31。③网站信息如表5.5所示。

Web服务器也可调用外部的程序对客户机的请求进行处理，当处理完毕后把结果再返给客户机，这些外部应用程序的作用类似于网络中的______。

Dreamweaver是一个______。A．web浏览器B．图形绘制软件C．网页制作软件D．动画制作软件

当以太网中数据传输速率提高时，帧的传输时间要求按比例缩短，这样有可能会影响到冲突检测。为了能有效地检测冲突，应该(51)。

在计算机硬件中，具有运算功能的设备是(5)。

在table属性中，__________________属性用以设定文本在单元格中的垂直对齐位置。

在构建以太帧时需要目的站点的物理地址。当没有目的站点的记录时源主机发送请求报文，目的地址为_____________；

关于划分VLAN的优点，下面叙述正确的是__________________。

幼年型慢性粒细胞白血病

放射性核素的平均寿命是指

用药结果的形式之一——效用包括

35岁，已婚，因子宫肌瘤行子宫全切除术。因一侧卵巢为良性囊性畸胎瘤予以切除，男侧卵巢外观正常予以保留。本例符合实际情况的是下列哪项

在工程咨询服务招标中，()是招标文件的重要组成部分，是指导投标人如何进行投标的重要文件。

下列有关计日工的说法中，正确的是()。

具有连接范围窄、用户数少、配置容易、连接速率高等特点的一种网络是()。

某畜产品公司经理在澳大利亚参加贸易洽谈会回国时，随身携带了5只活动物、3张羊皮样品、2包澳洲产的香肠和一些名贵花木种子，以下表述正确的是( )。

Howtodisposeofnuclearwasteisaninternationalissuecloudedbycontroversy.

某畜产品公司经理在澳大利亚参加贸易洽谈会回国时，随身携带了5只活动物、3张羊皮样品、2包澳洲产的香肠和一些名贵花木种子，以下表述正确的是(　　)。