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

admin2013-07-03 24

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

下面是一些Internet上常见的文件类型，(49)文件类型一般代表WWW页面文件。
分时操作系统的主要特点是(17)。
在IP数据报报头中有两个有关长度的字段，一个为报头长度字段，一个为总长度字段。其中，______。
通常，文件的逻辑结构可以分为两大类：无结构的(13)和有结构的记录式文件。(14)组织方式既适合于交互方式应用，也适合于批处理方式应用。
在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。
使用RAID作为网络存储设备有许多优点。以下关于RAID的叙述中，不正确的是(50)。
数据模型的三要素是(16)，层次模型数据结构的特点是(17)。
在无线网络中，负责把有线网络的信息转化为无线信号的是(36)。
为了防范Internet上网络病毒对企业内部网络的攻击及传输，在企业内部可设置(1)____，其部署在(2)____。(2)____A．用户内部网与外部网的接入点B．每个子网的内部C．部分内部网络与外部网络的接合处D．设在服务器群

随机试题

A、Itmadenewsallovertheworld.B、ItwasbuiltfortheRoyalfamily.C、Itmarkedanewerainmotortravel.D、Itattractedla
病初呕吐，大量黄色水样或蛋花汤样便，少量粘液无脓血发病5～8月为多，中等量蛋花汤样稀便，伴较多粘液有霉臭味，镜检少量白细胞
股骨粗隆间骨折与股骨颈骨折鉴别的主要依据是
A、血府逐瘀汤B、启宫丸C、桃红四物汤D、乌药汤E、苍附导痰丸治疗月经过少痰湿证，应首选
某建筑材料采购合同中，约定由采购方于2011年6月30日到指定地点提取约定数量的货物，7月10日支付货款总额；6月25日采购方接到了提前提货通知，采购方派车于6月28日接收货物；发现供货方交货数量大于约定数量。那么采购方可采取的正确行为有(
A国有大型企业集团公司(以下简称A公司)为加强内部控制建设，专门成立内部控制评价机构，负责内部控制评价的具体实施工作。该公司在设置内部控制评价机构的基础上，还成立专门的评价工作组，接受内部控制评价机构的领导，具体承担内部控制评价工作的组织。评价工作组成员由
阅读《桃花源记》教学实录(片段)，回答问题。(生认真观察插图，相互交流后发言)师：同学们都跃跃欲试。看来，你们都有自己的发现。谁来说说?生：土地画错了。文中是“土地平旷”，“平旷”的意思是“平坦开阔”，图中的土地却是有高有凹凸不平。师：他观察得很仔
老虎：猫科动物
“城门失火，殃及池鱼”这一典故包含的哲学寓意是
某系统总体结构图如下图所示：该系统总体结构图的深度是（　　）。

最新回复(0)

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

程序员上午基础知识考试

软考初级

下面是一些Internet上常见的文件类型，(49)文件类型一般代表WWW页面文件。

分时操作系统的主要特点是(17)。

在IP数据报报头中有两个有关长度的字段，一个为报头长度字段，一个为总长度字段。其中，______。

通常，文件的逻辑结构可以分为两大类：无结构的(13)和有结构的记录式文件。(14)组织方式既适合于交互方式应用，也适合于批处理方式应用。

在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

使用RAID作为网络存储设备有许多优点。以下关于RAID的叙述中，不正确的是(50)。

数据模型的三要素是(16)，层次模型数据结构的特点是(17)。

在无线网络中，负责把有线网络的信息转化为无线信号的是(36)。

为了防范Internet上网络病毒对企业内部网络的攻击及传输，在企业内部可设置(1)____，其部署在(2)____。(2)____A．用户内部网与外部网的接入点B．每个子网的内部C．部分内部网络与外部网络的接合处D．设在服务器群

A、Itmadenewsallovertheworld.B、ItwasbuiltfortheRoyalfamily.C、Itmarkedanewerainmotortravel.D、Itattractedla

病初呕吐，大量黄色水样或蛋花汤样便，少量粘液无脓血发病5～8月为多，中等量蛋花汤样稀便，伴较多粘液有霉臭味，镜检少量白细胞

股骨粗隆间骨折与股骨颈骨折鉴别的主要依据是

A、血府逐瘀汤B、启宫丸C、桃红四物汤D、乌药汤E、苍附导痰丸治疗月经过少痰湿证，应首选

老虎：猫科动物

“城门失火，殃及池鱼”这一典故包含的哲学寓意是

某系统总体结构图如下图所示：该系统总体结构图的深度是（ ）。

为了防范Internet上网络病毒对企业内部网络的攻击及传输，在企业内部可设置(1)，其部署在(2)。(2)A．用户内部网与外部网的接入点B．每个子网的内部C．部分内部网络与外部网络的接合处D．设在服务器群

某系统总体结构图如下图所示：该系统总体结构图的深度是（　　）。