无向图的邻接矩阵一定是(39)。

admin2008-05-15 34

问题无向图的邻接矩阵一定是(39)。

选项 A、对角矩阵
B、稀疏矩阵
C、三角矩阵
D、对称矩阵

答案D

解析本题考查图的存储结构基本知识。图的邻接矩阵表示法是利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V，E)来说，其邻接矩阵是一个n阶方阵，且满足

某有向图和无向图的邻接矩阵如下图所示。显然，在无向图中，若存在边(Vi，Vj)，则一定存在边(Vj，Vi)，因此，无向图的邻接矩阵一定是对称矩阵。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

下列选项中，不能收发电子邮件的软件是______。
信息产业部最近制定并发布的手机充电器统一标准，在全国范围内是(22)。
__________不是屏幕保护程序的作用。
为什么一般处理“震荡波”病毒时，首先要把被侵入的计算机系统从网络上断开?在计算机系统发现病毒并清除以后，在未接入网络之前，从安全方面考虑，若需重新安装操作系统，通常需要执行以下几项主要工作后，方可接入网络。请给出下列工作的合理顺序。A．安装操作
从表1-1中为图1-1中(1)～(4)处选择合适设备名称(每个设备限选一次)。表1-2是路由器A上的地址变换表，将图1-2中(8)～(11)处空缺的信息填写在相应的位置。
为支持网络管理工作站进行SNMP管理，在交换机1中需要完成哪些配置工作?将snmputil复制到该网络管理工作站的操作系统C:/windows/system32目录中。在cmd窗口中输入查询本机系统组变量sysDesc的命令是：snmputilget
防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域，不同区域代表了不同的可信度，默认的可信度由高到低的顺序为(1)。(1)备选答案：A．insi
在PC1的DOS命令窗口中运行(1)命令，得到结果如图2-20所示。在其空缺的参数中，PhysicalAddress值为(2)；IPAddress值为(3)；SubnetMask值为(4)；DefaultGateway值为(5)。图2-19
(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i
一般情况下，操作数左移3位的结果是原操作数()。

随机试题

简述新课程改革的基本理念及新课程目标的特点是什么？
研究发现，不同的领导作风(如民主、专制、放任)对员工的工作绩效和工作满意度有着不同的影响。继勒温之后，主要的领导作风理论有
某流行病学调查发现，急性呼吸道感染和腹泻是导致农村5岁以下儿童死亡的主要原因，为降低其死亡率而进行的健康教育项目的一级目标人群是()
患者，女，44岁。甲亢行甲状腺大部切除术，术后发生口唇针刺感，手足抽搐。最可能的原因是
根据房产税相关规定，下列房产可免征房产税的有()。
企业因在职工劳动合同到期之前解除与职工的劳动关系给予职工补偿而发生的职工薪酬，应借记()科目。
DearFinancialServicesIndustryExecutive,WearewritingtoyouonbehalfoftheorganizingcommitteeoftheGlobalFi
下列关于绩效工资制度的说法错误的是()。
用一条长度为m米的线段围成一个扇形，可围成扇形的最大面积为()。
有以下函数：intfun(char*s，char*t){while((*s)&&(*t)&&(*t++==*s++))；return(*s一*t)；}函数的功能是()。

最新回复(0)

无向图的邻接矩阵一定是(39)。

程序员上午基础知识考试

软考初级

下列选项中，不能收发电子邮件的软件是______。

信息产业部最近制定并发布的手机充电器统一标准，在全国范围内是(22)。

__________不是屏幕保护程序的作用。

从表1-1中为图1-1中(1)～(4)处选择合适设备名称(每个设备限选一次)。表1-2是路由器A上的地址变换表，将图1-2中(8)～(11)处空缺的信息填写在相应的位置。

为支持网络管理工作站进行SNMP管理，在交换机1中需要完成哪些配置工作?将snmputil复制到该网络管理工作站的操作系统C:/windows/system32目录中。在cmd窗口中输入查询本机系统组变量sysDesc的命令是：snmputilget

防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域，不同区域代表了不同的可信度，默认的可信度由高到低的顺序为(1)。(1)备选答案：A．insi

在PC1的DOS命令窗口中运行(1)命令，得到结果如图2-20所示。在其空缺的参数中，PhysicalAddress值为(2)；IPAddress值为(3)；SubnetMask值为(4)；DefaultGateway值为(5)。图2-19

(66)is a one-way function that takes an arbitrarily long piece of plaintext and from it computes a fixed,length bit string.(67)i

一般情况下，操作数左移3位的结果是原操作数()。

简述新课程改革的基本理念及新课程目标的特点是什么？

研究发现，不同的领导作风(如民主、专制、放任)对员工的工作绩效和工作满意度有着不同的影响。继勒温之后，主要的领导作风理论有

某流行病学调查发现，急性呼吸道感染和腹泻是导致农村5岁以下儿童死亡的主要原因，为降低其死亡率而进行的健康教育项目的一级目标人群是()

患者，女，44岁。甲亢行甲状腺大部切除术，术后发生口唇针刺感，手足抽搐。最可能的原因是

根据房产税相关规定，下列房产可免征房产税的有()。

企业因在职工劳动合同到期之前解除与职工的劳动关系给予职工补偿而发生的职工薪酬，应借记()科目。

DearFinancialServicesIndustryExecutive,WearewritingtoyouonbehalfoftheorganizingcommitteeoftheGlobalFi

下列关于绩效工资制度的说法错误的是()。

用一条长度为m米的线段围成一个扇形，可围成扇形的最大面积为()。

有以下函数：intfun(char*s，char*t){while((*s)&&(*t)&&(*t++==*s++))；return(*s一*t)；}函数的功能是()。

(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i

有以下函数：intfun(chars，chart){while((s)&&(t)&&(t++==s++))；return(s一t)；}函数的功能是()。