首页
登录
公务员类
下面关于图的存储的叙述中,正确的是()。A.用邻接矩阵法存储图,占用的存储空间数
下面关于图的存储的叙述中,正确的是()。A.用邻接矩阵法存储图,占用的存储空间数
题库
2022-08-02
65
问题
下面关于图的存储的叙述中,正确的是()。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
随机试题
PassageThree[br]WhatdothefourcasesinPara.6show?GDPisnotreliabl
[originaltext]M:Hi,Lynn,Isawyouatregistrationyesterday.Isailedright
George:Didyouhearabouttherobbery?Tom:No,Ididn’thearaboutit.George:A
Asheappliedsunscreentohisyoungdaughter’sface,DaraO’Rourke,professor
Believeitornot,whenfirst______toEurope,tomatowasthoughttobepoisono
Whenyourphoneisinyourpocket,therearetwopossiblestates:itiseith
请根据《普通高中音乐课程标准(2017年版)》的基本理念,按照下列要求进行教学设
由于工资提高而引起的通货膨胀属于()A.需求拉动的通货膨胀 B.成
某防护区采用低压二氧化碳气体灭火系统进行保护,对该防护区灭火剂输送管道进行强度试
以下不属于工作流程组织的是()。A.管理工作流程组织 B.信息处理工作流程组织
最新回复
(
0
)