宽度优先搜索对应的数据结构是();深度优先搜索是()

题目

宽度优先搜索对应的数据结构是();深度优先搜索是()

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

目前爬虫的搜索根据不同策略主要包括:广度优先搜索策略、最佳搜索策略以及深度优先搜索策略。()

此题为判断题(对,错)。


正确答案:正确

第2题:

图的深度优先搜索和广度优先搜索序列不是唯一的。此断言是()的。(回答正确或不正确
正确

第3题:

在深度优先搜索中,OPEN表的数据结构是栈。()

此题为判断题(对,错)。


参考答案:对

第4题:

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

  • A、广度优先搜索
  • B、深度优先搜索
  • C、有界深度优先搜索
  • D、启发式搜索

正确答案:A

第5题:

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

  • A、广度优先搜索
  • B、深度优先搜索
  • C、有界深度优先搜索
  • D、启发式搜索

正确答案:D

第6题:

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

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

答案:C
解析:
深度优先搜索和广度优先搜索的时间算杂度相同,均为O(n+e)。

第7题:

除了问题本身的定义之外,使用问题特定知识的搜索策略被认为是()。

  • A、启发式算法
  • B、minimax算法
  • C、深度优先搜索
  • D、广度优先搜索

正确答案:A

第8题:

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

A.广度优先搜索

B.深度优先搜索

C.有界深度优先搜索

D.启发式搜索


答案:A

第9题:

宽度优先搜索与深度优先搜索方法的一个致命的缺点是当问题比较复杂是可能会发生()。


正确答案:组合爆炸

第10题:

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


正确答案:单链表