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

admin2018-10-11 14

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

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

答案A

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

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

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

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

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

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

计算机专业知识

事业单位考试

要建立以学生为本的班级管理机制，除确立学生在班级中的主体地位、以学生发展需要为目的外，还要训练学生_________班级的能力。

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

【2013年滨州市北海新区真题】在一定的时间内，人不能感觉到所有的刺激，而仅仅感受能够引起注意的少数刺激，这就是知觉的()。

【2015年山东省属真题】在实际工作中，新手教师即使完全模仿专家教师的教学策略，也很难达到同样理想的效果。这说明教学策略具有()。

关于课程标准叙述不正确的是()。

有关利他行为的情境因素，下列匹配正确的是()。

测验中的试题在数量、质量以及结构上同测试的内容和范围一致，测验的主要目的是考查教学是否达到预定目标，这属于()。

TCP／IP协议是一种开放的协议标准，下列哪些是它的特点?（）

在一个具有n个顶点的有向图中，若所有顶点的出度数之和为S，则所有顶点的人度数之和为()。

甲有二子乙、丙，一女丁。甲曾立遗嘱将部分财产赠与其侄戊，并要求戊在甲死后履行其女儿丁一年的学费。甲将剩余的所有财产分为三份，三个子女各得其一。甲死后，戊拒不履行遗嘱所附义务。对此，下列表述正确的是()。

终端变电站在输电线路终端，接近负荷点，经降压后直接向用户供电。()

一般用来衡量通货膨胀的物价指数是()

我国的能源消费结构中，下列哪一选项消费处于主导地位

属于固体分散体的水不溶性载体材料的是

女，28岁。近4个月来全口牙龈逐渐肿大，刷牙时牙龈易出血，偶有牙龈自动出血史。若诊断为白血病，在口腔还会表现为()

依据《行政处罚法》的规定，具有管理公共事务职能的组织成为行政处罚主体的条件是(　　　)。

装入冲天炉内的铸造炉料有()。

SpeakerA:IfIamnotmistaken,yourbirthdayiscomingup.Hasyourbrothersentyouanything?SpeakerB:Notyet.______.

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

计算机专业知识

事业单位考试

要建立以学生为本的班级管理机制，除确立学生在班级中的主体地位、以学生发展需要为目的外，还要训练学生_________班级的能力。

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

【2013年滨州市北海新区真题】在一定的时间内，人不能感觉到所有的刺激，而仅仅感受能够引起注意的少数刺激，这就是知觉的()。

【2015年山东省属真题】在实际工作中，新手教师即使完全模仿专家教师的教学策略，也很难达到同样理想的效果。这说明教学策略具有()。

关于课程标准叙述不正确的是()。

有关利他行为的情境因素，下列匹配正确的是()。

测验中的试题在数量、质量以及结构上同测试的内容和范围一致，测验的主要目的是考查教学是否达到预定目标，这属于()。

TCP／IP协议是一种开放的协议标准，下列哪些是它的特点?（）

在一个具有n个顶点的有向图中，若所有顶点的出度数之和为S，则所有顶点的人度数之和为()。

甲有二子乙、丙，一女丁。甲曾立遗嘱将部分财产赠与其侄戊，并要求戊在甲死后履行其女儿丁一年的学费。甲将剩余的所有财产分为三份，三个子女各得其一。甲死后，戊拒不履行遗嘱所附义务。对此，下列表述正确的是()。

终端变电站在输电线路终端，接近负荷点，经降压后直接向用户供电。()

一般用来衡量通货膨胀的物价指数是()

我国的能源消费结构中，下列哪一选项消费处于主导地位

属于固体分散体的水不溶性载体材料的是

女，28岁。近4个月来全口牙龈逐渐肿大，刷牙时牙龈易出血，偶有牙龈自动出血史。若诊断为白血病，在口腔还会表现为()

依据《行政处罚法》的规定，具有管理公共事务职能的组织成为行政处罚主体的条件是( )。

装入冲天炉内的铸造炉料有()。

SpeakerA:IfIamnotmistaken,yourbirthdayiscomingup.Hasyourbrothersentyouanything?SpeakerB:Notyet.______.

依据《行政处罚法》的规定，具有管理公共事务职能的组织成为行政处罚主体的条件是(　　　)。