首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的遍历说法不正确的是( )。
下面关于图的遍历说法不正确的是( )。
admin
2014-12-08
38
问题
下面关于图的遍历说法不正确的是( )。
选项
A、遍历图的过程实质上是对每个顶点查找其邻接点的过程
B、深度优先搜索和广度优先搜索对无向图和有向图都适用
C、深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同
D、深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列
答案
C
解析
不正确的是C，深度优先搜索和广度优先搜索的时间算杂度相同，均为O(n+e)。
转载请注明原文地址:https://kaotiyun.com/show/Mdxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
系统阐明社会主义初级阶段理论是在()。
1939年8月23日，苏德双方签了()和《秘密附属议定书》，划定了双方在东欧的势力范围。这一条约使德国得以进攻波兰，使第二次世界大战终于爆发。
在努力纠正“文化大革命”错误的过程中，遇到的严重障碍是()
以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。
中国历史上第一部资产阶级革命法典《临时约法》公布的时间是()。
一战从欧洲的战争变成全球范围的战争是在()。
简述西欧经济一体化的原因、进程和意义。
在1956年4月提出实现马克思主义同中国实际“第二次结合”任务的是()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
随机试题
关于脚手架立杆底垫板的说法，正确的是()。
患者，女，39岁。反复上腹痛伴反酸10年，近来疼痛加剧，服抗酸药等不能缓解。近1周来上腹痛加重，伴呕吐，呕吐量较大，呕吐物带有发酵味。查体：上腹部压痛，有振水音。该患者最可能的诊断是
零售药店不得销售的药品有()
甲市公安局经位于乙市的省公安厅批准后，以美国人汤姆森携妻女非法入境为由，以市公安局名义决定对其拘留审查，并关押于甲市某拘留所。汤姆森对该拘留审查决定不服向省政府申请行政复议。省政府认为汤姆森不构成非法入境，但属于超期居留，故仍决定拘留审查。汤姆森不服起诉。
所有制的实现形式是指()。
下列关于职工薪酬的说法，不正确的是()。
下列选项中，与“姜太公钓鱼，愿者上钩”相关的历史人物是()。
下列关于物联网的说法不正确的是：
Thepoliceman(警察)tookherthereinapoliceear.She______thereinapolicecarbythepoliceman.
AccordingtoIanPearson,afuturologist,theseareamongthedevelopmentsscheduledforthefirstfewdecadesofthenewmillen
最新回复
(
0
)
