首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是_____________。
从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是_____________。
admin
2013-07-09
42
问题
从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是_____________。
选项
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年上半年试题)(1)
ARP协议的作用是(1),它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(2012年上半年试题)(3)
下面D类地址中,可用于本地子网作为组播地址分配的是(1),一个组播组包含4个成员,当组播服务发送信息时需要发出(2)个分组。(2012年下半年试题)(1)
每一个访问控制列表(ACL)最后隐含着一条语句()。
若某计算机采用8位整数补码表示数据,则运算()将产生溢出。
假设甲、乙二人合作开发了某应用软件,甲为主要开发者。该应用软件所得收益合理分配后,甲自行将该软件作为自己独立完成的软件作品发表,甲的行为()。
视频信息是连续的图像序列,(5)是构成视频信息的基本单元。
现欲实现一个图像浏览系统,要求该系统能够显示.BMP、JPEG和GIF三种格式的文件,并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵,然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性
阅读下列说明和Java代码,将应填入上一处的字句写在答题纸的对应栏内。【说明】某图像预览程序要求能够查看BMP、JPEG和GIF三种格式的文件,且能够在Windows和Linux两种操作系统上运行。程序需具有较好的扩展性以支持新的文件格式和操作系统。为
随机试题
A.饮停胸胁B.饮停于肺C.水饮凌心D.痰湿阻肺眩晕心悸,口不渴,小便不利,证属
1853年,太平天国定都天京后颁布的纲领性文件是()
张女士,35岁,婚后2年未孕,男方全面检查均正常,女方诊疗方法中错误的项目是
捻转补泻法中,补法的操作手法是
采用纯压式灌浆,压力表应安装在()管路上。
建设项目对环境可能造成轻度影响的,应当编制( )。
《公司法》规定有限责任公司由()个以下股东出资设立,允许设立一人公司。
下午5点,民警小张到辖区某居民区开展调查工作。当他正在小区内与群众访谈时.突然听到有人喊“杀人了”。小张从声音判定了出事的大致方位。根据小区的道路情况,小张抄近路跑向案发处。这时小张看到一男子手持尖刀向自己冲过来,小张一边向周围群众大声呼喊:“赶快躲开!报
甲、乙、丙每人有两个外号,人们有时以“数学博士”“短跑健将”“跳高冠军”“小画家”“大作家”“歌唱家”称呼他们。此外:(1)数学博士夸跳高冠军跳得高;(2)跳高冠军和大作家常与甲一起去看电影;(3)短跑健将请小画家画贺年卡;(4)数
A、Tofindanotherapartment.B、TotalktoMs.Black.C、ToaskTomtorepairthedishwasher.D、TobuyTomanewdishwasherforth
最新回复
(
0
)