设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于I／0分别表示顶点i与顶点i之间有／无边)，则该矩阵中的非零元素数据为(60)。

admin2021-01-13 51

问题设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[j]等于I／0分别表示顶点i与顶点i之间有／无边)，则该矩阵中的非零元素数据为(60)。

选项 A、N
B、E
C、2E
D、N+E

答案C

解析邻接矩阵是一个用来存放顶点间关系(边或弧)数据的二维数组，如果顶点间存在边，则用1表示，用0表示不存在的边。在无向图中，邻接矩阵中的内容是对称的，如果顶点A和顶点B之间存在公共边，则表示顶点A可以到达顶点B，顶点B也可到达顶点A。如果简单无向图有E条边，则邻接矩阵中非零元素数据有2E个。

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

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

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

相关试题推荐

随机试题

最新回复(0)

设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于I／0分别表示顶点i与顶点i之间有／无边)，则该矩阵中的非零元素数据为(60)。

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

软考中级

阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]建立一个供应商零件数据库，数据库要满足如下要求：(1)供应商代码不能为空，且是值惟一的，供应商的名也是惟一的。(2)零件号不能为空，且值是惟一的

阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]建立一个供应商零件数据库，数据库要满足如下要求：(1)供应商代码不能为空，且是值惟一的，供应商的名也是惟一的。(2)零件号不能为空，且值是惟一的

阅读下列说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图5-1所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可以方便地在其中增加新的

不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中的词汇，给出数据确认处理所需的数据流，在图3-19建账软件第1层数据流图中的全部可选起点。

设计一的关系模式Invoice最高满足第几范式?为什么?设计一和设计二哪个更加合理?为什么?根据设计二中关系模式，以下SQL语句是用于“查询从未售出的商品信息”的不完整语句，请填补其中的空缺。SELECTMno,Mname,price

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576

县级以上人民政府法制机构应当将规范性文件自登记、编制登记号之日起（）内交本级人民政府办公厅(室)，通过政府公报、政府网站统一公布

A．胃大弯B．胃小弯C．十二指肠前壁D．十二指肠后壁十二指肠溃疡大出血多位于

下列关于急性化脓性腮腺炎的描述，不正确的是

下列关于施工许可证申请的表述正确的有(　　)。目前我国主要的建筑业专业技术人员执业资格种类包括(　　)。

链斗挖泥船艏锚布设应符合的规定有()。

考虑时间因素的项目财务评价指标称为(　　)。

下列函数值域为R的是()．

作为现代计算机理论基础的冯．诺依曼原理和思想是()。

Readtheadviceaboutcooperation.Choosethebestwordtofilleachgap,fromA,B,CorDontheoppositepage.Foreachquest

设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于I／0分别表示顶点i与顶点i之间有／无边)，则该矩阵中的非零元素数据为(60)。

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

软考中级

阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]建立一个供应商零件数据库，数据库要满足如下要求：(1)供应商代码不能为空，且是值惟一的，供应商的名也是惟一的。(2)零件号不能为空，且值是惟一的

阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]建立一个供应商零件数据库，数据库要满足如下要求：(1)供应商代码不能为空，且是值惟一的，供应商的名也是惟一的。(2)零件号不能为空，且值是惟一的

不考虑数据确认处理(加工2)，请指出图3-17～图3-19数据流图中可能存在的错误。请使用[说明]中的词汇，给出数据确认处理所需的数据流，在图3-19建账软件第1层数据流图中的全部可选起点。

设计一的关系模式Invoice最高满足第几范式?为什么?设计一和设计二哪个更加合理?为什么?根据设计二中关系模式，以下SQL语句是用于“查询从未售出的商品信息”的不完整语句，请填补其中的空缺。SELECTMno,Mname,price

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857 ②1.2E+5 ③-123． ④.576

县级以上人民政府法制机构应当将规范性文件自登记、编制登记号之日起（）内交本级人民政府办公厅(室)，通过政府公报、政府网站统一公布

A．胃大弯B．胃小弯C．十二指肠前壁D．十二指肠后壁十二指肠溃疡大出血多位于

下列关于急性化脓性腮腺炎的描述，不正确的是

下列关于施工许可证申请的表述正确的有( )。目前我国主要的建筑业专业技术人员执业资格种类包括( )。

链斗挖泥船艏锚布设应符合的规定有()。

考虑时间因素的项目财务评价指标称为( )。

下列函数值域为R的是()．

作为现代计算机理论基础的冯．诺依曼原理和思想是()。

Readtheadviceaboutcooperation.Choosethebestwordtofilleachgap,fromA,B,CorDontheoppositepage.Foreachquest

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576

下列关于施工许可证申请的表述正确的有(　　)。目前我国主要的建筑业专业技术人员执业资格种类包括(　　)。

考虑时间因素的项目财务评价指标称为(　　)。