填空题
广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。
发布日期：2020-12-11
试题解析
宽度优先搜索
宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。
- 中文名
- 宽度优先
- 别名
- 广度优先搜索
- 适用领域
- 计算机
- 外文名
- BFS
- 应用学科
- 计算机
表的
表的是一个汉语词语，读音是biǎo de，意思是比喻榜样。
- 中文名
- 表的
- 注音
- ㄅㄧㄠˇ ㄉㄜ
- 拼音
- biǎo de
- 释义
- 标的，箭靶
算法
算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间，空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。算法中的指令描述的是一个计算，当其运行时能从一个初始状态和（可能为空的）初始输入开始，经过一系列有限而清晰定义的状态，最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法，包含了一些随机输入。形式化算法的概念部分源自尝试解决希尔伯特提出的判定问题，并在其后尝试定义有效计算性或者有效方法中成形。这些尝试包括库尔特·哥德尔、Jacques Herbrand和斯蒂芬·科尔·克莱尼分别于1
- 中文名
- 算法
- 常用
- 计算
- 特征
- 有穷性 确切性 输入 输出 可行
- 外文名
- Algorithm
- 学科
- 数学
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
Stand of the tide is that time when（）.
如果双曲线的实半轴长为2，焦距为6，那么双曲线的离心率为（ ）．
为防止硫化物对锅炉尾部的腐蚀，同时降低热损失，排烟温度（）
斗蓬野需保护肱骨头，照射野外缘沿肱骨内缘达（ ）
“心事莫将和泪滴，凤笙休向月明吹。”出自李煜的笔下。请问作者驾鹤于太平三年农历几月初几？
s轨道能容纳2个电子，p轨道能容纳6个电子，d轨道能容纳10个电子。f轨道容纳14个电子。16个轨道，一个轨道充最多填两个电子，所以一共是32个电子。
财务净现值公式中(CI-CO)t(1+ic)-t是项目在t年的净现金流量。（ ）
脊髓损伤患者，ASIA分级C级表现为（）
艾略特最初的波浪理论是以周期为基础的，每个周期都是由（）组成.
下列有关肾穿刺免疫荧光制片的描述，错误的是（）
暂无相关推荐~
广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。
对于下列二分搜索算法，正确的是（）
给出四叉树的边邻块搜索算法
设数据结构A=（D，R），其中 则数据结构A是（）
层次模型的数据结构是（）结构；网状模型的数据结构是（）结构；关系模型的数据结构是（）结构；面向对象模型的数据结构之间可以（）。
设数据结构A=（D，R），其中D={1，2，3，4），R={r}，r.={<1，2>，<2，3>，<3，4>，<4，1...
搜索算法常用的解空间树有（）、（）。
对数据结构了解吗？说说你常用的数据结构。
在数据结构中，有关数据树型结构的描述，正确的是（）。
下列数据结构中，属于线性数据结构的是（）。