如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法

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

[填空题] 在图解法中，某个线性规划问题如果存在最优解，则这个最优解将处在可行解区域的有（）

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

[单选题]类比二分搜索算法，设计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)

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

[多选题] 线性规划问题若有最优解，则最优解（）A . 定在其可行域顶点B . 只有一个C . 会有无穷多个D . 唯一或无穷多个E . 其值为0

[单选题]如果线性规划问题存在目标函数为有限值的最优解，求解时只需在（）集合中进行搜索即可得到最优解。A . 基B . 基本解C . 基可行解D . 可行域

[单选题]如果原问题有最优解，则对偶问题一定具有（）。A . 无穷多解B . 无界解C . 最优解D . 不能确定

[填空题] 在图解法中，某个线性规划问题如果存在最优解，惻这个最优解将处在（）的有限极点上。

[填空题] 如果线性规划问题存在目标函数为有限值的最优解，求解时只需在（）的集合中进行搜索即可得到最优解