对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历，时间复杂度为______。

admin2019-10-08 34

问题对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历，时间复杂度为______。

选项 A、O(n²)
B、O(e²)
C、O(n+e)
D、O(n^*e)

答案A

解析图的邻接矩阵是指用一个矩阵来表示图中顶点之间的关系。对有n个结点的图，其邻接矩阵是一个n阶方阵。对于无向图来说，其邻接矩阵如下图所示：

当采用深度优先进行遍历的时候，查找所有邻接点所需要的时间是O(n²)。

转载请注明原文地址:https://jikaoti.com/ti/ONG7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

阅读以下预备知识、函数说明和C代码，将应填入(n)处的字句写在对应栏内。[预备知识]①对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a，b，c，d}及其权值2、7、4、5，可构造如图
阅读以下预备知识、函数说明和C代码，将应填入(n)处的字句填写完整。[说明](1)对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a,b,c,d)及其权值2、7、4、5，可构造如
The　purpose　of　the　requirements　definition　phase　is　to　produce　a　clear,　complete,　consistent,　and　testable(71　)of　the　technical　
In　the　open　systems　interconnection(OSI)reference　model,　"layer"　means　one　of　seven　conceptually　complete,(71)arranged　groups
In　the　open　systems　interconnection(OSI)reference　model,　"layer"　means　one　of　seven　conceptually　complete,(71)arranged　groups
The　notion　of　NP-completeness　has　provided　a(66)mathematical　definition　for(67)intractability　of　NP　problems.　But　this　measure　a
The　program　memory　serves　basically　as　a　place(66)instructions,　the　coded　pieces　of　data(67)direct　the　activities　of　the　control
The　program　memory　serves　basically　as　a　place(66)instructions,　the　coded　pieces　of　data(67)direct　the　activities　of　the　control
The　program　memory　serves　basically　as　a　place(66)instructions,　the　coded　pieces　of　data(67)direct　the　activities　of　the　control

随机试题

简述品牌策略的主要类型。
关于鼻咽癌，下列描述正确的是
艾滋病腹泻中常见的是
下列元素，电负性最大的是()。[2014年真题]
根据《全国土地利用总体规划纲要(2006—2010)》，关于统筹区域土地利用的说法，正确的是()。
中共“八大”确定我国经济建设必须坚持的方针是()。
下列关于侵犯公民生命健康权的赔偿计算标准的说法不正确的是(　　)。
孙某一家共4口人：孙某夫妇、两岁的儿子及孙父。孙某自2005年外出打工，2006年春节托人捎给其妻王某一封信和6000元钱，其后音信皆无。2011年2月，对孙某的归来不抱希望的王某向法院申请宣告孙某死亡，法院依法于2012年10月宣告孙某死亡。孙某和王某共
下列关于工作区子系统适配器的描述中，错误的是()。
It’sabird.ButIdon’tknow______name.

最新回复(0)

对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历，时间复杂度为______。

软件设计师上午基础知识考试

软考中级

The purpose of the requirements definition phase is to produce a clear, complete, consistent, and testable(71 )of the technical

In the open systems interconnection(OSI)reference model, "layer" means one of seven conceptually complete,(71)arranged groups

In the open systems interconnection(OSI)reference model, "layer" means one of seven conceptually complete,(71)arranged groups

The notion of NP-completeness has provided a(66)mathematical definition for(67)intractability of NP problems. But this measure a

The program memory serves basically as a place(66)instructions, the coded pieces of data(67)direct the activities of the control

The program memory serves basically as a place(66)instructions, the coded pieces of data(67)direct the activities of the control

The program memory serves basically as a place(66)instructions, the coded pieces of data(67)direct the activities of the control

简述品牌策略的主要类型。

关于鼻咽癌，下列描述正确的是

艾滋病腹泻中常见的是

下列元素，电负性最大的是()。[2014年真题]

根据《全国土地利用总体规划纲要(2006—2010)》，关于统筹区域土地利用的说法，正确的是()。

中共“八大”确定我国经济建设必须坚持的方针是()。

下列关于侵犯公民生命健康权的赔偿计算标准的说法不正确的是( )。

下列关于工作区子系统适配器的描述中，错误的是()。

It’sabird.ButIdon’tknow______name.

The　purpose　of　the　requirements　definition　phase　is　to　produce　a　clear,　complete,　consistent,　and　testable(71　)of　the　technical　

In　the　open　systems　interconnection(OSI)reference　model,　"layer"　means　one　of　seven　conceptually　complete,(71)arranged　groups

In　the　open　systems　interconnection(OSI)reference　model,　"layer"　means　one　of　seven　conceptually　complete,(71)arranged　groups

The　notion　of　NP-completeness　has　provided　a(66)mathematical　definition　for(67)intractability　of　NP　problems.　But　this　measure　a

The　program　memory　serves　basically　as　a　place(66)instructions,　the　coded　pieces　of　data(67)direct　the　activities　of　the　control

The　program　memory　serves　basically　as　a　place(66)instructions,　the　coded　pieces　of　data(67)direct　the　activities　of　the　control

The　program　memory　serves　basically　as　a　place(66)instructions,　the　coded　pieces　of　data(67)direct　the　activities　of　the　control

下列关于侵犯公民生命健康权的赔偿计算标准的说法不正确的是(　　)。