首页
登录
公务员类
下面关于图的存储的叙述中,正确的是()。A.用邻接矩阵法存储图,占用的存储空间数
下面关于图的存储的叙述中,正确的是()。A.用邻接矩阵法存储图,占用的存储空间数
题库
2022-08-02
29
问题
下面关于图的存储的叙述中,正确的是()。A.用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关B.用邻接矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关C.用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关D.用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
选项
A.用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
B.用邻接矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
C.用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
D.用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
答案
A
解析
对于n个节点的图来说,用邻接矩阵法存储图,需要n×n个存储单元,只与图中结点个数有关,与边数无关;用邻接表法存储图,与图的结点个数和边数都有关。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555147.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
下面属于企业识别外部风险的是()。A.组织机构 B.财务状况 C.产业政
企业层面控制与下面哪些直接相关。()A.内部环境 B.风险评估 C.信息与
下面属于不相容职务的是()A.投权审批与执行业务 B.执行业务与监督审核
下面关于人力资源的说法不正确的是()。A.战略导向 B.因人设岗 C.以
下面有关就管理层的责任达成一致意见的说法中,不正确的是()。A.按照审计准则的规
下面哪一项关于非正式组织的描述是错误的?()A.非正式组织的组织目标与正式组织不
下面关于金融工具和金融市场叙述错误的是()。A.贷款属于间接融资工具,其所在市场
“搭便车”现象是对下面哪个问题的一种形象比喻。()A.社会福利问题 B.公共物
下列关于政府政策失灵的叙述正确的是()。A.指政府制定和执行的政策扭曲环境和资源
下面哪个理论不是宏观经济学的理论。()A.鲍莫尔模型 B.IS-LM模型 C
随机试题
汉字在历史上有过不可磨灭的功绩。ThesystemofChinesecharactershasplayedaninvaluablerolei
Theworldisinaself-destructionmode.BythisstatementImeanthatthepe
[originaltext]M:Pleasereconsider-whathaveyougotagainstkeepingadogfor
普通健康成年人的有氧运动运动量具体推荐有()。A.推荐大多数成年人每周150mi
男性,72岁。哮喘史40年,近5年来发生双下肢水肿,近1周哮喘加重,白天发作每周
慢性肾脏病合并高血压患者血压控制目标A.<140/90mmhg B.<13
高钾血症是指血K()A.高于4.0mmol/LB.高于4.5mmol/LC.高
()最能显现职业道德状况的层面。A:行为习惯 B:职业荣誉感 C:思想观念
论舌第一部专著为A.《察病指南》 B.《南阳活人书》 C.《点点金》 D.
(2018年真题)在不含地下水的软士层中,控制精度低的柔性管道施工,一般采用(
最新回复
(
0
)