首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

广度优先搜索

查看本题答案

包含此试题的试卷

数据结构《数据结构》真题及答案点击查看

你可能感兴趣的试题

具有n个顶点e条边的无向图若用邻接矩阵作为存储结构则深度优先或广度优先搜索遍历的时间复杂度为4

O(e) O(e-1) O(e²) O(e+10)

图的深度优先搜索序列和广度优先搜索序列不是惟一的

下列说法中不正确的是

图的遍历过程中每一顶点仅被访问一次遍历图的基本方法有深度优先搜索和广度优先搜索两种图的深度优先搜索的方法不适用于有向图图的深度优先搜索是一个递归过程

如果问题存在最优解则下面几种搜索算法中可以认为是智能程度相对比较高的算法

广度优先搜索深度优先搜索有界深度优先搜索启发式搜索

一个图的广度优先搜索树是惟一的

在盲目的搜索方法中同时兼顾深度和广度的搜索方法是

广度优先搜索深度优先搜索分枝有界搜索迭代加深搜索

具有n个顶点e条边的无向图若用邻接矩阵作为存储结构则深度优先或广度优先搜索遍历的时间复杂度为4

O(n²) O(n) O(n-1) O(n+1)

广度优先搜索与深度优先搜索各有什么特点

下列说法巾不正确的是

图的遍历过程巾每一顶点仅被访问一次遍历图的基本方法有深度优先搜索和广度优先搜索两种图的深度优先搜索的方法不适用于有向图图的深度优先搜索是一个递归过程

广度优先搜索算法中OPEN表的数据结构实际是一个二叉树深度优先搜索算法中OPEN表的数据结构实际是一

具有n个顶点e条边的无向图若用邻接矩阵作为存储结构则深度优先或广度优先搜索遍历的时间复杂度为4

O(n²) O(n) O(n-1) O(n+1)

判断以下叙述的正确性______Ⅰ对有向图G如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到

Ⅰ、Ⅱ Ⅱ、Ⅲ Ⅰ、Ⅲ Ⅰ、Ⅱ、Ⅲ

下列哪些是图的遍历

深度优先搜索广度优先搜索先根遍历中根遍历

广度优先搜索法

遍历图的基本方法有深度优先搜索和广度优先搜索其中是一个递归过程

如果问题存在最优解则下面几种搜索算法中必然可以得到该最优解

广度优先搜索深度优先搜索有界深度优先搜索启发式搜索

何谓广度优先搜索法

下面关于图的遍历说法不正确的是

遍历图的过程实质上是对每个顶点查找其邻接点的过程深度优先搜索和广度优先搜索对无向图和有向图都适用深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列

热门试题

更多

热门题库

更多

计算机体系结构非线性编辑数据结构人工智能计算机图形学计算机过程控制网站建设与管理办公自动化工业用微型计算机微机控制技术计算机程序设计计算机导论计算机网络信息安全与管理艺术设计软件大学公共基础课教案备课库