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

admin2013-07-03 29

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)，该数的补码是(7)。
若一台计算机的字长为32位，则表明该计算机(10)。
在甄别子网防火墙系统中，向外发行信息的服务器置于______。
以下关于ASP中对象的说法错误的是______。
若指令系统中设置了专用I/O操作指令，则I/O接口(7)。
Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl
Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin
在局域网交换机中，交换机只要接收并检测到目的地址字段就立即将该帧转发出去，帧出错检测任务由结点主机完成，这种交换方法叫做______。
在进行CAT5网线测试时，发现有4条芯不通，但计算机仍然能利用该网线连接上网。则不通的4条芯线序号可能是_______________。
A(71)is　a　data　type　whose　major　attributes　are　determined　by　the　roles　governing　the　insertion　and　deletion　of　its　elements.　The

随机试题

下列关于三叉神经的叙述．错误的是
仙鹤草的功效是
影响药物稳定性的环境因素不包括
已知φθ(Pb2+/Pb)=-0.1262V，φθ/(Sn2+/Sn)=-0.1375V，φθ(Fe3/Fe2+)=0.771V，φθ(Br2/Br-)=1.066V，其还原态还原性由弱到强的顺序为()。
某中等城市在2011年启动建立城市控制网基础测绘项目，其城市坐标系统应当基于()。
2014年2月，下列人员向所在单位提出订立无固定期限劳动合同，所在单位不同意，其中不满足订立无固定期限劳动合同法定条件的是()。
根据练习时间分配的不同，练习可分为________和________。
SQL语言集数据定义、数据操纵、数据控制等功能于一体。语句ALTERTABLE属于哪一类功能?
GapYearAgapyearisaperiodoftime,usuallyan【T1】______year,whenastudent【T2】______fromformaleducation.Itisofte
SavingfortheFuture-Purposeofsaving1.Womensavea.fortheirchildren’s【T1】______【T1】______b.fora【T2】____

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

若一台计算机的字长为32位，则表明该计算机(10)。

在甄别子网防火墙系统中，向外发行信息的服务器置于______。

以下关于ASP中对象的说法错误的是______。

若指令系统中设置了专用I/O操作指令，则I/O接口(7)。

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl

Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin

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

在进行CAT5网线测试时，发现有4条芯不通，但计算机仍然能利用该网线连接上网。则不通的4条芯线序号可能是_______________。

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

下列关于三叉神经的叙述．错误的是

仙鹤草的功效是

影响药物稳定性的环境因素不包括

已知φθ(Pb2+/Pb)=-0.1262V，φθ/(Sn2+/Sn)=-0.1375V，φθ(Fe3/Fe2+)=0.771V，φθ(Br2/Br-)=1.066V，其还原态还原性由弱到强的顺序为()。

某中等城市在2011年启动建立城市控制网基础测绘项目，其城市坐标系统应当基于()。

2014年2月，下列人员向所在单位提出订立无固定期限劳动合同，所在单位不同意，其中不满足订立无固定期限劳动合同法定条件的是()。

根据练习时间分配的不同，练习可分为和。

SQL语言集数据定义、数据操纵、数据控制等功能于一体。语句ALTERTABLE属于哪一类功能?

GapYearAgapyearisaperiodoftime,usuallyan【T1】year,whenastudent【T2】fromformaleducation.Itisofte

SavingfortheFuture-Purposeofsaving1.Womensavea.fortheirchildren’s【T1】【T1】b.fora【T2】

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

程序员上午基础知识考试

软考初级

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

若一台计算机的字长为32位，则表明该计算机(10)。

在甄别子网防火墙系统中，向外发行信息的服务器置于______。

以下关于ASP中对象的说法错误的是______。

若指令系统中设置了专用I/O操作指令，则I/O接口(7)。

Windows NT是一个独立于硬件平台的操作系统，Windows NT的执行体被称为(44)的结合；Windows NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows NT内核的说法，选项(47)是不正确的；Cl

Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin

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

在进行CAT5网线测试时，发现有4条芯不通，但计算机仍然能利用该网线连接上网。则不通的4条芯线序号可能是_______________。

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

下列关于三叉神经的叙述．错误的是

仙鹤草的功效是

影响药物稳定性的环境因素不包括

已知φθ(Pb2+/Pb)=-0.1262V，φθ/(Sn2+/Sn)=-0.1375V，φθ(Fe3/Fe2+)=0.771V，φθ(Br2/Br-)=1.066V，其还原态还原性由弱到强的顺序为()。

某中等城市在2011年启动建立城市控制网基础测绘项目，其城市坐标系统应当基于()。

2014年2月，下列人员向所在单位提出订立无固定期限劳动合同，所在单位不同意，其中不满足订立无固定期限劳动合同法定条件的是()。

根据练习时间分配的不同，练习可分为________和________。

SQL语言集数据定义、数据操纵、数据控制等功能于一体。语句ALTERTABLE属于哪一类功能?

GapYearAgapyearisaperiodoftime,usuallyan【T1】______year,whenastudent【T2】______fromformaleducation.Itisofte

SavingfortheFuture-Purposeofsaving1.Womensavea.fortheirchildren’s【T1】______【T1】______b.fora【T2】____

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

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl

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

根据练习时间分配的不同，练习可分为和。

GapYearAgapyearisaperiodoftime,usuallyan【T1】year,whenastudent【T2】fromformaleducation.Itisofte

SavingfortheFuture-Purposeofsaving1.Womensavea.fortheirchildren’s【T1】【T1】b.fora【T2】