首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是_____________。
从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是_____________。
admin
2013-07-09
29
问题
从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是_____________。
选项
A、有向图适合采用邻接矩阵存储,无向图适合采用邻接表存储
B、无向图适合采用邻接矩阵存储,有向图适合采用邻接表存储
C、完全图适合采用邻接矩阵存储
D、完全图适合采用邻接表存储
答案
C
解析
邻接矩阵是用矩阵来指出顶点和顶点之间是否存在着关系。如果图有n个结点,则需要用n*个元素来表示顶点问的关系。
邻接表是图的一种链式存储结构。在邻接表中,图中的每一个顶点都需要建立一个单链表,第i个单链表中的结点表示依附于顶点v
i
的边。对于无向图,若无向图有n个顶点,e条边,则它的邻接表需要n个头结点和2e个表结点。对于有向图,若有n个顶点、e条边,则它的邻接表需要n个头结点和e个表结点。等e<<n(n一1)/2时,采用邻接表表示图比用矩阵节省空间。可见,完全图适合采用邻接矩阵存储。
转载请注明原文地址:https://jikaoti.com/ti/nJf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
网络连接和IP地址分配如下图所示,并且配置了RIPv2路由协议。如果在路由器R1上运行命令:R1#showiproute,下面4条显示信息中正确的是__________。(2006年上半年试题)
_______结构要求把工作站连接到一台中央设备。
划分VLAN的方法有多种,这些方法中不包括()。
关于在I/O设备与主机间交换数据的叙述,()是错误的。
进程是操作系统中一个重要的概念,它是一个具有一定独立功能的程序在某个数据()。
DNS反向搜索功能的作用是(1),资源记录MX的作用是(2),DNS资源记录(3)定义了区域的反向搜索。(1)
因特网中的协议应该满足规定的层次关系,下面的选项中能正确表示协议层次和对应关系的是(22)。
IEEE 802.3ae 10Gb/s以太网标准支持的工作模式是(60)。
在上世纪80年代中期,最常用的内部路由协议是路由信息协议(60),它执行(61)。当网络规模扩大时,该算法使得传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法的ICP。按照这种协议,每个路由器向网络中的其他路由器发布(62),当路由信息
随机试题
简述新时代坚持和发展中国特色社会主义的基本方略。
_______的词被称为五代之冠。
光镜观察的组织切片厚度一般为()
A.源皮距B.源限距C.源瘤距D.限皮距E.源轴距表示放射源中心到达体表照射中心的距离
A.A型R.As型C.Ad型D.B型E.C型中耳功能正常者鼓室压力图为
在航次租船合同中,一般只规定装载货物的大概数字和增减的百分比,在具体装货前,船长根据本船的实际装货能力及港口吃水限制等,在该百分比范围内选择船舶能够装载货物的实际数量,并以书面形式向承租人“宣载"。宣载书一般包括()。
我国某工艺美术品公司对英国出口一批陶瓷,以CIFLondon条件成交,我方业务员将此理解在伦敦交货,这种理解是正确的。
下列关于营业税纳税义务人的说法正确的是()。
()体现在企业发展和竞争、环境等的不断变化和更新。
计算机指令
最新回复
(
0
)