注意：此页面搜索的是所有试题
延安大学算法设计与分析(高起专)
分支限界法解旅行售货员问题时,活结点表的组织形式是
A
最小堆
B
最大堆
C
栈
D
数组
矩阵连乘问题的算法可由()设计实现
A
分支界限算法
B
动态规划算法
C
贪心算法
D
回溯算法
是贪心算法与动态规划算法的共同点
A
重叠子问题
B
构造最优解
C
贪心选择性质
D
最优子结构性质
下列哪一种算法不是随机化算法
A
蒙特卡罗算法
B
拉斯维加斯算法
C
动态规划算法
D
舍伍德算法
蒙特卡罗算法是的一种
A
分支界限算法
B
概率算法
C
贪心算法
D
回溯算法
下面关于NP问题说法正确的是
A
NP问题都是不可能解决的问题
B
P类问题包含在NP类问题中
C
NP完全问题是P类问题的子集
D
NP类问题包含在P类问题中
下面哪种函数是回溯法中为避免无效搜索采取的策略
A
递归函数
B
剪枝函数
C
随机数函数
D
搜索函数
回溯法的效率不依赖于下列哪些因素
A
满足显约束的值的个数
B
计算约束函数的时间
C
计算限界函数的时间
D
确定解空间的时间
下面是贪心算法的基本要素的是
A
重叠子问题
B
构造最优解
C
贪心选择性质
D
定义最优解
实现棋盘覆盖算法利用的算法是
A
分治法
B
动态规划法
C
贪心法
D
回溯法
下列哪一种算法是随机化算法
A
贪心算法
B
回溯法
C
动态规划算法
D
舍伍德算法
优先队列式分支限界法选取扩展结点的原则是
A
先进先出
B
后进先出
C
结点的优先级
D
随机
采用最大效益优先搜索方式的算法是
A
分支界限法
B
动态规划法
C
贪心法
D
回溯法
在下列算法中得到的解未必正确的是
A
蒙特卡罗算法
B
拉斯维加斯算法
C
舍伍德算法
D
数值概率算法
下列不是动态规划算法基本要素的是
A
定义最优解
B
构造最优解
C
算出最优解
D
子问题重叠性质
A
最小堆
B
最大堆
C
栈
D
数组
矩阵连乘问题的算法可由()设计实现
A
分支界限算法
B
动态规划算法
C
贪心算法
D
回溯算法
是贪心算法与动态规划算法的共同点
A
重叠子问题
B
构造最优解
C
贪心选择性质
D
最优子结构性质
下列哪一种算法不是随机化算法
A
蒙特卡罗算法
B
拉斯维加斯算法
C
动态规划算法
D
舍伍德算法
蒙特卡罗算法是的一种
A
分支界限算法
B
概率算法
C
贪心算法
D
回溯算法
下面关于NP问题说法正确的是
A
NP问题都是不可能解决的问题
B
P类问题包含在NP类问题中
C
NP完全问题是P类问题的子集
D
NP类问题包含在P类问题中
下面哪种函数是回溯法中为避免无效搜索采取的策略
A
递归函数
B
剪枝函数
C
随机数函数
D
搜索函数
回溯法的效率不依赖于下列哪些因素
A
满足显约束的值的个数
B
计算约束函数的时间
C
计算限界函数的时间
D
确定解空间的时间
下面是贪心算法的基本要素的是
A
重叠子问题
B
构造最优解
C
贪心选择性质
D
定义最优解
实现棋盘覆盖算法利用的算法是
A
分治法
B
动态规划法
C
贪心法
D
回溯法
下列哪一种算法是随机化算法
A
贪心算法
B
回溯法
C
动态规划算法
D
舍伍德算法
优先队列式分支限界法选取扩展结点的原则是
A
先进先出
B
后进先出
C
结点的优先级
D
随机
采用最大效益优先搜索方式的算法是
A
分支界限法
B
动态规划法
C
贪心法
D
回溯法
在下列算法中得到的解未必正确的是
A
蒙特卡罗算法
B
拉斯维加斯算法
C
舍伍德算法
D
数值概率算法
下列不是动态规划算法基本要素的是
A
定义最优解
B
构造最优解
C
算出最优解
D
子问题重叠性质