以下关于图的存储结构的叙述中，正确的是_____________。

admin2013-07-03 21

问题以下关于图的存储结构的叙述中，正确的是_____________。

选项 A、有向图的邻接矩阵一定是对称的
B、有向图的邻接矩阵一定是不对称的
C、无向图的邻接矩阵一定是对称的
D、无向图的邻接矩阵一定是不对称的

答案C

解析将邻接矩阵中的0，1换成权值，就是图的邻接矩阵。无向图的邻接矩阵是对称矩阵；顶点vi的度是邻接矩阵中第i行(或第i列)的元素1之和。有向图的邻接矩阵不一定是对称矩阵；顶点vi的出度是邻接矩阵中第i行元素之和，入度是邻接矩阵中第i列的元素之和。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

A　multicast　router　may　receive　thousands　of　multicast(71)every　day　for　different　groups.　If　a　router　has　no　knowledge　about　the　
某公司网络地址是206．110．64．0/18，被划分成16个子网，则每个子网的子网掩码为(29)，最大可容纳的主机数是(30)。
有4个网络地址：192．47．16．254、192．47．17．01、192．47．32．25和192．47．33．05，如果子网掩码为255．255．240．0，则这4个地址分别属于(26)个子网。下面列出的地址对，中，属于同一个子网的是(27)。
制定企业标准时，把国际标准采纳到企业标准中，使企业标准在技术上只有小的差异，在编写上与国际标准不完全相同，称为(1)国际标准。采用程度符号用缩写字母(2)表示。
AVI格式文件是由______公司开发的，是桌面视频的微机标准。
电子商务的安全要求内容包含______。　　　　Ⅰ．数据传输的安全性；　　　　Ⅱ．网络的安全性；　　　　Ⅲ．身份认证；　　　　Ⅳ．数据的完整性；　　　　Ⅴ．交易的不可抵赖。
计算机软件著作权的主体是指______。
在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。
页式存储管理当中的页面是由(37)所感知的。
(46)是世界上最早的非政府性国际电工标准化机构，负责有关电气工程及电子领域的国际标准化工作。

随机试题

阅读《声声慢》，回答问题：寻寻觅觅，冷冷清清，凄凄惨惨戚戚。乍暖还寒时候，最难将息。三杯两盏淡酒，怎敌他晚来风急!雁过也，正伤心，却是旧时相识。满地黄花堆积，憔悴损，如今有谁堪摘!守着窗儿，独自怎生得黑!梧桐更兼细雨，到黄昏、点点滴滴。这次第，怎
资本资产定价模型反映了风险与要求的收益率之间的均衡关系。在资本资产定价模型中，β系数是重要的因素，其表示的内容是()。
在对商业银行客户进行信用风险识别时，以下关于企业财务状况分析的表达式，正确的有()。
中国人民银行根据执行货币政策和维护金融稳定的需要，可以建议国务院银行业监督管理机构对银行业金融机构进行检查监督，国务院银行业监督管理机构应当自收到建议之日起()天内予以回复。
关于我国教育法规与教育道德的共性表现，以下描述不正确的是()。
已知盐水若干克，第一次加入一定量的水后，盐水浓度为3％；第二次加入同样多的水后，浓度变为2％，那么第三次加入同样多的水后盐水的浓度为()。
下列关于农业知识的说法，不正确的是：
全面抗战爆发以后，为了坚定解放区军民必胜的信心，毛泽东指出，我们必须打败蒋介石，而且能够打败他。毛泽东作出人民军队能够打败蒋介石的判断，是基于
[2017年]求
CrimeissignificantlyhigherintheUSthananywhereelseinthedevelopedworld.ThankstothepoliticalpoweroftheNational

最新回复(0)

以下关于图的存储结构的叙述中，正确的是_____________。

程序员上午基础知识考试

软考初级

A multicast router may receive thousands of multicast(71)every day for different groups. If a router has no knowledge about the

某公司网络地址是206．110．64．0/18，被划分成16个子网，则每个子网的子网掩码为(29)，最大可容纳的主机数是(30)。

有4个网络地址：192．47．16．254、192．47．17．01、192．47．32．25和192．47．33．05，如果子网掩码为255．255．240．0，则这4个地址分别属于(26)个子网。下面列出的地址对，中，属于同一个子网的是(27)。

制定企业标准时，把国际标准采纳到企业标准中，使企业标准在技术上只有小的差异，在编写上与国际标准不完全相同，称为(1)国际标准。采用程度符号用缩写字母(2)表示。

AVI格式文件是由______公司开发的，是桌面视频的微机标准。

电子商务的安全要求内容包含______。 Ⅰ．数据传输的安全性； Ⅱ．网络的安全性； Ⅲ．身份认证； Ⅳ．数据的完整性； Ⅴ．交易的不可抵赖。

计算机软件著作权的主体是指______。

在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

页式存储管理当中的页面是由(37)所感知的。

(46)是世界上最早的非政府性国际电工标准化机构，负责有关电气工程及电子领域的国际标准化工作。

资本资产定价模型反映了风险与要求的收益率之间的均衡关系。在资本资产定价模型中，β系数是重要的因素，其表示的内容是()。

在对商业银行客户进行信用风险识别时，以下关于企业财务状况分析的表达式，正确的有()。

中国人民银行根据执行货币政策和维护金融稳定的需要，可以建议国务院银行业监督管理机构对银行业金融机构进行检查监督，国务院银行业监督管理机构应当自收到建议之日起()天内予以回复。

关于我国教育法规与教育道德的共性表现，以下描述不正确的是()。

已知盐水若干克，第一次加入一定量的水后，盐水浓度为3％；第二次加入同样多的水后，浓度变为2％，那么第三次加入同样多的水后盐水的浓度为()。

下列关于农业知识的说法，不正确的是：

全面抗战爆发以后，为了坚定解放区军民必胜的信心，毛泽东指出，我们必须打败蒋介石，而且能够打败他。毛泽东作出人民军队能够打败蒋介石的判断，是基于

[2017年]求

CrimeissignificantlyhigherintheUSthananywhereelseinthedevelopedworld.ThankstothepoliticalpoweroftheNational

A　multicast　router　may　receive　thousands　of　multicast(71)every　day　for　different　groups.　If　a　router　has　no　knowledge　about　the　

电子商务的安全要求内容包含______。　　　　Ⅰ．数据传输的安全性；　　　　Ⅱ．网络的安全性；　　　　Ⅲ．身份认证；　　　　Ⅳ．数据的完整性；　　　　Ⅴ．交易的不可抵赖。