某图的邻接矩阵如下所示，则该图为(14)。

admin2016-03-25 35

问题某图的邻接矩阵如下所示，则该图为(14)。

选项 A、
B、
C、
D、

答案C

解析本题考查数据结构中图的基本存储方式。
图的邻接矩阵表示利用一个矩阵来表示图中顶点之间的关系。对于具有，n个顶点的图G=(V，E)，其邻接矩阵是一个n阶方阵，且满足

无向图的邻接矩阵是对称矩阵，有向图则不一定。因为在无向图中，(v_i，v_j)同时表示了(v_j，v_i)。
题目中的矩阵是对称矩阵，因此是无向图。

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

本试题收录于：多媒体应用设计师上午基础知识考试题库软考中级分类

多媒体应用设计师上午基础知识考试

软考中级

相关试题推荐

局域网是当前计算机网络研究与应用物一个热点，而符合IEEE802.3标准的传统Ethemet应用最为广泛。它在MAC层采用方法(8)，物理层采用(9)标准。随着网络技术的发展，以及大型信息系统与多媒体技术的应用，出现了满足人们更高需要的FastEthem
安装在墙面或柱子上的信息插座底盒、多用户信息插座盒及集合点配线箱体的底部离地面的高度宜为(20)mm。
某单位(甲方)委托某企业(乙方)开发一款新产品，委托某监理公司(丙方)作为此项目的监理方。甲乙双方签订合同时丙方并未入场，因此合同内并未说明知识产权归属问题。当乙方开发出某一新产品，并投入生产后，甲方根据监理建议，向专利部门提交专利申请。在甲方提交专利权申
信息系统工程合同确定的内容，不包括(41)。
在数据库、数据挖掘、决策支持、电子设计自动化应用中，由于服务器处理的数据量都很大，因而常常需要安腾处理器。安腾处理器采用的创新技术是______。
电子商务发展的核心与关键问题是交易的安全性。目前安全交易中最重要的两个协议是______。
面向对象开发技术中，对象定义为系统中用来描述客观事物的一个实体，对象之间通过______执行有关操作。
Cache(高速缓冲存储器)用于存放主存数据的部分拷贝，主存单元地址与Cache单元地址之间的转换工作由(5)完成。
李某大学毕业后在M公司销售部门工作，后由于该公司软件开发部门人手较紧，李某被暂调到该公司软件开发部开发新产品，两个月后，李某完成了该新软件的开发。该软件产品著作权应归(69)所有。
Teamsarerequiredformostengineeringprojects．Althoughsomesmallhardwareorsoftwareproductscanbedevelopedbyindividua

随机试题

入药用果实的药物是
关于单纯疱疹病毒，正确的是
A．丙酮酸脱氢酶B．苹果酸脱氢酶C．NADH脱氢酶D．葡萄糖-6-磷酸酶E．6-磷酸葡萄糖脱氢酶属于磷酸戊糖通路的酶是
甲发现某银行的ATM机能够存入编号以“HD”开头的假币，于是窃取了三张借记卡，先后两次采取存入假币取出真币的方法，共从ATM机内获取6000元人民币。甲的行为构成何罪?
碳素钢中含碳量()为中碳钢。
根据企业所得税法律制度的规定，下列各项中，不得在企业所得税税前扣除的有()。
ATM网络采用固定长度的信元传送数据，信元长度为______。
Astheholidaysapproach,manypeoplearefinishingtheirtravelplans.Andtheyhave【C1】______themselvesfortheusualcrowds,
It’sjust8o’clock.Hecan’t______(sleep)atthistimeoftheday.
Mostpeoplewhotravellongdistancescomplainofjetlag(喷气式飞行时差反应).Jetlagmakesbusinesstravelerslessproductiveandmorepr

最新回复(0)

某图的邻接矩阵如下所示，则该图为(14)。

多媒体应用设计师上午基础知识考试

软考中级

安装在墙面或柱子上的信息插座底盒、多用户信息插座盒及集合点配线箱体的底部离地面的高度宜为(20)mm。

信息系统工程合同确定的内容，不包括(41)。

在数据库、数据挖掘、决策支持、电子设计自动化应用中，由于服务器处理的数据量都很大，因而常常需要安腾处理器。安腾处理器采用的创新技术是______。

电子商务发展的核心与关键问题是交易的安全性。目前安全交易中最重要的两个协议是______。

面向对象开发技术中，对象定义为系统中用来描述客观事物的一个实体，对象之间通过______执行有关操作。

Cache(高速缓冲存储器)用于存放主存数据的部分拷贝，主存单元地址与Cache单元地址之间的转换工作由(5)完成。

李某大学毕业后在M公司销售部门工作，后由于该公司软件开发部门人手较紧，李某被暂调到该公司软件开发部开发新产品，两个月后，李某完成了该新软件的开发。该软件产品著作权应归(69)所有。

Teamsarerequiredformostengineeringprojects．Althoughsomesmallhardwareorsoftwareproductscanbedevelopedbyindividua

入药用果实的药物是

关于单纯疱疹病毒，正确的是

A．丙酮酸脱氢酶B．苹果酸脱氢酶C．NADH脱氢酶D．葡萄糖-6-磷酸酶E．6-磷酸葡萄糖脱氢酶属于磷酸戊糖通路的酶是

甲发现某银行的ATM机能够存入编号以“HD”开头的假币，于是窃取了三张借记卡，先后两次采取存入假币取出真币的方法，共从ATM机内获取6000元人民币。甲的行为构成何罪?

碳素钢中含碳量()为中碳钢。

根据企业所得税法律制度的规定，下列各项中，不得在企业所得税税前扣除的有()。

ATM网络采用固定长度的信元传送数据，信元长度为______。

Astheholidaysapproach,manypeoplearefinishingtheirtravelplans.Andtheyhave【C1】______themselvesfortheusualcrowds,

It’sjust8o’clock.Hecan’t______(sleep)atthistimeoftheday.

Mostpeoplewhotravellongdistancescomplainofjetlag(喷气式飞行时差反应).Jetlagmakesbusinesstravelerslessproductiveandmorepr