首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的遍历说法不正确的是( )。
下面关于图的遍历说法不正确的是( )。
admin
2014-12-08
75
问题
下面关于图的遍历说法不正确的是( )。
选项
A、遍历图的过程实质上是对每个顶点查找其邻接点的过程
B、深度优先搜索和广度优先搜索对无向图和有向图都适用
C、深度优先搜索和广度优先搜索对顶点访问的顺序不同,它们的时间复杂度也不相同
D、深度优先搜索是一个递归的过程,广度优先搜索的过程中需附设队列
答案
C
解析
不正确的是C,深度优先搜索和广度优先搜索的时间算杂度相同,均为O(n+e)。
转载请注明原文地址:https://kaotiyun.com/show/Mdxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
关于垄断组织的积极作用,不正确的说法是()。
下列改革措施中,不属于北魏孝文帝时期的是()
战国初期,上党地区在下列哪一个国家的控制范围之内?()
下面哪项条约没有涉及德国的赔款问题?()
1946年3月5日,英国前首相丘吉尔在富尔敦发表了(),发出第一个明白无误的“冷战”信号。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
相对于单一内核结构,采用微内核结构设计实现操作系统具有诸多好处,但是,()并不是微内核的优势。
在不同网络节点的对等层之间通信需要的是()。
随机试题
对于肺间质病变,观察细节最理想的CT技术是
恢复盂肱关节活动范围的康复治疗中最重要的是
下列既能破气消积,又能化痰除痞的药物是
紫外线最佳杀菌波长为:
(2008年考试真题)封闭式基金期满终止,清算核资后的()按投资者的出资比例进行分配。
以下不属于个人住房贷款的是()。
某市一家居民企业为增值税一般纳税人,主要生产销售彩色电视机,2012年度有关经营业务如下:(1)销售彩电取得不含税收入8800万元,与彩电配比的销售成本5660万元;(2)转让技术所有权取得收入700万元,直接与技术所有权转让有关的成本和费用1
甲公司为一般纳税人,从事汽车贸易及维修业务,2016年10月有关经营情况如下:(1)进口一批越野车,海关审定的关税完税价格360万元,关税90万元,支付通关、商检费用2.1万元。(2)销售小轿车取得含增值税价款351万元,另收取提车加价款14.04万元
教师的职业角色有哪些?
下列选项中,哪项是综合布线的神经中枢,功能是将主配线架系统与各楼层配线系统连接起来()。
最新回复
(
0
)