带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中(41)。

admin2013-02-02 5

问题带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中(41)。

选项 A、第i行非∞且非0的元素个数
B、第i列非∞且非0的元素个数
C、第i列非∞的元素之和
D、第i行非∞的元素之和

答案B

解析本题考查带权有向图的邻接矩阵存储。带权有向图的邻接矩阵反映顶点间的邻接关系，设G=(V,E)是具有n(n≥1)个顶点的图，G的邻接矩阵M是一个n行n列的矩阵，并有若(i,j)或＜i,j＞∈E，则M[j]=权值；否则，M[j]=0。因此，对于有向图，其邻接矩阵的第i行非0元素个数为顶点i的出度，而邻接矩阵的第i列非0元素个数为顶点j的入度。

转载请注明原文地址:https://jikaoti.com/ti/E6L7FFFM

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

程序员上午基础知识考试
软考初级

相关试题推荐

随机试题

最新回复(0)

带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中(41)。

程序员上午基础知识考试

软考初级

按照群体规模分类，计算机支持的协调工作CSCW可分为(55)。群见系统的主要目标是(56)。(57)不是群件系统区别于其他系统的显著特征。群件与CSCW的关系是(58)。

某单位客户机通过代理服务器Server访问Internet的连接方式如图2-3所示。在Linux操作系统中，为代理服务器中IP地址为192.168.0.1的网卡分配IP地址并激活该网络接口，应执行(68)；为IP地址为192.168.0.100的PC配置默

不同计算机中(10)的长度是固定不变的。设计算机的字长是4个字节，意味着(11)。

通常并不是所有的协议都能够通过路由器，如(50)在路由器中就不能通过。

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

因特网的一个(52)可使用一个主机的IP地址和端口来定义。

计算机能直接识别和执行机器语言程序，该语言的基本元素是(10)。

Modem参数波特率的英文表示为______。

在Word文字处理软件的界面上，单击工具栏上的“打印”按钮，其作用是(13)，使所有标点符号都占一个汉字宽度的排版方式称为(14)。

某大楼干线子系统采用多模光纤布线，施工完成后，发现设备间子系统到楼层配线间网络丢包严重，造成该故障的可能原因是________。

简述苏轼《江城子》(十年生死两茫茫)以“梦”贯串全篇的结构特点。

开展食管电生理检查所需要的设备是

关于生长发育的规律，以下提法哪项是错误的

依据《中华人民共和国水法》，围湖造地是被()的行为。

以下说法正确的是()。

下列不属于水利水电工程建设项目后评价按层次组织实施的是()。

外部融资是来源于公司外部的融资，包括发行股票、发行债券、向银行借款，公司获得的商业信用、融资租赁不属于外部融资的范围。()

假定有以下程序段：Fori＝1To3　　Forj＝5To1Step－1　　　　Printij　　NextjNexti则语句Printij的执行次数是(　　)。

TheEndofAIDS?A)OnJune5th1981America’sCentresforDiseaseControlandPreventionreportedtheoutbreakofanunusualfor

带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中(41)。

程序员上午基础知识考试

软考初级

按照群体规模分类，计算机支持的协调工作CSCW可分为(55)。群见系统的主要目标是(56)。(57)不是群件系统区别于其他系统的显著特征。群件与CSCW的关系是(58)。

某单位客户机通过代理服务器Server访问Internet的连接方式如图2-3所示。在Linux操作系统中，为代理服务器中IP地址为192.168.0.1的网卡分配IP地址并激活该网络接口，应执行(68)；为IP地址为192.168.0.100的PC配置默

不同计算机中(10)的长度是固定不变的。设计算机的字长是4个字节，意味着(11)。

通常并不是所有的协议都能够通过路由器，如(50)在路由器中就不能通过。

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

因特网的一个(52)可使用一个主机的IP地址和端口来定义。

计算机能直接识别和执行机器语言程序，该语言的基本元素是(10)。

Modem参数波特率的英文表示为______。

在Word文字处理软件的界面上，单击工具栏上的“打印”按钮，其作用是(13)，使所有标点符号都占一个汉字宽度的排版方式称为(14)。

某大楼干线子系统采用多模光纤布线，施工完成后，发现设备间子系统到楼层配线间网络丢包严重，造成该故障的可能原因是________。

简述苏轼《江城子》(十年生死两茫茫)以“梦”贯串全篇的结构特点。

开展食管电生理检查所需要的设备是

关于生长发育的规律，以下提法哪项是错误的

依据《中华人民共和国水法》，围湖造地是被()的行为。

以下说法正确的是()。

下列不属于水利水电工程建设项目后评价按层次组织实施的是()。

外部融资是来源于公司外部的融资，包括发行股票、发行债券、向银行借款，公司获得的商业信用、融资租赁不属于外部融资的范围。()

假定有以下程序段：Fori＝1To3 Forj＝5To1Step－1 Printi*j NextjNexti则语句Printi*j的执行次数是( )。

TheEndofAIDS?A)OnJune5th1981America’sCentresforDiseaseControlandPreventionreportedtheoutbreakofanunusualfor

假定有以下程序段：Fori＝1To3　　Forj＝5To1Step－1　　　　Printij　　NextjNexti则语句Printij的执行次数是(　　)。