从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是(60)。

admin2021-01-13 39

问题从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是(60)。

选项 A、有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储
B、无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储
C、完全图适合采用邻接矩阵存储
D、完全图适合采用邻接表存储

答案C

解析邻接矩阵是用矩阵来指出顶点和顶点之间是否存在着关系。如果图有n个节点，则需要用n²个元素来表示顶点间的关系。邻接表是图的一种链式存储结构。在邻接表中，图中的每一个顶点都需要建立一个单链表，第i个单链表中的节点表示依附于顶点v_i的边。对于无向图，若无向图有n个顶点，e条边，则它的邻接表需要n个头节点和2e个表节点。对于有向图，若有n个顶点、e条边，则它的邻接表需要n个头节点和e个表节点。等e<

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是(60)。

软件设计师上午基础知识考试

软考中级

①指出商品库存文件的记录中必须包括哪些数据项?②分别指出在日销售文件，日销售量文件和日销售金额文件的记录中至少应包括哪些数据项，同时不产生数据冗余?③错误清单可能指出哪些错误?简要叙述处理6的主要内容。

阅读以下说明和Java代码，填写程序中的空(1)～(6)，将解答写入答题纸的对应栏内。【说明】以下Java代码实现一个简单绘图工具，绘制不同形状以及不同颜色的图形。部分接口、类及其关系如图8所示。【Java代码】i

在常用的描述二叉排序树的存储结构中，关键字值最大的结点(48)。

下列叙述中正确的是(52)。

为了解决进程间的同步和互斥问题，通常采用一种称为(21)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(22)。

驻留在多个网络设备上的程序在短时间内同时产生大量的请求消息冲击某Web服务器，导致该服务器不堪重负，无法正常响应其他合法用户的请求，这属于______。

目前，人们一直关注“三网融合”的问题，这里的“三网”是指(37)。

在录用工作中，招录机关或公务员(责任人)承担违纪责任的条件共有四种：＿＿＿＿＿＿；＿＿＿＿＿＿；＿＿＿＿＿＿；＿＿＿＿＿＿。

A．缓急止痛B．安胎止汗C．清火生津D．安神益智E．养血生津甘草除益气补中外，又能

施工安全生产责任制和________，是建设工程施工活动中重要的法律制度。()

会计人员因离退、解聘、辞职等原因离开原工作单位的，所持会计证予以收回。()

公安民警违反“五条禁令”的，对所在单位直接领导、主要领导予以()。

党的八届九中全会决定“调整国民经济八字方针”，即是调整()。

明清时期的中央司法机关“三法司”是指()。

(2010上集管)以下采用单一来源采购方式的活动，______是不恰当的。

Acometisdistinguishedfromotherbodiesinthesolarsystem______.