下载APP
刷刷题APP > 搜索算法
"搜索算法"相关考试题目
1.
在有序表3,8,16,23,37,49,55,62,87,92上查找元素37，若执行对半搜索算法，需要依次与________进行比较，最终搜索成功。
2.
有三个标签，UID号为10110010，10100011，11110011，要求运用二叉树搜索算法找出标签被阅读器读写的顺序。写出过程。初始询问的条件为UID<11111111
3.
关于搜索算法的比较，下列说法正确的是_______。
4.
做好搜索引擎优化需要了解搜索引擎的工作原理，搜索算法等知识。
5.
广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。
6.
在深度优先搜索算法中,OPEN表的数据结构实际是一个堆栈。
7.
如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。
8.
如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法。
9.
蒙特卡罗树搜索算法推演棋局时融合了哪些模块?
10.
基于邻接表存储的具有V个顶点E条边的图,其广度优先搜索算法的时间复杂度是()。
11.
在二进制树搜索算法中,若从 N 个标签中找出唯一一个标签,需要进行多次请求,其平均次数 L 为()。
12.
图的广度优先搜索算法通常采用非递归算法求解。()
13.
不同的搜索算法,节点状态被扩展的顺序很可能是不一样的。
14.
0211B03 在二进制搜索算法的实现中,起决定作用的是读写器所使用的信号编码必须能够确定碰撞的准确比特位置。( )可在多卡同时响应时,译出错误码字,可以按位识别出碰撞。
15.
深度优先搜索算法的英文缩写是
16.
状态空间图是搜索算法的基础，一般在搜索之前生成完整的状态空间图。
17.
应用启发式搜索算法A解决以下八数码问题: 设评价函数f(n) = d(n) + p(n),画出搜索图。
18.
以下关于用搜索算法求解最短路径问题的说法中,不正确的是
19.
运动搜索算法不包括下列( )。
20.
采用折半搜索算法在一个有10000件商品（有序排列）的超市中查找一件特定的商品，最多只需要查找的次数是（ ）
21.
搜索算法，根据其是否使用与问题有关的知识，分为盲目搜索和启发式搜索。()
22.
为度量一个搜索算法的性能,需要在时间和空间方面进行权衡。
23.
图搜索算法包括：（ ）
24.
RFID 系统的标签防碰撞算法基本都属于 ,主要包括ALOHA算法和二进制树型搜索算法。
25.
图的广度优先搜索算法可以采用队列作为辅助结构实现。
26.
遗传算法是一个随机搜索算法，适用于数值求解具有多参数、多变量、多目标等复杂的最优化问题。()
27.
启发式搜索算法包括（ ）。
28.
采用折半搜索算法在一个长度为150有序排列的数组中查找某个特定的数据，最多只需要查找的次数是 （ ）
29.
A*算法就是对A算法的评估函数加上一些限制后得到的一种启发式搜索算法。下述哪一项不是A*算法的要求。（ ）
30.
在图搜索算法中，设规定每次优先从OPEN表的顶端取一个节点进行考察，则在宽度优先搜索中，新扩展出的子代节点应该放在OPEN表的 。
31.
如果问题存在最优解,则下面几种搜索算法中,( )必然可以得到该最优解,( )可以认为是“智能程度相对比较高”的算法。
32.
常规树搜索（tree-search）算法需要在可能的解中规避循环路径（loopy paths）或冗余路径（redundant paths），为了达到这个目的，图搜索算法（graph-search）被提出。与前者相比，后者在算法中增加了一个特殊的数据结构用于存储所有已经被拓展访问过的状态，该数据结构被称之为 。
33.
A*算法是一种“最好优先搜索算法”,也是一种( D )式的算法。
34.
（ ）策略是回溯算法区别于深度优先搜索算法，以及分支限界算法区别于广度优先搜索算法的主要方面。
35.
围棋AlphgGO综合采用了深度价值人工神经网络、深度策略人工神经网络、强化学习和蒙特卡洛搜索算法四种方法。
36.
在宽度优先搜索算法中，节点进出OPEN表的顺序与数据结构中的( )相似。
37.
关于搜索算法的完备性，下面的说法正确的是：
38.
如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解
39.
博弈搜索算法的静态估计函数f，对于一个棋局P，下面描述正确的是：（ ）
40.
二分搜索算法的基本思想是将n个元素分成个数大致相同的两半，取a[n/2]与x进行比较：如果x
41.
广度优先搜索算法是递归的吗?()
42.
下面几种搜索算法中,不完备的搜索算法是( )
43.
蚁群算法是一种启发式搜索算法
44.
启发式搜索算法中的启发函数值必须为正值。
45.
以下属于基于搜索空间的搜索算法是
46.
如果问题存在最优解，则下面几种搜索算法中，（ ）必然可以得到该最优解。
47.
A*搜索算法何时是最优的（）
48.
有序列表list如下图所示,含10个元素。用如下二分搜索算法搜索目标对象 (1) x=15, (2) x=45。设变量low、high初值为0、9。以下选项是算法结束时变量low、high的值,请选择正确的选项。
49.
采用邻接表存储的图的广度优先搜索算法类似于二叉树的( )。
50.
A*搜索算法的特性，不包括（）
