类比二分搜索算法，设计A分搜索算法(k为大于2的整数)如下：首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值，然后检查2n/k处的元素，...，这样，或者找到要搜索的元素，或者把集合缩小到原来的1／k；如果未找到要搜索的元素，则继续在得到的集合上进行k分搜索；如此进行，直到找到要搜索的元素或搜索失败。此A分搜索算法在最坏情况下搜索成功的时间复杂度为(1)，在最好情况下搜索失败的时间复杂度为(2)。

A．O(logn)

B．O(nlogn)

C．O(logkn)

D．O(nlogkn)

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

[单选题]A*算法是一种“最好优先搜索算法”，也是一种（）式的算法。A .前置B .后置C .启发D .回溯

[单选题]（）是指针对各种搜索引擎的检索特点，让网页设计符合搜索引擎的搜索原则及搜索算法，从而获得较好排名的各种方法。A . 搜索引擎推广B . 搜索引擎优化C . 搜索引擎营销D . 搜索引擎登录

[单选题]图的深度优先搜索算法类似于二叉树的(51)。A．前序遍历B．中序遍历C．后序遍历D．按层次遍历

[单选题]如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解A .广度优先搜索B .深度优先搜索C .有界深度优先搜索D .启发式搜索

[单选题]如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法A .广度优先搜索B .深度优先搜索C .有界深度优先搜索D .启发式搜索

[单选题]（）是一种借鉴生物界自然选择和自然遗传机制的高度并行、随机、自适应搜索算法。A . 神经网络B . 蚁群算法C . 模拟退火D . 遗传算法

[问答题] 在一般图搜索算法中，当对某一个节点n进行扩展时，n的后继节点可分为三类，请举例说明对这三类节点的不同的处理方法。

[问答题] 全局择优搜索A算法描述？

[单选题]成功的二分查找算法的时问复杂度为（）。A . O（log2n）B . O（log2n）C . O（n）D . O（）