首页
登录
公务员类
下面关于图的存储的叙述中,正确的是()。A.用邻接矩阵法存储图,占用的存储空间数
下面关于图的存储的叙述中,正确的是()。A.用邻接矩阵法存储图,占用的存储空间数
题库
2022-08-02
66
问题
下面关于图的存储的叙述中,正确的是()。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
随机试题
Usinganew【B1】______devicecalledMicrowaveLandingSystem(MLS),airplane
Whatdothestudentsdecideaboutthefollowingpartsoftheproject?Writethe
引水工程通常包含多种工程形式,下列不属于其工程形式的是( )。A.疏浚 B.
A.盆腔肿瘤压迫双侧输尿管 B.双侧上尿路结石 C.过度利尿 D.急性间质
(),建设部制定了《城市房屋拆迁估价指导意见》,使得拆迁估价问题有了参考依据。
找工作时会让人感觉压抑、紧张,这属于人力资本投资的()A.有形支出 B.无形支
简述现代企业人力资源管理各个历史发展阶段的特点。
如图10所示三角形截面对x轴的面积矩Sx为()。
腺病毒肺炎可出现( )。A.肺部体征出现较早,易引起肺脓肿、肺大疱 B.体温
最新回复
(
0
)