首页
登录
从业资格
从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是( )。
从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是( )。
练习题库
2022-08-02
98
问题
从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是( )。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.软件测试的目的是为了证明软件是正
随机试题
Whoisprobablydeliveringthistalk?[br]Wherehavetheyjustbeen?TheGrand
Inwhatplacesistherenoneedforatip?Incoffeehousesor_________________
TheGesturalTheoryofLanguageTheinitiallanguagein
Mostofushaveformedanunrealisticpictureoflifeonadesertisland.We
质量管理活动本身的质量评价一般采用自我评价法。()
我国著作权法所称的“作品”,其特征有()等。A.是文学、艺术和科学领域内的智
点光源艺术装饰灯具嵌入式安装,顶板内由接线盒到灯具的金属软管应执行()定额。
氯乙酸AS-D萘酚酯酶是特异性酯酶,几乎仅出现在下列哪种细胞中A.粒细胞 B.
拟在天津市河西区建造一座7层的住宅楼,房屋高度22m,平面和立面均规则,采用现浇
(2019年真题)价值工程分析中,将功能按用户的需求分类,有必要功能和不必要功能
最新回复
(
0
)