首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是_____________。
从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是_____________。
admin
2013-07-09
30
问题
从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是_____________。
选项
A、有向图适合采用邻接矩阵存储,无向图适合采用邻接表存储
B、无向图适合采用邻接矩阵存储,有向图适合采用邻接表存储
C、完全图适合采用邻接矩阵存储
D、完全图适合采用邻接表存储
答案
C
解析
邻接矩阵是用矩阵来指出顶点和顶点之间是否存在着关系。如果图有n个结点,则需要用n*个元素来表示顶点问的关系。
邻接表是图的一种链式存储结构。在邻接表中,图中的每一个顶点都需要建立一个单链表,第i个单链表中的结点表示依附于顶点v
i
的边。对于无向图,若无向图有n个顶点,e条边,则它的邻接表需要n个头结点和2e个表结点。对于有向图,若有n个顶点、e条边,则它的邻接表需要n个头结点和e个表结点。等e<<n(n一1)/2时,采用邻接表表示图比用矩阵节省空间。可见,完全图适合采用邻接矩阵存储。
转载请注明原文地址:https://kaotiyun.com/show/JLRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范,以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
某网络拓扑结构如下图所示。(2012年下半年试题)在路由器R2上采用命令(1)得到如下所示结果。R2>R192.168.0.0/24[120/1]via202.117.1121,00:00:11,Serial2/0C192.168
下面D类地址中,可用于本地子网作为组播地址分配的是(1),一个组播组包含4个成员,当组播服务发送信息时需要发出(2)个分组。(2012年下半年试题)(1)
虚拟存储器是为了使用户可运行比主存容量大得多的程序,它要在()之间进行信息动态调度,这种调度是由操作系统和硬件两者配合来完成的。
关于在I/O设备与主机间交换数据的叙述,()是错误的。
处理机主要由处理器、存储器和总线组成,总线包括()。
《计算机软件产品开发文件编制指南(GB8567—88)是()标准。
内存按字节编址。若用存储容量为32Kx8bit的存储器芯片构成地址从A0000H到DFFFFH的内存,则至少需要_____________片芯片。
ATM(异步传输模式)网络是一种使用信元作为传输数据的单位的网络,并且信元大小是固定的53字节。信元传输采用(273)。当信元从用户端进入网络中第一个交换机后,信元头中修改的部分是(274)。当进行VP交换时,VPI和VCI的变化情况是(275)。当需要传
阅读下列说明和Java代码,将应填入上一处的字句写在答题纸的对应栏内。【说明】某图像预览程序要求能够查看BMP、JPEG和GIF三种格式的文件,且能够在Windows和Linux两种操作系统上运行。程序需具有较好的扩展性以支持新的文件格式和操作系统。为
随机试题
视神经鞘膜常发生的病变为
男性,患者,48岁。教授。因反复心前区疼痛1年,加重伴呼吸困难2小时入院。入院前1年常感心前区压迫性疼痛,多于劳累、饭后发作,每次持续3~5分钟,休息后减轻。入院前半月,疼痛渐频繁,休息时也发作。入院前2小时突感心前区压榨样疼痛,并向左肩部、臂部放射,伴大
依据法律的规定,在管制的判决和执行方面,下列说法哪些是不正确的?()
银行依法为单位、个人在银行开立的()保密,维护其资金的自主支配权。
金融市场的功能有()。
某机械厂生产某种型号零件需经三道工序制成,在产品成本的计算采用“约当产量法”。某月份投产500件(原材料在生产开始时一次性投入),完工产品400件,企业月末账面在产品成本为1000元,其他有关财务资料见表1和表2。(计算按每步骤保留小数点后两位)根据
王平是凤凰公司的经理,李强的所有朋友都在凤凰公司工作。胡斌是李强的朋友。凤凰公司中有些职工来自湖南,凤凰公司所有的职工都是大学生。据此,我们可以知道
Itwasrecommendedthatwe______fortheauthorities.
在数据库逻辑结构设计中,将E-R模型转换为关系模型应遵循相应原则。对于三个不同实体集和它们之间的一个多对多联系,最少应转换为多少个关系模式?
如果一个教师可以讲授多门课程,一门课程可以由多个教师来讲授,则教师与课程存在的联系是()。
最新回复
(
0
)