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

admin2013-07-03 34

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在进程状态转换时，下列哪一种状态转换是不可能发生的(19)。
局域网最初的协议标准有(42)；局域网中定义以太网的介质访问控制方法和物理层技术规范是(43)；快速以太网和传统以太网在(44)上的标准不同；快速以太网与传允以太网相比，(45)提高了10倍。
局域网最初的协议标准有(42)；局域网中定义以太网的介质访问控制方法和物理层技术规范是(43)；快速以太网和传统以太网在(44)上的标准不同；快速以太网与传允以太网相比，(45)提高了10倍。
Access中可以使用表达式，在表达式中出现的“&”运算符的含义是(18)。
最适合从一个源向多个目的地传送多媒体数据流的方式是(40)，该方式采用的协议是(41)。
A(72)isadatacommunicationsystemthatallowsanumberofindependentdevicestocommunicationsdirectlywitheachotherina
RAID1的磁盘利用率是______。
DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure
某市场调研公司对品牌商品销售情况进行调查后，得到下图(a)所示的销量统计数据。将图(a)所示的销售量按产品类别分类汇总，得到如图(b)所示的汇总结果。在进行分类汇总前，应先对图(a)的数据记录按(2)字段进行排序；选择“数据/分类汇总”命令，在弹出的“
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左子树分支向下查找，直到某个结点不存在左子树时

随机试题

某钢种焊接时，限制其热输入不准大于175kJ／m，采用单层焊，焊接参数为采用：电弧电压13V，焊接速度9m／h。请问焊接电流最大不应超过多少?
组织有关部门制定本行政区域内特大生产安全事故应急救援预案，建立应急救援体系的应当是()级以上人民政府。
有“金边债券”之称的是
李清照，号________，有________。
在进行财产清查时，应用实地盘点法进行清查的内容有（）
导致关节活动范围缩小的原因
患者女性，上唇部肿胀疼痛4天伴全身发热。检查体温37．5℃，上唇肿胀明显，局部发痒，跳痛，可见多个脓头。
EC总承包工程不包括()。
下列行为没有违法的是()。
下列软件中主要用于制作演示文稿的是()。

最新回复(0)

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

程序员上午基础知识考试

软考初级

在进程状态转换时，下列哪一种状态转换是不可能发生的(19)。

局域网最初的协议标准有(42)；局域网中定义以太网的介质访问控制方法和物理层技术规范是(43)；快速以太网和传统以太网在(44)上的标准不同；快速以太网与传允以太网相比，(45)提高了10倍。

局域网最初的协议标准有(42)；局域网中定义以太网的介质访问控制方法和物理层技术规范是(43)；快速以太网和传统以太网在(44)上的标准不同；快速以太网与传允以太网相比，(45)提高了10倍。

Access中可以使用表达式，在表达式中出现的“&”运算符的含义是(18)。

最适合从一个源向多个目的地传送多媒体数据流的方式是(40)，该方式采用的协议是(41)。

A(72)isadatacommunicationsystemthatallowsanumberofindependentdevicestocommunicationsdirectlywitheachotherina

RAID1的磁盘利用率是______。

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

某钢种焊接时，限制其热输入不准大于175kJ／m，采用单层焊，焊接参数为采用：电弧电压13V，焊接速度9m／h。请问焊接电流最大不应超过多少?

组织有关部门制定本行政区域内特大生产安全事故应急救援预案，建立应急救援体系的应当是()级以上人民政府。

有“金边债券”之称的是

李清照，号________，有________。

在进行财产清查时，应用实地盘点法进行清查的内容有（）

导致关节活动范围缩小的原因

患者女性，上唇部肿胀疼痛4天伴全身发热。检查体温37．5℃，上唇肿胀明显，局部发痒，跳痛，可见多个脓头。

EC总承包工程不包括()。

下列行为没有违法的是()。

下列软件中主要用于制作演示文稿的是()。

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

李清照，号，有。