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

admin2013-07-03 60

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

下图所示的计算机主板的①处是(7)插槽，②处是(8)接口。
假设模拟信号的最高频率为10MHz，采样频率必须大于(22)，得到的样本信号才能不失真。
Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl
若进程P1正在运行，操作系统强行撇下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。
在SNMPv1管理框架中，如果代理需要向管理站报告一个异常事件，则代理发出trap报文。以下事件中不属于异常事件的是(57)。
在Windows操作系统中，要查看已知文件类型的扩展名，需要在磁盘目录下执行命令(4)设置；用键盘上的Delete删除U盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。
信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时，公用变量信号的初值一般设置为(18)；实现进程间的同步时，私用变量初值一般设置为(19)。
嵌入到Web页中的Flash动画的扩展名是(45)，而用来向Flash应用程序添加交互性的语言是(46。
阅读下列函数说明和C函数，回答问题1～2，将解答填入栏内。[说明]若矩阵Am×n中存在某个元素aij满足：aij…是第i行中最小值且是第j列中的最大值，则称该元素为矩阵A的一个鞍点。下面程序的功能是输出A中所有鞍点，其中参数A使用二维数组表示，m
阅读以下说明和流程图，将应填入(n)处的字句写在对应栏内。【说明】在一个矩阵中，如果其零元素的个数远远多于其非零元素的个数时，称这样的矩阵为稀疏矩阵。稀疏矩阵通常采用三元组数组表示。每个非零元素用一个三元组来表示，即非零元素的行号、列号和

随机试题

A.在注册的执业地点取得相应的处方权B.经所在执业地点执业医师签字或加盖专用签章后方有效C.取得资格后方可开具处方D.其处方权即被取消E.应当经所在医疗机构有处方权的执业医师审核并签名或加盖专用签章后方有效医师被责令暂停执业、被责令离岗培训期间
按照不同人群对风险的不同态度，可以划分为()人群。
工程师在施工阶段进行进度控制的依据是(　　)施工进度计划。
取得短期投资而发生的税金，手续费等相关费用,应计入投资损失。()
用票单位申请自印发票必须符合的条件有()。
设f(x)在[a，b]上连续，在(a，b)内可导(a＞0)，证明：存在ξ∈(a，b)，使得f(b)-f(a)=ξf’(ξ)lnb/a．
=__________
下列各种调试方法中，靠演绎、归纳以及二分法来实现的是()。
Howrobins(知更鸟)knowwhenitistime76______togobacknorth?Theyseemtotellbyhowsoondaylightlasts.Inlatewinter,day
Whatdoesthemanmean?

最新回复(0)

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

程序员上午基础知识考试

软考初级

下图所示的计算机主板的①处是(7)插槽，②处是(8)接口。

假设模拟信号的最高频率为10MHz，采样频率必须大于(22)，得到的样本信号才能不失真。

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

若进程P1正在运行，操作系统强行撇下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

在SNMPv1管理框架中，如果代理需要向管理站报告一个异常事件，则代理发出trap报文。以下事件中不属于异常事件的是(57)。

在Windows操作系统中，要查看已知文件类型的扩展名，需要在磁盘目录下执行命令(4)设置；用键盘上的Delete删除U盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。

信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时，公用变量信号的初值一般设置为(18)；实现进程间的同步时，私用变量初值一般设置为(19)。

嵌入到Web页中的Flash动画的扩展名是(45)，而用来向Flash应用程序添加交互性的语言是(46。

按照不同人群对风险的不同态度，可以划分为()人群。

工程师在施工阶段进行进度控制的依据是( )施工进度计划。

取得短期投资而发生的税金，手续费等相关费用,应计入投资损失。()

用票单位申请自印发票必须符合的条件有()。

设f(x)在[a，b]上连续，在(a，b)内可导(a＞0)，证明：存在ξ∈(a，b)，使得f(b)-f(a)=ξf’(ξ)lnb/a．

=__________

下列各种调试方法中，靠演绎、归纳以及二分法来实现的是()。

Howrobins(知更鸟)knowwhenitistime76______togobacknorth?Theyseemtotellbyhowsoondaylightlasts.Inlatewinter,day

Whatdoesthemanmean?

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

工程师在施工阶段进行进度控制的依据是(　　)施工进度计划。