首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的遍历说法不正确的是( )。
下面关于图的遍历说法不正确的是( )。
admin
2014-12-08
79
问题
下面关于图的遍历说法不正确的是( )。
选项
A、遍历图的过程实质上是对每个顶点查找其邻接点的过程
B、深度优先搜索和广度优先搜索对无向图和有向图都适用
C、深度优先搜索和广度优先搜索对顶点访问的顺序不同,它们的时间复杂度也不相同
D、深度优先搜索是一个递归的过程,广度优先搜索的过程中需附设队列
答案
C
解析
不正确的是C,深度优先搜索和广度优先搜索的时间算杂度相同,均为O(n+e)。
转载请注明原文地址:https://www.kaotiyun.com/show/Mdxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
汉元帝建昭三年(前36),西域副校尉陈汤发西域各国兵远征康居,击杀了挟持西域各国并与归汉的呼韩邪单于为敌的(),匈奴的势力在西域消失,汉和西域的通道大为安全。
第三次科技革命促进了社会经济结构和社会生活结构的变化,其在社会经济结构方面的变化主要是()
下面对官渡之战的表述正确的是()。
第二次世界大战期间,苏、美、英三国首脑达成的协议中未能实现的是()。
周人重视婚姻,对婚礼尤为讲究。周代的婚礼有六项程序,即:①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
明末清初,著名学者()抗清失败,前往日本讲学,传播中国文化。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争,这一古老文件是()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
随机试题
简述冲突的内涵。
Theyoungmanlosthisjoblastmonth,butitwasn’tlong______hefoundanewpositioninmycompany.
关于铁的代谢,下列叙述错误的是
下列属于烷化剂类抗肿瘤药物的为烷化剂为
男,40岁。查体发现右前上纵隔椭圆形阴影,边界清晰,密度均匀与周围组织界线明显,首先考虑的诊断是
合理用药的目的是
药品堆垛应留有一定距离,药品与墙的间距不小于
位于北京市朝阳区的某高架桥建设项目未按照环境报告书安装隔音设施便已通车,按照《环境保护法》的规定,应对其实施( )的行政处罚。
钢筋混凝土预制桩的运输和堆放应满足以下要求()。【2015年真题】
在高等学校科研应遵循的原则中,教学的开展与科研的进行应互为条件、相互促进的原则属于()。
最新回复
(
0
)