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

admin2008-05-15 29

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

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

答案D

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

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

互联网协议第6版(IPv6)采用(21)________________位二进制数表示IP地址，是IPv4地址长度的4倍，号称可以为全世界每一粒沙子编上一个网址。
小张为本企业录入一篇领导讲话文稿。文稿中引用了该企业2008年的销售额和各产品的利润等数据。小张考虑到目前是2010年，从信息的实效性出发，决定对文稿中的这部分内容进行处理，则______做法最为恰当。
在退出Word2007时，如果有工作文档尚未存盘，则系统会()。
请认真阅读下列有关Linux操作系统环境下配置成一台DNS服务器的说明信息，然后根据要求回答问题1至问题5。【说明】一台装有Linux操作系统的电脑，IP地址是“192.168.0.39’’，主机名是dnserver。现在要在这台电脑上配置成一台
为了保证其他主机能接入Internet，在如图1-4所示的host1eth1网卡“Internet连接共享”应如何选择?请为图1-2中host2配置Internet协议属性参数。IP地址：(5)；(范围)子网掩码：(6)；默
Photoshop图像处理软件能够生成PSD、BMP、TIFF、GIF和JPEG格式的图像文件。这些图像文件可以为Flash、Authorware、PowerPoint等多媒体工具软件提供素材。在上述图像文件格式中，哪种格式可以保存图层、通道等图像
阅读下列网站建设的技术说明，结合网页显示的效果图，根据要求回答问题1～问题3。【说明】某出版社用ASP实现了一个图书性能评价在线投票网页，主页文件名为“index.asp”，用IE打开该网页后的效果如图8-11所示。
阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。在该单位综合布线时，连接楼A与楼B的布线子系统为(1)；楼A内网管中心服务器群至核心交换机的布线子系统为(
(72)is　a　clickable　string　or　graphic　that　points　to　another　Web　page　or　document．
某计算机中采用48×48数字化点阵字模表示一个汉字，字模中的每一个点在存储器中用一个二进制位存储。那么，现有1024个汉字需要在计算机中存储，则要求的存储空间应为(5)K字节。

随机试题

女，70岁。右颈部红肿疼痛1周，逐渐加重，伴全身高热，体温38．9℃，白细胞18×1012／L，中性90％，出现中毒症状。1天来肿胀处出现多个脓头，剧痛难忍。此病人的治疗应给予
消渴病的病机特点不包括
督察长向公司董事会、中国证监会及相关派出机构报告的情形不包括()。
在有意义的学习中，学习者认知结构中原有的适当观念起着关键作用。()
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。
针对很重视安全性的瑞典市场，美国一家台式计算机制造商开发出了一种特别的显示屏，这种显示屏产生的环绕使用者的电磁场比正常的屏幕产生的电磁场弱得多。尽管比其竞争者具有这方面的优势，该制造商在把这种显示屏引入美国市场时并未在广告中宣扬其是一种改进了安全性的产品。
A=AudiA3B=HondaCivicC=Rover200D=ToyotaCamryHybridWhichcar...hasadriverseatthatcanbeadjustedtofit
Readthetextsfromamagazinearticleinwhichfivepeoplegavetheiropinionsonworkandfamily.ForQuestions61to65,1hat
TheproportionofworkscutforthecinemainBritaindroppedfrom40percentwhenIjoinedtheBBFCin1975tolessthan4perc
Manyresearchershavefoundgreaterdependenceandobedienceinveryyounggirls,greaterautonomyandactivityinboys.Whena

最新回复(0)

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

程序员上午基础知识考试

软考初级

互联网协议第6版(IPv6)采用(21)________________位二进制数表示IP地址，是IPv4地址长度的4倍，号称可以为全世界每一粒沙子编上一个网址。

小张为本企业录入一篇领导讲话文稿。文稿中引用了该企业2008年的销售额和各产品的利润等数据。小张考虑到目前是2010年，从信息的实效性出发，决定对文稿中的这部分内容进行处理，则______做法最为恰当。

在退出Word2007时，如果有工作文档尚未存盘，则系统会()。

请认真阅读下列有关Linux操作系统环境下配置成一台DNS服务器的说明信息，然后根据要求回答问题1至问题5。【说明】一台装有Linux操作系统的电脑，IP地址是“192.168.0.39’’，主机名是dnserver。现在要在这台电脑上配置成一台

为了保证其他主机能接入Internet，在如图1-4所示的host1eth1网卡“Internet连接共享”应如何选择?请为图1-2中host2配置Internet协议属性参数。IP地址：(5)；(范围)子网掩码：(6)；默

Photoshop图像处理软件能够生成PSD、BMP、TIFF、GIF和JPEG格式的图像文件。这些图像文件可以为Flash、Authorware、PowerPoint等多媒体工具软件提供素材。在上述图像文件格式中，哪种格式可以保存图层、通道等图像

阅读下列网站建设的技术说明，结合网页显示的效果图，根据要求回答问题1～问题3。【说明】某出版社用ASP实现了一个图书性能评价在线投票网页，主页文件名为“index.asp”，用IE打开该网页后的效果如图8-11所示。

阅读以下说明，回答问题。【说明】某单位网络拓扑结构如图2一1所示，FTP服务器的域名为xhftp．SoftwareExam．com。在该单位综合布线时，连接楼A与楼B的布线子系统为(1)；楼A内网管中心服务器群至核心交换机的布线子系统为(

(72)is a clickable string or graphic that points to another Web page or document．

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

女，70岁。右颈部红肿疼痛1周，逐渐加重，伴全身高热，体温38．9℃，白细胞18×1012／L，中性90％，出现中毒症状。1天来肿胀处出现多个脓头，剧痛难忍。此病人的治疗应给予

消渴病的病机特点不包括

督察长向公司董事会、中国证监会及相关派出机构报告的情形不包括()。

在有意义的学习中，学习者认知结构中原有的适当观念起着关键作用。()

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。

A=AudiA3B=HondaCivicC=Rover200D=ToyotaCamryHybridWhichcar...hasadriverseatthatcanbeadjustedtofit

Readthetextsfromamagazinearticleinwhichfivepeoplegavetheiropinionsonworkandfamily.ForQuestions61to65,1hat

TheproportionofworkscutforthecinemainBritaindroppedfrom40percentwhenIjoinedtheBBFCin1975tolessthan4perc

Manyresearchershavefoundgreaterdependenceandobedienceinveryyounggirls,greaterautonomyandactivityinboys.Whena

(72)is　a　clickable　string　or　graphic　that　points　to　another　Web　page　or　document．