首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是_____________。
从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是_____________。
admin
2013-07-09
40
问题
从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是_____________。
选项
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Windows系统中需要重新从DHCP服务器获取IP地址时,可以使用__________命令。(2010年下半年试题)
网络由6个路由器互联而成,路由器之间的链路费用如下图所示,从PC到服务器的最短路径是(1),通路费用是(2)。(20lO年下半年试题)(2)
网络由6个路由器互联而成,路由器之间的链路费用如下图所示,从PC到服务器的最短路径是(1),通路费用是(2)。(20lO年下半年试题)(1)
每一个访问控制列表(ACL)最后隐含着一条语句()。
若某计算机采用8位整数补码表示数据,则运算()将产生溢出。
直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下:(1)向CPU申请DMA传送;(2)获得CPU允许后,DMA控制器接管(73)的控制权;(3)在DMA控制器的控制下,在存储器和(74)之间直接进行数据传
直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下:(1)向CPU申请DMA传送;(2)获得CPU允许后,DMA控制器接管(73)的控制权;(3)在DMA控制器的控制下,在存储器和(74)之间直接进行数据传
在上世纪80年代中期,最常用的内部路由协议是路由信息协议(60),它执行(61)。当网络规模扩大时,该算法使得传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法的ICP。按照这种协议,每个路由器向网络中的其他路由器发布(62),当路由信息
Digital computer is controlled by internally stored programs and(66)of using common storage for all or part of a program and al
The most accurate and most boring way to(66)Java is that it is a new computer programming language developed by Sun Microsystems
随机试题
某人民法院对被告人曹某等共同抢劫一案作出一审判决。曹某对犯罪事实供认不讳,仅以量刑过重为由提出上诉,其他被告人未提出上诉,人民检察院也未抗诉。二审法院经审理认为曹某构成犯罪,但曹某在二审作出裁判前因病死亡。二审法院应当如何处理该案件?(2004—卷二—33
室间隔缺损患者心脏杂音消失,只听到P2亢进及分裂,说明室间隔缺损愈合了。
某研究者对某工厂3801名工人的职业伤害事故发生进行追踪调查2年。控制疲劳、睡眠及工作满意度等可能的混杂因素后,发现人机工效分值高和体重指数高的工人发生职业伤害事故的危险性高4~6倍。该项研究属于
A.心尖部舒张期震颤B.胸骨左缘第2肋间收缩期震颤C.胸骨左缘第3、4肋间收缩期震颤D.胸骨右缘第2肋间收缩期震颤E.胸骨左缘第2肋问连续性震颤室间隔缺损,可出现的是()
()是指国家行政机关在行使行政权力、进行行政活动过程中,所遵循的法定方式、步骤和顺序。
变压器过电流保护的灵敏系数最小应该等于()。
应列入营业外支出的项目主要有()。
3岁儿童常常表现出各种反抗行为或执拗现象,这是儿童心理发展中的()现象。
【国际货币基金组织】
结合格拉古兄弟改革、马略改革谈罗马共和国晚期制度危机。
最新回复
(
0
)