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

admin2013-07-03 28

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

数据库中对数据操作的授权等功能，通常是在数据库管理系统中(21)支持下实现的。
对于一个使用应用代理服务型防火墙的网络而言，外部网络______。
《南方软件报》报社拟从发表在期刊《软件》(该社主办)上的文章中筛选出部分文章辑成《软件应用》出版。在此，《南方软件报》社______。
有几个合作单位共同开发了一套软件，当进行转让时，根据《计算机软件保护条例》，(69)是不允许的。
Computerhardwareengineersresearch,design,develop,andtestcomputerhardwareandsuperviseitsmanufactureand(73).Hardwar
下列部件中，______不属于运算器的组成部分。
Apache服务器的配置文件是______。A．有一个文件是srm.confB．有二个文件分别是httpd.conf、access.confC．有3个文件httpd.conf、access.conf、user.confD．以上都不正确
若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Keymod11，则构造散列表时发生冲突的元素为(1)(其中的mod表示整除取余运算)。
设有二维整数数组(矩阵)A[1：m，1：n]，其每行元素从左到右是递增的，每列元素从上到下是递增的。以下流程图旨在该矩阵中寻找与给定整数X相等的数。如果找不到则输出“False”；只要找到一个(可能有多个)就输出“True”以及该元素的下标i和j。
AWeb______isoneofmanysoftwareapplicationsthatfunctionastheinterfacebetweenauserandtheInternet.

随机试题

共产主义社会的本质因素是()
嘧啶环中的2个氮原子来自
男，19岁。上腹部不适，肥胖。结合超声声像图，见如下图,诊断为
男，独坐稳，头围43cm，前囟0.5cm×1.0cm，乳牙2颗。如果做左腕。X线摄片，可显示的骨化中心数最多为
如何改善沥青混合料的高温稳定性?
根据《水利水电工程预应力锚索施工规范}DL／T5083—2010，无粘结钢绞线的防腐油脂应化学稳定性好，其涂敷量不应小于()g／m。
在一个纳税年度内，居民企业技术转让所得不超过法定限额的部分，免征企业所得税。该法定限额是()万元。
美国宇航局利用一枚火箭在月球表面撞出直径大约100英尺的大洞，科学家通过测量，发现了大约25加仑水蒸气以及水冰。这一发现被美国《时代》周刊评选为2009年十大科学发现之一。这说明()。
教师教的方法和学生学的方法构成了()。
数据管理经历了人工阶段、______和数据库系统3个发展阶段。

最新回复(0)

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

程序员上午基础知识考试

软考初级

数据库中对数据操作的授权等功能，通常是在数据库管理系统中(21)支持下实现的。

对于一个使用应用代理服务型防火墙的网络而言，外部网络______。

《南方软件报》报社拟从发表在期刊《软件》(该社主办)上的文章中筛选出部分文章辑成《软件应用》出版。在此，《南方软件报》社______。

有几个合作单位共同开发了一套软件，当进行转让时，根据《计算机软件保护条例》，(69)是不允许的。

Computerhardwareengineersresearch,design,develop,andtestcomputerhardwareandsuperviseitsmanufactureand(73).Hardwar

下列部件中，______不属于运算器的组成部分。

Apache服务器的配置文件是______。A．有一个文件是srm.confB．有二个文件分别是httpd.conf、access.confC．有3个文件httpd.conf、access.conf、user.confD．以上都不正确

若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Keymod11，则构造散列表时发生冲突的元素为(1)(其中的mod表示整除取余运算)。

AWeb______isoneofmanysoftwareapplicationsthatfunctionastheinterfacebetweenauserandtheInternet.

共产主义社会的本质因素是()

嘧啶环中的2个氮原子来自

男，19岁。上腹部不适，肥胖。结合超声声像图，见如下图,诊断为

男，独坐稳，头围43cm，前囟0.5cm×1.0cm，乳牙2颗。如果做左腕。X线摄片，可显示的骨化中心数最多为

如何改善沥青混合料的高温稳定性?

根据《水利水电工程预应力锚索施工规范}DL／T5083—2010，无粘结钢绞线的防腐油脂应化学稳定性好，其涂敷量不应小于()g／m。

在一个纳税年度内，居民企业技术转让所得不超过法定限额的部分，免征企业所得税。该法定限额是()万元。

美国宇航局利用一枚火箭在月球表面撞出直径大约100英尺的大洞，科学家通过测量，发现了大约25加仑水蒸气以及水冰。这一发现被美国《时代》周刊评选为2009年十大科学发现之一。这说明()。

教师教的方法和学生学的方法构成了()。

数据管理经历了人工阶段、______和数据库系统3个发展阶段。