一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(68)个零元素。

admin2019-05-23 91

问题一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(68)个零元素。

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

答案D

解析图的邻接矩阵反映顶点间邻接关系，设G＝(V，E)是具有n(n≥1)个顶点的图，G的邻接矩阵M是一个n行n列的矩阵，并有若(i,j)或＜i，j＞∈E，则M[j]＝1；否则，M[j]＝0。由邻接矩阵的定义可知，无向图的邻接矩阵是对称的(即图中的一条边对应邻接矩阵中的两个非零元素)，有向图的邻接矩阵不一定对称。对于无向图，其邻接矩阵第i行元素的和即为顶点i的度。对于有向图，其邻接矩阵的第i行元素之和为顶点i的出度，而邻接矩阵的第j列元素之和为顶点j的入度。因此，在一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n²-2e个零元素。

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

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试
软考中级

相关试题推荐

随机试题

最新回复(0)

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(68)个零元素。

数据库系统工程师上午基础知识考试

软考中级

(2013上项管)在配置管理中，基线是一组经过审查并且达成一致的规范或工作产品，是开发工作的基础。配置管理员根据《项目计划文档》、《配置管理计划》、《配置项管理表》等文档，创建______基线。

(2005下系分)数据仓库通过数据转移从多个数据源中提取数据，为了解决不同数据源格式不统一的问题，需要进行______操作。

(2010下监理)关于三种备份方式：完全备份、差量备份和增量备份的联系和区别，说法错误的是______。

(2008上系管)以下关于网络存储描述正确的是______。

(2010上系分)软件开发模型大体上可以分为三种类型：第一种是以完全确定软件需求为前提的(1)；第二种是在软件开发初始阶段只能提供基本需求时采用的_(2)；第三种是以形式化为基础的变换模型。(1)

(2010下架构)在RUP中采用“4+1”视图模型来描述软件系统的体系结构。在该模型中，最终用户侧重于(1)，系统工程师侧重于(2)。(2)

(2007下软设)UML中有多种类型的图，其中，(1)对系统的使用方式进行分类，(2)显示了类及其相互关系，(3)显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息，(4)与通信

(2011下项管)用一系列软件的修改来评价软件体系结构的易修改性，属于基于______的软件体系结构评估方式。

(2012上集管)如果一个配置项的版本号为1．1，那么这个配置项处于______状态。

(11)是软件过程评估的国际标准，可以被任何组织用于软件的设计、管理、监督、控制，以及提高“获得、供应、开发、操作、升级和支持”的能力。

A、 B、 C、 D、 C

男性患者，54岁，无痛性颈部淋巴结肿大伴发热、消瘦、盗汗6个月余，化验Hb140g／L，WBC6．5×109／L，分类正常，pLT280×109／L，淋巴结活检见到R－S细胞，下列表现最不易见到的是

工程质量事故发生后，总监理工程师签发工程暂停令的同时，应要求()。

工程师收到承包人报告后7天内未进行计量,从第()天起,承包人报告中开列的工程量即视为被确认,作为工程价款支付的依据。

100件产品，其中有30件次品，每次取出一件检验放回，放检两次，恰一次为次品的概率为()

inexchangecapableofpaymuchcloserattentionteachingtheirmonkeysA.onemonkeywashandedagrape【T13】______forhert

假设某种型号的螺丝钉的重量是随机变量，期望值为50克，标准差为5克．求：(Ⅰ)100个螺丝钉一袋的重量超过5．1千克的概率；(Ⅱ)每箱螺丝钉装有500袋，500袋中最多有4％的重量超过5．1千克的概率．

关于子函数返回值的程序段中错误的是()。

Readthetextbelowaboutbrand.Inmostofthelines41-52,thereisoneextraword.Itiseithergrammaticallyincorrectordo

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(68)个零元素。

数据库系统工程师上午基础知识考试

软考中级

(2013上项管)在配置管理中，基线是一组经过审查并且达成一致的规范或工作产品，是开发工作的基础。配置管理员根据《项目计划文档》、《配置管理计划》、《配置项管理表》等文档，创建______基线。

(2005下系分)数据仓库通过数据转移从多个数据源中提取数据，为了解决不同数据源格式不统一的问题，需要进行______操作。

(2010下监理)关于三种备份方式：完全备份、差量备份和增量备份的联系和区别，说法错误的是______。

(2008上系管)以下关于网络存储描述正确的是______。

(2010上系分)软件开发模型大体上可以分为三种类型：第一种是以完全确定软件需求为前提的______(1)；第二种是在软件开发初始阶段只能提供基本需求时采用的_______(2)；第三种是以形式化为基础的变换模型。(1)

(2010下架构)在RUP中采用“4+1”视图模型来描述软件系统的体系结构。在该模型中，最终用户侧重于______(1)，系统工程师侧重于______(2)。(2)

(2007下软设)UML中有多种类型的图，其中，______(1)对系统的使用方式进行分类，______(2)显示了类及其相互关系，______(3)显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息，______(4)与通信

(2011下项管)用一系列软件的修改来评价软件体系结构的易修改性，属于基于______的软件体系结构评估方式。

(2012上集管)如果一个配置项的版本号为1．1，那么这个配置项处于______状态。

(11)是软件过程评估的国际标准，可以被任何组织用于软件的设计、管理、监督、控制，以及提高“获得、供应、开发、操作、升级和支持”的能力。

A、 B、 C、 D、 C

男性患者，54岁，无痛性颈部淋巴结肿大伴发热、消瘦、盗汗6个月余，化验Hb140g／L，WBC6．5×109／L，分类正常，pLT280×109／L，淋巴结活检见到R－S细胞，下列表现最不易见到的是

工程质量事故发生后，总监理工程师签发工程暂停令的同时，应要求()。

工程师收到承包人报告后7天内未进行计量,从第()天起,承包人报告中开列的工程量即视为被确认,作为工程价款支付的依据。

100件产品，其中有30件次品，每次取出一件检验放回，放检两次，恰一次为次品的概率为()

inexchangecapableofpaymuchcloserattentionteachingtheirmonkeysA.onemonkeywashandedagrape【T13】______forhert

假设某种型号的螺丝钉的重量是随机变量，期望值为50克，标准差为5克．求：(Ⅰ)100个螺丝钉一袋的重量超过5．1千克的概率；(Ⅱ)每箱螺丝钉装有500袋，500袋中最多有4％的重量超过5．1千克的概率．

关于子函数返回值的程序段中错误的是()。

Readthetextbelowaboutbrand.Inmostofthelines41-52,thereisoneextraword.Itiseithergrammaticallyincorrectordo

(2010上系分)软件开发模型大体上可以分为三种类型：第一种是以完全确定软件需求为前提的(1)；第二种是在软件开发初始阶段只能提供基本需求时采用的_(2)；第三种是以形式化为基础的变换模型。(1)

(2010下架构)在RUP中采用“4+1”视图模型来描述软件系统的体系结构。在该模型中，最终用户侧重于(1)，系统工程师侧重于(2)。(2)

(2007下软设)UML中有多种类型的图，其中，(1)对系统的使用方式进行分类，(2)显示了类及其相互关系，(3)显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息，(4)与通信