无向图的邻接矩阵一定是(39)。

admin2008-05-15 26

问题无向图的邻接矩阵一定是(39)。

选项 A、对角矩阵
B、稀疏矩阵
C、三角矩阵
D、对称矩阵

答案D

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

某有向图和无向图的邻接矩阵如下图所示。显然，在无向图中，若存在边(Vi，Vj)，则一定存在边(Vj，Vi)，因此，无向图的邻接矩阵一定是对称矩阵。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

全国人口普查采用了多级数据处理系统，其特点不包括__________。
下图是某国多年来统计的出生人数和死亡人数曲线图。从图中看出，该国从________________年以后，死亡人数超过了出生人数，出现了人口危机。
某企业准备对正在实施的各个项目进行期中评估，对每个项目评出重要性和满意度两个参数。信息处理技术员小王根据各个项目的参数制作了如下的平面分布图，用圆点标记了各项目的位置，并划分了I、Ⅱ、Ⅲ、Ⅳ四个区域。()区属于优先改进区，企业应对其中的项目优先支持
内存用于存放计算机运行时的指令、程序、需处理的数据和运行结果。但是，存储在(2)中的内容是不能用指令修改的。
在Windows　2000的菜单中，前面有“√”标记的项目表示(38)。
据统计，我国现在70％的数据集中在政府部门，20％的数据在大企业，剩余10％的数据分散在各行各业。用___________最能直观形象地展现该统计结论。
表4-6给出了该校园网部分网络设备的性能描述，请为图4-8中(1)～(5)空缺处选择合适设备。(每一设备限选一次，请用设备名称填写答案)。为图4-8中(6)～(9)空缺处选择合适的传输介质。【备选介质】(每种介质限选一次)：千兆双绞线
在PC1的DOS命令窗口中运行(1)命令，得到结果如图2-20所示。在其空缺的参数中，PhysicalAddress值为(2)；IPAddress值为(3)；SubnetMask值为(4)；DefaultGateway值为(5)。图2-19
某计算机中采用48×48数字化点阵字模表示一个汉字，字模中的每一个点在存储器中用一个二进制位存储。那么，现有1024个汉字需要在计算机中存储，则要求的存储空间应为(5)K字节。
TheX.25standardspecifiesthreelayersoffunctionality.WhichlayersoftheOSImodelcorrespondtotheX.25layers?()

随机试题

西蒙的行政决策理论也被人们称为()
以下反映肺换气功能的参数是
病人，女性，46岁，3年前出现皮肤瘙痒和黄疸，诊断为原发性胆汁性肝硬化。近1周黄疸加深，出现大量腹水，在护理中不正确的是（　　）。
有限责任公司的章程没有载明的事项是()。
设f(x)具有二阶导数，y=f(x2)，则的值为()。
在下列选项中，需要重新招标的是()。
　　MarriageisstillapopularinstitutionintheUnitedStates,butdivorceisbecoming【C1】________as"popular".MostAmericanp
根据下列资料，回答下列问题。国家统计局数据显示，2016年年末，全国规模以上中小工业企业(以下简称“中小企业”)37．0万户，比2015年年末增加0．5万户企业，其中，中型企业5．4万户，占中小企业户数的14．6％，小型企业31．6万户，占中小
某学院教师近两年发表的学术论文，其作者半数以上近两年也曾给本科生上过课，这些论文总数的60％为该院12名教授所写。事实上，有的教授一人在近两年就发表了多篇学术论文。由此可以推出，近两年：
在考生文件夹下COM文件夹中建立一个新文件夹COAL。

最新回复(0)

无向图的邻接矩阵一定是(39)。

程序员上午基础知识考试

软考初级

全国人口普查采用了多级数据处理系统，其特点不包括__________。

下图是某国多年来统计的出生人数和死亡人数曲线图。从图中看出，该国从________________年以后，死亡人数超过了出生人数，出现了人口危机。

内存用于存放计算机运行时的指令、程序、需处理的数据和运行结果。但是，存储在(2)中的内容是不能用指令修改的。

在Windows 2000的菜单中，前面有“√”标记的项目表示(38)。

据统计，我国现在70％的数据集中在政府部门，20％的数据在大企业，剩余10％的数据分散在各行各业。用___________最能直观形象地展现该统计结论。

在PC1的DOS命令窗口中运行(1)命令，得到结果如图2-20所示。在其空缺的参数中，PhysicalAddress值为(2)；IPAddress值为(3)；SubnetMask值为(4)；DefaultGateway值为(5)。图2-19

某计算机中采用48×48数字化点阵字模表示一个汉字，字模中的每一个点在存储器中用一个二进制位存储。那么，现有1024个汉字需要在计算机中存储，则要求的存储空间应为(5)K字节。

TheX.25standardspecifiesthreelayersoffunctionality.WhichlayersoftheOSImodelcorrespondtotheX.25layers?()

西蒙的行政决策理论也被人们称为()

以下反映肺换气功能的参数是

病人，女性，46岁，3年前出现皮肤瘙痒和黄疸，诊断为原发性胆汁性肝硬化。近1周黄疸加深，出现大量腹水，在护理中不正确的是（ ）。

有限责任公司的章程没有载明的事项是()。

设f(x)具有二阶导数，y=f(x2)，则的值为()。

在下列选项中，需要重新招标的是()。

MarriageisstillapopularinstitutionintheUnitedStates,butdivorceisbecoming【C1】________as"popular".MostAmericanp

某学院教师近两年发表的学术论文，其作者半数以上近两年也曾给本科生上过课，这些论文总数的60％为该院12名教授所写。事实上，有的教授一人在近两年就发表了多篇学术论文。由此可以推出，近两年：

在考生文件夹下COM文件夹中建立一个新文件夹COAL。

在Windows　2000的菜单中，前面有“√”标记的项目表示(38)。

病人，女性，46岁，3年前出现皮肤瘙痒和黄疸，诊断为原发性胆汁性肝硬化。近1周黄疸加深，出现大量腹水，在护理中不正确的是（　　）。

　　MarriageisstillapopularinstitutionintheUnitedStates,butdivorceisbecoming【C1】________as"popular".MostAmericanp