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

admin2013-07-03 59

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)，该数的补码是(7)。
EachmachinesupportingTCPhasaTCPtransportentity,eitheralibraryprocedure,auserprocess,orpartofthekernel.Inal
某电子商务网站中数据库连接程序conn.inc的部分代码如下，请将(41)空缺处的代码填写完整。set　conn=server.(41)("adodb.connection")
利用(24)，数字数据可以用模拟信号来表示。
下列软件中，不是浏览器的是(56)。
在Linux环境下，能实现域名解析的功能软件的模块是(57)。
DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure
[说明]信息处理过程中经常需要将图片或汉字点阵作旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵，如下图所示。在上述流程图a和b所示的算法中：(1)矩阵A第i行第j列的元素A(i,j)被复制到矩阵B中的哪个位置?
Firewallisa(74)mechanismusedbyorganizationstoprotecttheirLANsfromtheInternet.
____不是C语言的关键字。A．doB．elseC．fopenD．static

随机试题

Allflights______becauseofthesnowstorm,manypassengerscoulddonothingbuttakethetrain.
组织职能的主要内容包括（）
患者，男，因牙松动半年就诊。无全身疾病，未接受过牙科治疗。如诊断为广泛型侵袭性牙周炎，年龄通常在
单位和个人在开具发票时，必须做到按照号码顺序填开，填写项目齐全，内容真实，字迹清楚，全部联次一次打印，内容完全一致，并在()加盖发票专用章。
财政收入分为经常性收入和临时性收入，在下列选项中，()属于临时性收入。
在审计甲公司某项重要的金融资产时，A注册会计师就管理层持有该金融资产的意图向甲公司管理层获取了书面声明，但发现该书面声明与其他审计证据不一致，A注册会计师通常首先采取的措施是()。
注意事项1．本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。满分150分。2．监考人员宣布考试开始时，你才可以开始答题。3．请在题本、答题卡指定位置填写自己的姓名，填涂准考证
Jeandidnothavetimetogototheconcertlastnightbecauseshewasbusy______forherexamination.
______mightbeexpected,theresponsetothequestionwasverymixed.
海源阁(HaiyuanPavilion)位于山东聊城，是中国历史上最著名的私人藏书楼之一。海源阁藏书浩瀚，总藏书量曾达22万卷，其中宋元珍本逾万卷。它与北京的文渊阁、宁波的天一阁同为中国历史上的藏书典范，深受海内外学者的仰慕。它初建于清朝道光二十年(公元

最新回复(0)

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

程序员上午基础知识考试

软考初级

某计算机字长16位的机器码1111 1111 0000 0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)，该数的补码是(7)。

EachmachinesupportingTCPhasaTCPtransportentity,eitheralibraryprocedure,auserprocess,orpartofthekernel.Inal

某电子商务网站中数据库连接程序conn.inc的部分代码如下，请将(41)空缺处的代码填写完整。set conn=server.(41)("adodb.connection")

利用(24)，数字数据可以用模拟信号来表示。

下列软件中，不是浏览器的是(56)。

在Linux环境下，能实现域名解析的功能软件的模块是(57)。

DOM is a platform and language -(66)API that allows programs and scripts to dynamically access and update the content, structure

[说明]信息处理过程中经常需要将图片或汉字点阵作旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵，如下图所示。在上述流程图a和b所示的算法中：(1)矩阵A第i行第j列的元素A(i,j)被复制到矩阵B中的哪个位置?

Firewallisa(74)mechanismusedbyorganizationstoprotecttheirLANsfromtheInternet.

____不是C语言的关键字。A．doB．elseC．fopenD．static

Allflights______becauseofthesnowstorm,manypassengerscoulddonothingbuttakethetrain.

组织职能的主要内容包括（）

患者，男，因牙松动半年就诊。无全身疾病，未接受过牙科治疗。如诊断为广泛型侵袭性牙周炎，年龄通常在

单位和个人在开具发票时，必须做到按照号码顺序填开，填写项目齐全，内容真实，字迹清楚，全部联次一次打印，内容完全一致，并在()加盖发票专用章。

财政收入分为经常性收入和临时性收入，在下列选项中，()属于临时性收入。

在审计甲公司某项重要的金融资产时，A注册会计师就管理层持有该金融资产的意图向甲公司管理层获取了书面声明，但发现该书面声明与其他审计证据不一致，A注册会计师通常首先采取的措施是()。

Jeandidnothavetimetogototheconcertlastnightbecauseshewasbusy______forherexamination.

______mightbeexpected,theresponsetothequestionwasverymixed.

某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)，该数的补码是(7)。

某电子商务网站中数据库连接程序conn.inc的部分代码如下，请将(41)空缺处的代码填写完整。set　conn=server.(41)("adodb.connection")

DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure