logo - 刷刷题
下载APP
【单选题】

关于搜索算法的完备性,下面的说法正确的是:

A.
一个算法被保证在有解的情况下找到解时,它就是完备的。
B.
一个算法被保证在有解的情况下,一定找到最优解,它就是完备的。
C.
深度优先搜索是完备的。
D.
一个算法是完备的,则它也必然是最优的。
举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。

A.
访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1
B.
在第i(1<=i<=n)个结点后插入一个新结点< span="">
C.
删除第i(1<=i<=n)个结点< span="">
D.
以上都不对

【单选题】算法的空间复杂度是指( )。

A.
算法程序的长度
B.
算法程序中的指令条数
C.
算法程序所占的存储空间
D.
算法执行过程中所需要的存储空间

【单选题】如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。

A.
启发式搜索
B.
宽度优先搜索
C.
有界深度优先搜索
D.
深度优先搜索

【单选题】运动搜索算法不包括下列( )。

A.
全局搜索法
B.
局部搜索法
C.
快速搜索法
D.
分级搜索范围算法

【多选题】公安法制完备性,应是()。

A.
应具备刑事、行政和武装方面的法规
B.
有关的实体法、程序法、组织法的法律文件应是完备的
C.
各公安专业的法律文件的完备
D.
公安组织要素、公安信息要求、公安实物要素、公安意识要素的完备性

【多选题】下列不具有完备性的数集是()。

A.
有理数集
B.
整数集
C.
无理数集
D.
实数集