首页
登录
从业资格
从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是( )。
从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是( )。
练习题库
2022-08-02
99
问题
从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是( )。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.软件测试的目的是为了证明软件是正
随机试题
A—cashbusinessJ—modeofpaymentB—commissionreceivablesK—downpaymentC
SelectivecollegesanduniversitiesintheU.S.areunderfireforbeingtoo
【B1】[br]【B11】A、forbidsB、inspiresC、challengesD、forcesB语义衔接晤。这句的意思是“JohnKea
下列关于腰椎骨折患者的搬运,错误的是()A.滚动至担架上 B.平卧位运送
A.1.04 B.1.62 C.2.23 D.3.45
(2018年)下列测绘仪器的三防措施中,说法错误的是()。A.外业仪器一般半
股票具有的特征包括()A:参与性B:永久性C:风险性D:流动性
《出境货物报检单》启运地一栏,应填写()。 A.货物原产地B.签发《出境货
评估房地产的市场价值应遵循的原则有()。A:替代原则 B:灵活原则 C:价值
A.6周 B.10周 C.2周 D.1周 E.4周子宫颈内口恢复至非妊娠
最新回复
(
0
)