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

admin2013-07-03 25

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

一单位共有7个部门都互相联网。与一个远方的部门所在的工作站联不上网，之后你发现与其他各个部门的网络连接全部都不通(ping断开)，可能是(47)出现了问题。
局域网最初的协议标准有(42)；局域网中定义以太网的介质访问控制方法和物理层技术规范是(43)；快速以太网和传统以太网在(44)上的标准不同；快速以太网与传允以太网相比，(45)提高了10倍。
某主机的IP地址为10．100．100．01/20，其子网掩码是(28)。
分时操作系统的主要特征之一是提高(1)。实现不同的作业处理方式(如批处理、分时处理、实时处理等)，主要是基于操作系统对(2)采用了不同的策略。一般说来，用户可以通过两类接口请求操作系统的服务，一类是作业一级的接口(如命令语言、JCL等)；另一类是编程接口，
一旦URL映像到一个指定的文件，那么通常使用______协议来检索相应的资源。
在.asp文件中需要显示声明变量时应用VBScript的______语句。
在网页浏览过程中，Cache的作用是______。
若指令系统中设置了专用I/O操作指令，则I/O接口(7)。
假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。
DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure

随机试题

患者男，45岁，鼻部撞伤后，有血性液体自鼻孔流出，手帕或纸上的痕迹中心呈粉红色而周边色淡、清澈，色淡，流出的液体干燥后不呈痂状者，考虑为脑脊液鼻漏。鼻内镜下脑脊液鼻漏修补术正确的是
城镇体系规划的期限一般为()年。
基金管理人向中国证监会提交的申请核准文本中，被称为“草案”的有(　　)。
歌曲《歌唱祖国》的曲作者是施光南。
教师对学生的表扬是一种激发学生学习的正诱因。()
19世纪德国经济学家、统计学家恩格尔提出了著名的恩格尔系数，如果恩格尔系数为60％以上则生活水平为()。
赵某犯A罪，依法应当附加剥夺政治权利。合议庭提出以下四种量刑意见，其中必定错误的意见是()。
A、 B、 C、 D、 C
依据变更的重要性分类，变更一般分为______、重要变更和一般变更。
Whydidthemanstarttheshoe-makingcompany?

最新回复(0)

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

程序员上午基础知识考试

软考初级

一单位共有7个部门都互相联网。与一个远方的部门所在的工作站联不上网，之后你发现与其他各个部门的网络连接全部都不通(ping断开)，可能是(47)出现了问题。

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

某主机的IP地址为10．100．100．01/20，其子网掩码是(28)。

一旦URL映像到一个指定的文件，那么通常使用______协议来检索相应的资源。

在.asp文件中需要显示声明变量时应用VBScript的______语句。

在网页浏览过程中，Cache的作用是______。

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

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。

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

患者男，45岁，鼻部撞伤后，有血性液体自鼻孔流出，手帕或纸上的痕迹中心呈粉红色而周边色淡、清澈，色淡，流出的液体干燥后不呈痂状者，考虑为脑脊液鼻漏。鼻内镜下脑脊液鼻漏修补术正确的是

城镇体系规划的期限一般为()年。

基金管理人向中国证监会提交的申请核准文本中，被称为“草案”的有( )。

歌曲《歌唱祖国》的曲作者是施光南。

教师对学生的表扬是一种激发学生学习的正诱因。()

19世纪德国经济学家、统计学家恩格尔提出了著名的恩格尔系数，如果恩格尔系数为60％以上则生活水平为()。

赵某犯A罪，依法应当附加剥夺政治权利。合议庭提出以下四种量刑意见，其中必定错误的意见是()。

A、 B、 C、 D、 C

依据变更的重要性分类，变更一般分为______、重要变更和一般变更。

Whydidthemanstarttheshoe-makingcompany?

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

基金管理人向中国证监会提交的申请核准文本中，被称为“草案”的有(　　)。