题目详情
全站导航
首页 试卷库 试题库
试卷导航
学历类 职业资格 公务员 医卫类 建筑工程 外语类 计算机类 财会类
试题导航
学历类 职业资格 公务员 医卫类 建筑工程 外语类 计算机类 财会类

对于具有n个顶点、6条边的图()。

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

正确答案及解析

正确答案
A
解析

电网计算机,真题专项训练,数据结构与算法

你可能感兴趣的试题

单选题

机械动力类,章节练习,结构力学

机械动力类,章节练习,结构力学

  • A.1∶1
  • B.1∶（-1）
  • C.1∶2
  • D.1∶（-2）
查看答案
单选题

机械动力类,章节练习,结构力学

机械动力类,章节练习,结构力学

  • A.见图A
  • B.见图B
  • C.见图C
  • D.见图D
查看答案
单选题

机械动力类,章节练习,结构力学

  • A.见图A
  • B.见图B
  • C.见图C
  • D.见图D
查看答案
单选题

机械动力类,章节练习,结构力学

  • A.0.65cm
  • B.4.02cm
  • C.0.223cm
  • D.0.472cm
查看答案
单选题

机械动力类,章节练习,结构力学

机械动力类,章节练习,结构力学

  • A.见图A
  • B.见图B
  • C.见图C
  • D.见图D
查看答案

相关题库更多 +