首页 > 软考 > 邻接矩阵和邻接表是图（网）的两种基本存储

邻接矩阵和邻接表是图（网）的两种基本存储

软件设计师 责任编辑：sannymo 2013-12-23

添加老师微信

备考咨询

加我微信
希赛网公众号 点击领取软考备考资料

摘要：● 邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有n个顶点、e条边的图，。

A.进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
B.进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C.采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)
D.采用邻接矩阵表示

● 邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有n个顶点、e条边的图，（）。

A.进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
B.进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C.采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)
D.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O (n2)
试题答案：D
试题来源：2009年下半年软件设计师考试试题
咨询获取试题分析>>>


               2026下半年软考各科备考资源
资源名称获取方式资源链接
2026年5月第一批集成综合知识真题免费下载点击获取
2026年5月 软件设计师综合知识真题免费下载点击获取
2026年5月系统分析师案例技术真题免费下载点击获取
2026上半年软考各科真题答案汇总免费下载点击获取
2026年5月23日系统架构设计师综合知识真题免费下载点击获取
【历年真题】软考各科历年真题答案解析汇总免费刷题点击刷题
更多软考备考资料请点此查看

热门：软考集成、高项免考增持CSPM证书hotgif.gif

资料下载 免费课程 真题练习
更多资料
更多课程
更多真题
温馨提示：因考试政策、内容不断变化与调整，本网站提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！
最新真题 【免费下载】2026年上半年软考各科真题及答案解析
新人礼包 【一键领取】新人专享大礼包
备考资料 2026年系统规划与管理师备考资料汇总
备考学习 信息系统项目管理师报考指南视频课程
备考资料 2026下半年软考各科备考资料汇总
历年真题 软考各科历年真题在线答题练习
每日一练 备考2026年软考不慌，每日一练陪伴你
报考指导 软考报考指南（全流程详细指导）

延伸阅读

软考
更多精彩内容请关注
软考微信公众号
扫码加入 免费获得
软考
扫码加入软考QQ群
（群号：838864597）
+点击加入

软考备考资料免费领取

去领取
专注在线职业教育25年

项目管理

信息系统项目管理师

软考通信

信息系统项目管理师

厂商认证

信息系统项目管理师

职业资格

信息系统项目管理师

金融财会

信息系统项目管理师

考博考研

信息系统项目管理师

学历提升

防诈骗声明 培训证书查询 违法信息举报 资质&荣誉
客服热线：400-111-9811

售后投诉：156-1612-8671

  1. 新手指南
  2. 注册登录
  3. APP下载
  4. 支付方式
  5. 购买提醒
  1. 如何上课
  2. 自学产品
  3. 直播课堂
  4. 视频课程
  5. 企业团报
  1. 关于我们
  2. 关于希赛
  3. 常见问题
  4. 联系希赛
  5. 营业执照
联系我们

售前电话：400-111-9811（仅收市话费）

售后投诉：156-1612-8671

在线客服
  • 希赛网微信

    关注希赛网微信

  • 下载希赛网APP

    下载希赛网APP

PMI®，PMP®，PMI-ACP®，PgMP®和PMBOK®是Project Management Institute，Inc.的注册商标
ITIL®、PRINCE2®是PeopleCert集团的注册商标，经PeopleCert授权使用，保留所有权利
湖南希赛网络科技有限公司　版权所有　©2001-2026　湘ICP备10203241号-14　湘公网安备43019002000749号
违法和不良信息举报电话：15673157832　举报/反馈/投诉邮箱：ujigu@ujigu.com
出版物经营许可证：4301042021177　高新技术企业证书：GR202143001539　广播电视节目制作经营许可证： (湘)字00833号

!
咨询在线老师!