在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为(43)。

admin2013-05-11 11

问题在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为(43)。

选项 A、e
B、2e
C、n²-e
D、n²-2e

答案D

解析 n个顶点的无向图的邻接矩阵是一个n阶方阵，有n²个元素。由于每一条边在邻接矩阵中将出现两次，例如非零元a[j]和非零元a[j]表示的是同一条边(vi，vj)，因此，有e条边的无向图的邻接矩阵，有2e个非零元，零元素的个数则为n²-2e。

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

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

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

相关试题推荐

在相隔2000km的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发送到接收完数据需要的时间是(1)。如果用50kb／s的卫星信道传送，则需要的时间是(2)。(2009年下半年试题)(1)
下列关于软件著作权中翻译权的叙述不正确的是：翻译权是指__________的权利。(2011年上半年试题)
下列说法错误的是__________。
PGP(PrettyGoodPrivacy)是一种电子邮件加密软件包，它提供数据加密和数字签名两种服务，采用(42)进行身份认证，使用(43)(128位密钥)进行数据加密，使用(44)进行数据完整性验证。(43)
边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_________(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_________(25)问题。BGP4报文封装在_________(26)中传送。(26)
边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_________(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_________(25)问题。BGP4报文封装在_________(26)中传送。(24)
N—ISDN有两种接口，即基本速率接口(2B+D)和基群速率接口(30+2D)，有关这两种接口的描述中正确的是()。
在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(1)
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。
波特率等于(63)。

随机试题

当零件所有表面具有相同的表面粗糙度要求时，可在图样的（）标注。
在“正式人员1”工资类别下，录入工资变动数据。姓名：石岩事假天数：1
属于顺汇方法的支付方式是()。
中国人民银行根据执行货币政策的需要，可以决定对商业银行贷款的数额、期限、利率和方式，但贷款的期限不得超过()。
事业单位取得的无主财物变价收入，在会计处理时应贷记的会计科目是()。
分组教学制是一种小型化的集体教学制，它的形式包括()
你陪同上级领导去视察某项目，却遭遇当地群众聚集反对该项目，他们担心该项目会污染环境，现场情况紧急，你怎么办?
一般保证的保证人与债权人未约定保证期间或者约定的保证期间早于或等于主债务履行期限的，保证期间为主债务履行期届满之日起
将E-R图转换到关系模式时，实体与联系都可以表示成__________。
ScientistsWorryMachinesMayOutsmartManArobotthatcanopendoorsandfindelectricaloutletstorechargeitself.Compu

最新回复(0)

在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为(43)。

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

软考中级

在相隔2000km的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发送到接收完数据需要的时间是(1)。如果用50kb／s的卫星信道传送，则需要的时间是(2)。(2009年下半年试题)(1)

下列关于软件著作权中翻译权的叙述不正确的是：翻译权是指__________的权利。(2011年上半年试题)

下列说法错误的是__________。

PGP(PrettyGoodPrivacy)是一种电子邮件加密软件包，它提供数据加密和数字签名两种服务，采用(42)进行身份认证，使用(43)(128位密钥)进行数据加密，使用(44)进行数据完整性验证。(43)

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_____(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_(25)问题。BGP4报文封装在_____(26)中传送。(26)

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_____(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_(25)问题。BGP4报文封装在_____(26)中传送。(24)

N—ISDN有两种接口，即基本速率接口(2B+D)和基群速率接口(30+2D)，有关这两种接口的描述中正确的是()。

在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(1)

波特率等于(63)。

当零件所有表面具有相同的表面粗糙度要求时，可在图样的（）标注。

在“正式人员1”工资类别下，录入工资变动数据。姓名：石岩事假天数：1

属于顺汇方法的支付方式是()。

中国人民银行根据执行货币政策的需要，可以决定对商业银行贷款的数额、期限、利率和方式，但贷款的期限不得超过()。

事业单位取得的无主财物变价收入，在会计处理时应贷记的会计科目是()。

分组教学制是一种小型化的集体教学制，它的形式包括()

你陪同上级领导去视察某项目，却遭遇当地群众聚集反对该项目，他们担心该项目会污染环境，现场情况紧急，你怎么办?

一般保证的保证人与债权人未约定保证期间或者约定的保证期间早于或等于主债务履行期限的，保证期间为主债务履行期届满之日起

将E-R图转换到关系模式时，实体与联系都可以表示成__________。

ScientistsWorryMachinesMayOutsmartManArobotthatcanopendoorsandfindelectricaloutletstorechargeitself.Compu

在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为(43)。

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

软考中级

在相隔2000km的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发送到接收完数据需要的时间是(1)。如果用50kb／s的卫星信道传送，则需要的时间是(2)。(2009年下半年试题)(1)

下列关于软件著作权中翻译权的叙述不正确的是：翻译权是指__________的权利。(2011年上半年试题)

下列说法错误的是__________。

PGP(PrettyGoodPrivacy)是一种电子邮件加密软件包，它提供数据加密和数字签名两种服务，采用(42)进行身份认证，使用(43)(128位密钥)进行数据加密，使用(44)进行数据完整性验证。(43)

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_________(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_________(25)问题。BGP4报文封装在_________(26)中传送。(26)

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_________(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_________(25)问题。BGP4报文封装在_________(26)中传送。(24)

N—ISDN有两种接口，即基本速率接口(2B+D)和基群速率接口(30+2D)，有关这两种接口的描述中正确的是()。

在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(1)

波特率等于(63)。

当零件所有表面具有相同的表面粗糙度要求时，可在图样的（）标注。

在“正式人员1”工资类别下，录入工资变动数据。姓名：石岩事假天数：1

属于顺汇方法的支付方式是()。

中国人民银行根据执行货币政策的需要，可以决定对商业银行贷款的数额、期限、利率和方式，但贷款的期限不得超过()。

事业单位取得的无主财物变价收入，在会计处理时应贷记的会计科目是()。

分组教学制是一种小型化的集体教学制，它的形式包括()

你陪同上级领导去视察某项目，却遭遇当地群众聚集反对该项目，他们担心该项目会污染环境，现场情况紧急，你怎么办?

一般保证的保证人与债权人未约定保证期间或者约定的保证期间早于或等于主债务履行期限的，保证期间为主债务履行期届满之日起

将E-R图转换到关系模式时，实体与联系都可以表示成__________。

ScientistsWorryMachinesMayOutsmartManArobotthatcanopendoorsandfindelectricaloutletstorechargeitself.Compu

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_____(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_(25)问题。BGP4报文封装在_____(26)中传送。(26)

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_____(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_(25)问题。BGP4报文封装在_____(26)中传送。(24)