下载APP
【判断题】
在深度优先搜索算法中,OPEN表的数据结构实际是一个堆栈。
A.
正确
B.
错误
题目标签:
数据结构
深度优先搜索
搜索算法
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】数据结构里,6个顶点的有向图,最多有()条边。
A.
30
B.
15
C.
14
D.
31
查看完整题目与答案
【单选题】如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。
A.
启发式搜索
B.
宽度优先搜索
C.
有界深度优先搜索
D.
深度优先搜索
查看完整题目与答案
【单选题】堆是一种数据结构,______是堆。
A.
(10,50,80,30,60,20,15,18)
B.
(10,18,15,20,50,80,30,60)
C.
(10,15,18,50,80,30,60,20)
D.
(10,30,60,20,15,18,50,80)
查看完整题目与答案
【单选题】以下有关数据结构的叙述,正确的是 ( )
A.
线性表的线性存储结构优于链式存储结构
B.
二叉树的第i层上有2i-1个结点,深度为K的二叉树上有2k-1个结点
C.
二维数组是其数据元素为线性表的线性表
D.
栈的操作方式是先进先出
查看完整题目与答案
【单选题】数据结构里,入队顺序是1,2,3,则出队顺序是()。
A.
1,2,3
B.
3,1,2
C.
1,3,2
D.
2,1,3
查看完整题目与答案
【单选题】运动搜索算法不包括下列( )。
A.
全局搜索法
B.
局部搜索法
C.
快速搜索法
D.
分级搜索范围算法
查看完整题目与答案
【简答题】RFID 系统的标签防碰撞算法基本都属于 ,主要包括ALOHA算法和二进制树型搜索算法。
查看完整题目与答案
【简答题】常规树搜索(tree-search)算法需要在可能的解中规避循环路径(loopy paths)或冗余路径(redundant paths),为了达到这个目的,图搜索算法(graph-search)被提出。与前者相比,后者在算法中增加了一个特殊的数据结构用于存储所有已经被拓展访问过的状态,该数据结构被称之为 。
查看完整题目与答案
【单选题】设数据结构A=(D,R),其中D={1,2,3,4},R={r},r={<1,2>,<2,3>,<3,4>,<4,1>,<4,2>},则数据结构A是( )。
A.
线性结构
B.
树型结构
C.
图型结构
D.
集合
查看完整题目与答案
【单选题】如果问题存在最优解,则下面几种搜索算法中,( )必然可以得到该最优解。
A.
宽度优先搜索
B.
深度优先搜索
C.
有界深度优先搜索
D.
启发式搜索
查看完整题目与答案