单选题
图的深度优先或广度优先遍历的空间复杂性均为（）
发布日期：2020-12-11
O（n）
O（e）
O（n-e）
O（n+e）
试题解析
宽度优先搜索
宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。
- 中文名
- 宽度优先
- 别名
- 广度优先搜索
- 适用领域
- 计算机
- 外文名
- BFS
- 应用学科
- 计算机
空间复杂性
程序的空间复杂性（space complexity）是指运行完一个程序所需要的内存大小，是计算机算法分析的重要概念之一，可以利用空间复杂性来估算一个程序所能解决的问题的最大规模。
- 中文名
- 空间复杂性
- 实质
- 所需的存储空间资源耗费量的估计
- 组成
- 指令空间、数据空间、环境栈空间
- 简介
- 运行完一个程序所需要的内存大小
- 外文名
- space complexity
- 研究背景
- 确定程序性能
- 应用学科
- 计算机科学、建筑学、测绘科学
均为
均为，都是。公文用语。
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
树立正确的权利观必须从（）抓起。
烟火面板上的红黄绿灯分别表示（）。
下列疾病中属于X性连锁隐性遗传的为（）
为确保儿童享有接受教育的权利，联合国《儿童权利公约》规定各缔约国应当（）。
“六美”的具体内容不包括（）
易错PCR
刘向、刘歆整理文献的方法与步骤如何？有何成果及影响？
某高血压患者出现心律失常（快速型）伴心绞痛时，宜选择的药物是（）
湿温湿热困阻中焦分湿重于热、湿热并重、热重于湿三证。
男，7岁，外伤后1个月，当时右上臂上部局部肿痛，行夹板固定。根据CT平扫片，最可能的诊断为（）
暂无相关推荐~
广度优先搜索与深度优先搜索各有什么特点？
图的深度优先搜索和广度优先搜索序列不是唯一的。此断言是（）的。（回答正确或不正确）
图的深度优先搜索和广度优先搜索序列不一定是唯一的。
图的深度优先搜索和广度优先搜索序列不一定是唯一的。此断言是（）的。（回答正确或不正确）
图的深度优先搜索和广度优先搜索序列不一定是唯一的。
图的深度优先搜索和广度优先搜索序列不一定是唯一的。此断言是（）的。（回答正确或不正确）
广度优先搜索与深度优先搜索各有什么特点？
图的深度优先或广度优先遍历的空间复杂性均为（）
广度优先搜索与深度优先搜索各有什么特点？
图的深度优先搜索和广度优先搜索序列不是唯一的。此断言是（）的。（回答正确或不正确）