首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是_____________。
从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是_____________。
admin
2013-07-09
38
问题
从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是_____________。
选项
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在OSPF协议中,链路状态算法用于__________。(2012年下半年试题)
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范,以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
网络配置如下图所示,为路由器Routerl配置访问网络1和网络2的命令是(1)。路由配置完成后,在Routerl的(2):可以查看路由,查看路由采用的命令是(3)。(2013年上半年试题)(1)
PGP(PrettyGoodPrivacy)是一种电子邮件加密软件包,它提供数据加密和数字签名两种服务,采用(42)进行身份认证,使用(43)(128位密钥)进行数据加密,使用(44)进行数据完整性验证。(43)
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t,分析时间t分析=3△t,执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行,执行完100条指令需要(2)△t。(1)
若某公司创建名字为www.business.com的虚拟主机,则需要在()服务器中添加地址记录。
在CPU与主存之间设置高速缓冲存储器(Cache),其目的是为了(2)。
直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下:(1)向CPU申请DMA传送;(2)获得CPU允许后,DMA控制器接管(73)的控制权;(3)在DMA控制器的控制下,在存储器和(74)之间直接进行数据传
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作,每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(20)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线
The most accurate and most boring way to(66)Java is that it is a new computer programming language developed by Sun Microsystems
随机试题
公司在经营活动中可以以自己的财产为他人提供担保。关于担保的表述中,下列哪一选项是正确的?
在探索中国社会主义建设道路过程中,毛泽东提出的对待古今中外优秀文化的方针是
十二井穴是
楼字自动化系统中的电力供应监控系统,装备了应急备用发电机组,可以在( )s内保证事故照明、消防用电等。
企业以银行存款向供货方预付贷款,所引起的变化为()。
如果就业率比较高,预期未来家庭收入可通过努力劳动获得明显增加,个人理财策略偏于配置更多的()。
如图,三角形PDC所在的平面与长方形ABCD所在的平面垂直,PD=PC=4,AB=6,BC=3,点E是CD边的中点,点F,G分别在线段AB,BC上,且AF=2FB,CG=2GB。求直线PA与直线FG所成角的余弦值.
甲以个人名义向乙独资设立的腾飞有限公司借款8Zi元,借期2年,不久,甲与丙登记结婚,将借款8万元用于购买新房和家电,婚后1年,甲与丙协议离婚,未对债务的偿还作出约定。下列哪一项是正确的?
下列不属于数据报工作方式特点的是()。
在表设计器中设置的索引包含在()。
最新回复
(
0
)