考题
二分搜索算法是利用什么实现的算法()
A.分治策略B.动态规划法C.贪心法D.回溯法
考题
分支限界法是一种只带有系统性的搜索算法。()
此题为判断题(对,错)。
考题
分支限界法是一种只带有系统性搜索算法。()
此题为判断题(对,错)。
考题
遗传算法是计算数学中用于解决最优化的搜索算法,是进化算法的一种。()
此题为判断题(对,错)。
考题
若等代价搜索算法中所有连接弧线具有相等代价,则退化为有序搜索算法。()
此题为判断题(对,错)。
考题
图的遍历算法有深度优先搜索算法和广度优先搜索算法。()
此题为判断题(对,错)。
考题
如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用()
A、深度优先搜索算法B、广度优先搜索算法C、求最小生成树的prim算法D、拓扑排序算法
考题
每个问题都包含()。A、穷尽搜索算法B、初始状态C、目标状态D、障碍
考题
广度优先搜索算法中,OPEN表的数据结构实际是一个二叉树,深度优先搜索算法中,OPEN表的数据结构实际是一个()。
考题
利用评价函数f(n)=g(n)+h(n)来排列OPEN表节点顺序的图搜索算法称为()A、深度优先算法B、宽度优先算法C、盲搜索算法D、A算法
考题
回溯法是一种既带有()又带有()的搜索算法。
考题
二分搜索算法是利用()实现的算法。A、分治策略B、动态规划法C、贪心法D、回溯法
考题
使用二分搜索算法在1000个有序元素表中搜索一个特定元素,在最坏情况下,搜索总共需要比较的次数为()A、10B、11C、500D、1000
考题
A*算法是一种“最好优先搜索算法”,也是一种()式的算法。A、前置B、后置C、启发D、回溯
考题
网络拓扑分析的算法主要是()。A、牛顿法B、树搜索算法C、PQ解耦法D、最小二乘法
考题
使用二分搜索算法在n个有序元素表中搜索一个特定元素,在最佳情况下,搜索的时间复杂性为O(),在最坏情况下,搜索的时间复杂性为O()。
考题
分支限界法是一种既带有()又带有()的搜索算法。
考题
单选题A*算法是一种“最好优先搜索算法”,也是一种()式的算法。A
前置B
后置C
启发D
回溯
考题
单选题二分搜索算法是利用()实现的算法。A
分治策略B
动态规划法C
贪心法D
回溯法
考题
填空题使用二分搜索算法在n个有序元素表中搜索一个特定元素,在最佳情况下,搜索的时间复杂性为O(),在最坏情况下,搜索的时间复杂性为O()。
考题
单选题利用评价函数f(n)=g(n)+h(n)来排列OPEN表节点顺序的图搜索算法称为()A
深度优先算法B
宽度优先算法C
盲搜索算法D
A算法
考题
填空题广度优先搜索算法中,OPEN表的数据结构实际是一个二叉树,深度优先搜索算法中,OPEN表的数据结构实际是一个()。
考题
填空题遗传算法是模仿()和自然选择机理,通过人工方式构造的一类优化搜索算法。
考题
填空题分支限界法是一种既带有()又带有()的搜索算法。