首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的遍历说法不正确的是( )。
下面关于图的遍历说法不正确的是( )。
admin
2014-12-08
35
问题
下面关于图的遍历说法不正确的是( )。
选项
A、遍历图的过程实质上是对每个顶点查找其邻接点的过程
B、深度优先搜索和广度优先搜索对无向图和有向图都适用
C、深度优先搜索和广度优先搜索对顶点访问的顺序不同,它们的时间复杂度也不相同
D、深度优先搜索是一个递归的过程,广度优先搜索的过程中需附设队列
答案
C
解析
不正确的是C,深度优先搜索和广度优先搜索的时间算杂度相同,均为O(n+e)。
转载请注明原文地址:https://kaotiyun.com/show/Mdxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1()中创造了“攻济打援”的战法,为后来的战役所效仿。
罗斯福新政的中心措施是对()的调整。
正式审议和通过了《关于建国以来党的若干历史问题的决议》,标志着党在指导思想上拨乱反正的历史任务的完成的会议是()。
论述15世纪以后美洲作物在中国和欧洲的传播及影响。(2013年统考真题)
相对于单一内核结构,采用微内核结构设计实现操作系统具有诸多好处,但是,()并不是微内核的优势。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
字长16位的补码定点小数的表示范围是()。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
随机试题
Thespacecraftwillsendback______onsurfacewindandtemperatures.
Howmuchdidyouhavetopaydownonthecar?你(一共)花了多少钱买那辆车?
钝性分离适用于()。
参苓白术丸的功用是
带传动的优点有( )。
工业增加值率则是指一定时期内工业行业的净利润占工业总产值的比重,反映降低中间消耗的经济效益。( )
证券公司加强自营业务内部控制的措施主要有()。I.应加强自营账户的集中管理和访问权限控制Ⅱ.建立健全自营业务风险监控缺陷的纠正与处理机制Ⅲ.提高自营业务运作的透明度Ⅳ.建立完备的业绩考核和激励制度
第三方物流横向合作经营的实现,基础是资源共享,它包括()。
VisualFoxPro在SQL方面,不支持的功能是()。
Whereisthisconversationprobablytakingplace?
最新回复
(
0
)