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

admin2013-07-03 43

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(7)；如果X不变且Y=11000011，则M为(8)。
分时操作系统的主要特征之一是提高(1)。实现不同的作业处理方式(如批处理、分时处理、实时处理等)，主要是基于操作系统对(2)采用了不同的策略。一般说来，用户可以通过两类接口请求操作系统的服务，一类是作业一级的接口(如命令语言、JCL等)；另一类是编程接口，
下列权利，不属于软件著作财产权的是(18)。
下列光盘格式中，可以多次擦除重写数据的是(10)。
某电子商务公司由相对独立的6个子公司组成，在管理上其中3个子公司管理基础完善，基本达到科学管理的要求。企业高层为企业长远发展考虑决定建设一个基于B/S结构的管理信息系统。该系统项目可使用(9)进行开发建设。
(46)是世界上最早的非政府性国际电工标准化机构，负责有关电气工程及电子领域的国际标准化工作。
下列HTML标签中，用于创建一个复选框的表单元素是(41)。
Toreducetheirdesigncomplexity,mostnetworksareorganizedasastackof(72),eachonebuiltupontheonebelowit.
在局域网交换机中，交换机只要接收并检测到目的地址字段就立即将该帧转发出去，帧出错检测任务由结点主机完成，这种交换方法叫做______。
A(71)is　a　data　type　whose　major　attributes　are　determined　by　the　roles　governing　the　insertion　and　deletion　of　its　elements.　The

随机试题

某市800万人口中，1957年、1997年的恶性肿瘤死亡率分别是47/10万和91/10万。这表明该市的恶性肿瘤危害显著增高。该结论
财政部门实施的会计监督检查的对象是(　　)。
体育教材分析的主要内容是()。
“逆经济风向调节”是指当经济萎缩时要采取扩张的经济政策，当经济过热时要采用紧缩的经济政策。据此，当一个国家经济过热时，应当采取的政策措施是：
通过调查得知，并非所有个体商贩都有偷税、逃税行为。如果上述调查的结论是真实的，那么以下哪项一定为真?
我们称产品B是产品A的进化型，当且仅当它们满足“有些A中的产品生产日期在所有B中的产品前”并且“任意B中的产品都具有任意A中的产品的特性”的关系，简称“有前任性”关系。已知苹果6是苹果5的进化型，请问以下哪项不可能真?
设A是m×n矩阵，则方程组AX=b有唯一解的充分必要条件是()
数据压缩技术是多媒体信息处理中的关键技术之一，数据压缩技术可分为(30)两大类。(31)是一种与频度相关的压缩和编码方法，(32)主要用于视频信息的压缩，(33)则常用于静止图片的信息压缩。由三基色(RGB)原理出发的RGB彩色空间，在多媒体技术中最常用，
以下选项中非法的C语言字符常量是
Whileotherssatathomestudyingpapersonthesubject,Jeffersongotintoaboatandmade____observations.

最新回复(0)

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

程序员上午基础知识考试

软考初级

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算： X+Y→M，XY→N，MN→M。 若X=11110000，且Y=00001111，则M为(7)；如果X不变且Y=11000011，则M为(8)。

下列权利，不属于软件著作财产权的是(18)。

下列光盘格式中，可以多次擦除重写数据的是(10)。

某电子商务公司由相对独立的6个子公司组成，在管理上其中3个子公司管理基础完善，基本达到科学管理的要求。企业高层为企业长远发展考虑决定建设一个基于B/S结构的管理信息系统。该系统项目可使用(9)进行开发建设。

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

下列HTML标签中，用于创建一个复选框的表单元素是(41)。

Toreducetheirdesigncomplexity,mostnetworksareorganizedasastackof(72),eachonebuiltupontheonebelowit.

在局域网交换机中，交换机只要接收并检测到目的地址字段就立即将该帧转发出去，帧出错检测任务由结点主机完成，这种交换方法叫做______。

A(71)is a data type whose major attributes are determined by the roles governing the insertion and deletion of its elements. The

某市800万人口中，1957年、1997年的恶性肿瘤死亡率分别是47/10万和91/10万。这表明该市的恶性肿瘤危害显著增高。该结论

财政部门实施的会计监督检查的对象是( )。

体育教材分析的主要内容是()。

“逆经济风向调节”是指当经济萎缩时要采取扩张的经济政策，当经济过热时要采用紧缩的经济政策。据此，当一个国家经济过热时，应当采取的政策措施是：

通过调查得知，并非所有个体商贩都有偷税、逃税行为。如果上述调查的结论是真实的，那么以下哪项一定为真?

设A是m×n矩阵，则方程组AX=b有唯一解的充分必要条件是()

以下选项中非法的C语言字符常量是

Whileotherssatathomestudyingpapersonthesubject,Jeffersongotintoaboatandmade____observations.

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(7)；如果X不变且Y=11000011，则M为(8)。

A(71)is　a　data　type　whose　major　attributes　are　determined　by　the　roles　governing　the　insertion　and　deletion　of　its　elements.　The

财政部门实施的会计监督检查的对象是(　　)。