首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的遍历说法不正确的是( )。
下面关于图的遍历说法不正确的是( )。
admin
2014-12-08
80
问题
下面关于图的遍历说法不正确的是( )。
选项
A、遍历图的过程实质上是对每个顶点查找其邻接点的过程
B、深度优先搜索和广度优先搜索对无向图和有向图都适用
C、深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同
D、深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列
答案
C
解析
不正确的是C，深度优先搜索和广度优先搜索的时间算杂度相同，均为O(n+e)。
转载请注明原文地址:https://kaotiyun.com/show/Mdxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
曹操统一北方的关键战役是()。
秦统一六国后，规定以()作为上币。
关于大陆人民大规模达到台湾的第一次明确的记录出现在()。
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。
首次提出“长期共存，互相监督”观念的是在文件()中。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
下列所示不是信号量能实现的功能是()。
随机试题
对一表现为急性起病，肢体对称性、进行性、弛缓性瘫痪的患儿，最合适的辅助检查是
社会服务策划方案的评估()。
计算机的内存可采用()
A．补肾壮阳，润肠通便B．补肾壮阳，养肝明目C．补肾壮阳，固精缩尿D．温肾壮阳，强筋骨，祛风湿补骨脂具有的功效是
未经批准擅自开办医疗机构行医的，承担以下法律责任，除了
某区人大代表换届选举时，居住在某社区的陈某发现选举委员会公布的选民名单中遗漏同社区刘某的名字。陈某向选举委员会申诉被驳回，陈某向人民法院起诉。关于本案的下列哪些表述是正确的?()
关于财产租赁的转租问题，下列说法中，正确的是()。
与高级时装等非生活必需品相比，粮食等生活需求品的需求价格弹性是()。
研究发现，长江干流江苏段河床在1985年前后平均冲淤状态发生了明显的转变，由淤积转变为冲刷。其主要原因是()。
WhathaveEuropeanfoodmanufacturersbeengivenoneyeartodo?
最新回复
(
0
)
