人工智能

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

题目

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

参考答案和解析
正确答案:单链表
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

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


参考答案：对

第2题：

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

A.广度优先搜索

B.深度优先搜索

C.有界深度优先搜索

D.启发式搜索


答案：A

第3题：

以下数据结构中不属于线性数据结构的是A）队列 B）线性表 C）二叉树 D）栈


正确答案：C
所谓的线性结构是指：如果一个非空的数据结构满足下列两个条件，即1)有且只有一个根结点；2）每一个结点最多有一个前驱，也最多有一个后继。同时满足两个条件的有队列、线性表和栈，而二叉树的结点可能存在两个后继，所以不是线性结构。

第4题：

图的深度优先搜索算法类似于二叉树的(51)。

A．前序遍历

B．中序遍历

C．后序遍历

D．按层次遍历


正确答案：A
解析：深度优先搜索是从图中某个顶点V出发，访问此顶点，然后依次从V的未被访问的邻接点出发深度优先遍历图，直至图中所有和V有路径相通的顶点都被访问到。深度搜索遍历类似于树的先根遍历，是树的先根遍历的推广，所以答案为A。同理，由广度优先搜索遍历的定义可知其类似于按层次遍历的过程。

第5题：

如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用()

A、深度优先搜索算法

B、广度优先搜索算法

C、求最小生成树的prim算法

D、拓扑排序算法


参考答案：B

第6题：

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

A.栈

B.队列

C.哈希表

D.二叉树


参考答案：A

第7题：

图的遍历算法有深度优先搜索算法和广度优先搜索算法。()

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


正确答案：√

第8题：

以下数据结构中，属于非线性数据结构的是( )。

A．栈

B．线性表

C．队列

D．二叉树


正确答案：D
解析：二叉树属于非线性结构。栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作；队列可看作是插入在一端进行，删除在另一端进行的线性表。

第9题：

（数据结构）二叉树的查找有深度优先和广度优先，深度优先包括

A、前序遍历、后序遍历、中序遍历B、前序遍历、后序遍历、层次遍历

C、前序遍历、中序遍历、层次遍历D、中序遍历、后序遍历、层次遍历


正确答案：
          

第10题：

以下数据结构中,不属于线性数据结构的是( )。 A.队列B.线性表C.二叉树SXB

以下数据结构中，不属于线性数据结构的是（ ）。

A.队列

B.线性表

C.二叉树

D.栈


正确答案：C
暂无解析，请参考用户分享笔记

更多相关问题
相关内容