首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
对于具有n个顶点、6条边的图( )。
对于具有n个顶点、6条边的图( )。
admin
2018-10-11
9
问题
对于具有n个顶点、6条边的图( )。
选项
A、采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)
B、进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C、采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n＊e)
D、进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
答案
A
解析
设某有向图和无向图如下所示。
下面的矩阵A是该有向图的邻接矩阵，B为无向图的邻接矩阵。
上面有向图的邻接链表如下图所示。
图的遍历运算是按照某种策略访问图中的每一个顶点，实质上是通过边或弧找邻接点的过程，因此广度优先搜索遍历图和深度优先搜索遍历图的时间复杂度相同，其不同之处仅仅在于对顶点访问的次序不同。
转载请注明原文地址:https://jikaoti.com/ti/EOR3FFFM
本试题收录于：
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
【2014年济南市真题】小凡知道杯子可以用来喝水，却想不到杯子也可以用来压纸张。这种现象属于功能固着。()
【2013年德州市市直真题】注重培养学生探究精神与能力的课程是()。
【2014年山东省属真题】学生在学习过程中会产生高原现象，产生这种现象的原因有()。
【2012年烟台市市直真题】加涅的信息加工理论将学习分为()等八个阶段。
【2015年山东省属真题】李老师对学生王大鹏的评语是：“这段时间你开始主动回答老师的课堂提问，学习态度也更加认真，考试时避免了很多不必要的失分。因此你的学习成绩比以前好多了。继续加油，我看好你哦!”这种评价方式是()。
课外校外教育具有自觉性、灵活性和实践性等基本特点。()
教师道德范畴，从广义上讲，是指反映和概括有关教师道德现象的特性、方面和关系的各种基本概念。不但教师道德原则和规范所包含的基本概念可以看作是教师道德范畴，就是反映教师个体道德行为和道德品质以及道德评价、道德修养和道德教育等方面的基本概念，也可以看作是教师道德
问卷法的优点不包括()。
网卡将决定组网后的拓扑结构、()、网络段的最大长度、网络结点之间的距离以及访问控制方式。
发送电子邮件时，收信人()。
随机试题
以下药物不会使地西泮血药浓度升高的是()。
处于被动体位的是()。
(2010年)影响计算机图像质量的主要参数有()。
项目管理组织结构设计的具体工作内容包括确定()。
蒸汽锅炉满水或缺水都可能造成锅炉爆炸。水位计是用于显示锅炉内水位的安全装置。下列关于水位计的说法中，错误的是()。
根据《税收征收管理法》的规定，在税务检查中，税务机关有权( )。
下列关于法律渊源的表述中，正确的是()。
孙某、王某在长途汽车上相识，孙某怕自己到站时未醒，请求王某在某市汽车站唤醒自己下车，王某欣然同意。汽车到达某市车站时，孙某沉睡，王某也未醒。孙某未能在某市车站及时下车，为此支出了额外费用。孙某要求王某赔偿损失。对此，应如何处理?()
“成功对人有益，失败亦对人有益。”你怎样理解这句话?
A．清除病灶消灭死腔B．切开引流C．两者均可D．两者均不可慢性骨髓炎急性发作应采取的治疗是
最新回复
(
0
)
