首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是_____________。
从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是_____________。
admin
2013-07-09
35
问题
从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是_____________。
选项
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客户端DOS窗口中使用nslookup命令后的结果,该客户端的首选DNS服务器的IP地址是(1)。在DNS服务器中,ftp.test.com是采用新建(2)方式建立的。(2008年上半年试题)(2)
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范,以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
配置路由器时,PC的串行口与路由器的(1)相连,路由器与PC串行口通信的默认数据速率为(2)。(2011年下半年试题)(2)
某网络拓扑结构如下图所示。(2012年下半年试题)在路由器R2上采用命令(1)得到如下所示结果。R2>R192.168.0.0/24[120/1]via202.117.1121,00:00:11,Serial2/0C192.168
在一台Apache服务器上通过虚拟主机可以实现多个Web站点。虚拟主机可以是基于(1)的虚拟主机,也可以是基于名字的虚拟主机。若某公司创建名字为WWW.business.com的虚拟主机,则需要在(2)服务器中添加地址记录。在Linux中该地址记录
PGP(PrettyGoodPrivacy)是一种电子邮件加密软件包,它提供数据加密和数字签名两种服务,采用(42)进行身份认证,使用(43)(128位密钥)进行数据加密,使用(44)进行数据完整性验证。(42)
以下关于复杂指令集计算机(ComplexInstructionSetComputer,CISC)和精简指令集计算机RISC(ReducedInstructionSetComputer,RISC)的叙述中,错误的是()。
ATM(异步传输模式)网络是一种使用信元作为传输数据的单位的网络,并且信元大小是固定的53字节。信元传输采用(273)。当信元从用户端进入网络中第一个交换机后,信元头中修改的部分是(274)。当进行VP交换时,VPI和VCI的变化情况是(275)。当需要传
Calculator is(66)for performing arithmetic operations, but that requires human intervention to alter its stored program, if any
随机试题
"Happinessconsistsinthemultiplicityofagreeableconsciousness,"wroteSamuelJohnson,afamousBritishwriterandlexicogr
尿酸是下列哪些化合物分解的终产物
A.脾B.肾C.胃D.肺E.三焦水谷之海指的是
安全阀的阀座内径应( )。
大部分情况下,进行流量控制的同时要进行拥塞控制,二者是同一个概念。()
李教授参观一所中学时,翻了翻学生课桌上的课本,问道:“地下一千米比地面冷还是热?”学生们面面相觑,哑口无言。旁边的任课老师急了,马上问学生们:“地球深层是什么地质结构?”全班同学马上回答:“是熔岩。”以上案例中,学生对地球结构的学习属于()。
成长,像一杯清茶,虽没有牛奶的______,却越品越香;成长,像一条小路,虽弯曲坎坷,却______。填入划横线部分最恰当的一项是()。
商品文化所指的就是商品的文化附加值与文化特色,其中包括商品的构思、设计、造型、款式、装潢、包装、商标、广告等等。这段话主要支持了这样一个论点,即商品文化( )
下列不能打开菜单编辑器的操作是()。
设:a=2,b=8,c=6,d=3,表达式a>bAndNot(c>d)Ord>c的值是
最新回复
(
0
)