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

admin2018-10-11 12

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

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

答案A

解析设某有向图和无向图如下所示。

下面的矩阵A是该有向图的邻接矩阵，B为无向图的邻接矩阵。

上面有向图的邻接链表如下图所示。

图的遍历运算是按照某种策略访问图中的每一个顶点，实质上是通过边或弧找邻接点的过程，因此广度优先搜索遍历图和深度优先搜索遍历图的时间复杂度相同，其不同之处仅仅在于对顶点访问的次序不同。

转载请注明原文地址:https://kaotiyun.com/show/Nh4l777K

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

计算机专业知识

事业单位考试

【2012年烟台市市直真题】心理学中有个格式塔学派，格式塔的含义是()。

某小学在课余时间组织学生参加航模小组、英语小组、小乐团等，以丰富学生的课余生活。其中足球小组的课外活动属于()。

【2013年烟台龙口市真题】个体身心发展的顺序性决定教育、教学工作应()。

根据认知心理学家安德森的观点，通过信息加工，人们获得两类知识，即()。

科学技术对教育的作用表现在以下哪些方面?()

读算法，并在空缺处填入合适的语句。voidaddpolyn(Slink＆Ha，Slink＆Hb){／／用带结点的单链表存储多项式，Ha和Hb分别是两个多项式链表的指针／／多项式加法算法：将多项式Hb加到Ha上，表达式为H

在平衡二叉：H}序树中，每个结点()。

在电子邮件中所包含的信息()。

已知一棵二叉树的中序序列和后序序列分别为DBEAFIHCG和DEBHIFGCA，画出这棵二叉树。

下列哪项疾病不宜用硝苯地平：

A、影响叶酸代谢B、抑制核酸合成C、抑制细菌细胞壁的合成D、抑制蛋白质合成的全过程E、影响胞浆膜的通透性氨基糖苷类抗生素的抗菌机制是

胁肋掣痛，烦热口干，二便不畅，舌红苔黄，脉弦数。方选胁肋胀痛，纳食减少，嗳气频繁，肠鸣腹泻，苔白，脉弦。方选

由(　　)发出工程变更的权力，一般会在施工合同中明确约定，通常在发出变更通知前应征得业主批准。

关于需求的交叉弹性，正确的有()。

根据以下资料。回答116一120题。2006年至2011年全年我国农村居民人均纯收入分别为3587元、4140元、4761元、5153元、5919元、6977元；城镇居民人均可支配收入分别为11759元、13786元、15781元、17175元、191

设平面曲线L为下半圆周，则曲线积分=____________

HowAdvertisementIsDone?A)Whenwechooseawordwedomorethangiveinformation;wealsoexpressourfeelingsaboutwha

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

计算机专业知识

事业单位考试

【2012年烟台市市直真题】心理学中有个格式塔学派，格式塔的含义是()。

某小学在课余时间组织学生参加航模小组、英语小组、小乐团等，以丰富学生的课余生活。其中足球小组的课外活动属于()。

【2013年烟台龙口市真题】个体身心发展的顺序性决定教育、教学工作应()。

根据认知心理学家安德森的观点，通过信息加工，人们获得两类知识，即()。

科学技术对教育的作用表现在以下哪些方面?()

读算法，并在空缺处填入合适的语句。voidaddpolyn(Slink＆Ha，Slink＆Hb){／／用带结点的单链表存储多项式，Ha和Hb分别是两个多项式链表的指针／／多项式加法算法：将多项式Hb加到Ha上，表达式为H

在平衡二叉：H}序树中，每个结点()。

在电子邮件中所包含的信息()。

已知一棵二叉树的中序序列和后序序列分别为DBEAFIHCG和DEBHIFGCA，画出这棵二叉树。

下列哪项疾病不宜用硝苯地平：

A、影响叶酸代谢B、抑制核酸合成C、抑制细菌细胞壁的合成D、抑制蛋白质合成的全过程E、影响胞浆膜的通透性氨基糖苷类抗生素的抗菌机制是

胁肋掣痛，烦热口干，二便不畅，舌红苔黄，脉弦数。方选胁肋胀痛，纳食减少，嗳气频繁，肠鸣腹泻，苔白，脉弦。方选

由( )发出工程变更的权力，一般会在施工合同中明确约定，通常在发出变更通知前应征得业主批准。

关于需求的交叉弹性，正确的有()。

根据以下资料。回答116一120题。2006年至2011年全年我国农村居民人均纯收入分别为3587元、4140元、4761元、5153元、5919元、6977元；城镇居民人均可支配收入分别为11759元、13786元、15781元、17175元、191

设平面曲线L为下半圆周，则曲线积分=____________

HowAdvertisementIsDone?A)Whenwechooseawordwedomorethangiveinformation;wealsoexpressourfeelingsaboutwha

由(　　)发出工程变更的权力，一般会在施工合同中明确约定，通常在发出变更通知前应征得业主批准。