首页
登录
从业资格
从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是( )。
从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是( )。
练习题库
2022-08-02
68
问题
从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是( )。A.有向图适合采用邻接矩阵存储,无向图适合采用邻接表存储B.无向图适合采用邻接矩阵存储,有向图适合采用邻接表存储C.完全图适合采用邻接矩阵存储D.完全图适合采用邻接表存储
选项
A.有向图适合采用邻接矩阵存储,无向图适合采用邻接表存储
B.无向图适合采用邻接矩阵存储,有向图适合采用邻接表存储
C.完全图适合采用邻接矩阵存储
D.完全图适合采用邻接表存储
答案
C
解析
本题主要考查图的存储结构,常见的图的存储结构有邻接矩阵存储和邻接表存储,其中在邻接矩阵存储方式中,矩阵中每个元素的值都表示两个点之间的边的信息,如果每两个点之间都有变的信息,那么矩阵中的所有元素都是有效元素,那么从存储空间的利用率角度来看,其利用率较高,而采用邻接表存储其存储空间利用率肯定低于邻接矩阵,因为采用邻接表存储,不仅要存储边的信息,还要存储节点信息,指针信息等。
这种情况下,这个图很显然是一个完全图,因此从存储空间的利用率角度来看,完全图适合采用邻接矩阵存储。
转载请注明原文地址:https://tihaiku.com/congyezige/2410246.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
以下关于防火墙功能特性的叙述中,不正确的是()。A.控制进出网络的数据包和数据
以下关于进度管理工具甘特图的叙述中,不正确的是()。A.能清晰地表达每个任务的
以下关于蜜罐的叙述中,不正确的是()。A.蜜罐对攻击者更有吸引力 B.对蜜
以下关于RISC和CISC计算机的叙述中,正确的是()。A.RISC不采用流
B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是( )。A.根结
( )是指按内容访问的存储器。A.虚拟存储器 B.相联存储器 C.高速缓存
数据模型的三要素中不包括( )。A.数据结构 B.数据类型 C.数据操作
下面说法错误的是( )。A.存储过程中可以包含流程控制 B.存储过程被编译后
以下关于编译和解释的叙述中,正确的为( )。 ①编译是将高级语言源代码转换成
以下关于软件测试的叙述中,正确的是( )。A.软件测试的目的是为了证明软件是正
随机试题
Sixtydayswalkingovericeandsnowintemperatureaslowas-45°C,withn
对消防用水水质的要求,以下哪条错误?( )A.无特殊要求 B.水中杂质悬浮物
将一个递归算法改为对应的非递归算法时,通常需要使用()。A.优先队列 B.队
下面是两个关于教学目标设计的案例: 【案例1】消费者的合法权益受法律保护 教
流行性出血热的病原体属于A.细菌 B.立克次氏体 C.病毒 D.螺旋体
红外测温对待测设备应处于()状态。(A)热备用(B)冷备用(C)
()kV变电站内的110kV母线保护宜按双套配置。(A)110(B)220
某施工队计划用120个劳动力在规定时间内完成一定的挖土任务,施工25天后,因调走
下列关于金融期货交易结算制度的表述中,错误的是()。A.全面结算会员期货公司应
下列癌症中,最常引起血道转移的是( )。A.甲状腺乳头状癌 B.子宫绒毛膜癌
最新回复
(
0
)