首页
登录
从业资格
从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是( )。
从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是( )。
练习题库
2022-08-02
104
问题
从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是( )。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.软件测试的目的是为了证明软件是正
随机试题
[originaltext]Whenwillthefactorymachinesbedelivered?(A)Theyconsidereds
Thestudycenteredonpeople’ssexualbehavioraswellastheirsexualidentity.
"Theapparitionofthesefacesinthecrowd;Pedalsonawet,blackbough."isq
[originaltext]M:Itseemstomethatyou’regettingonsowellwithyourneighb
在湿度大、不通风或有侵蚀性介质的厂房中,应选用的屋架料为( )。A.木屋架
构件式幕墙的立柱与横梁连接处设置柔性垫片的目的是( )。A.适应热胀冷缩 B
患儿女性,8岁,因服用毒物(具体不详)8小时入院。查体:神志恍惚,肌肉震颤,瞳孔
某企业由于财务印章被盗用,导致该企业在开户行的巨额存款在几天内被取走,给该行造成
我国《证券公司融资融券业务试点管理办法》规定,客户交存的担保物价值与其债务的比例
Excel2003工作簿文件的扩展名为DOC。()
最新回复
(
0
)