注意：此页面搜索的是所有试题
河南农业大学-计算机科学与技术-算法分析与设计
[单选题,10分] 下面哪种函数是回溯法中为避免无效搜索采取的策略()
A.递归函数
B.剪枝函数
C.随机数函数
D.搜索函数
[单选题,10分] 下面关于NP问题说法正确的是（） A.NP问题都是不可能解决的问题 B.P类问题包含在NP类问题中 C.NP完全问题是P类问题的子集 D.NP类问题包含在P类问题中
[单选题,10分] 蒙特卡罗算法是（）的 A.分支界限算法 B.概率算法 C.贪心法 D.回溯法
[单选题,10分] 下列哪一种算法不是随机化算法( ) A.蒙特卡罗算法 B.拉斯维加斯算法 C.动态规划算法 D.舍伍德算法
[单选题,10分] （ )是贪心算法与动态规划算法的共同特点。 A.重叠子问题 B.构造最优解 C.贪心选择性质 D.最优子结构性质
[多选题,10分] 比较相对数适用于（） A.计划水平与实际水平之比 B.先进与落后之比 C.不同国家间之比 D.不同时间状态之比
[多选题,10分] 反映国民经济产业结构的相对数是（） A.国民生产总值 B.第一、二、三产业产值之比 C.各产业增长速度 D.各产业占的比重
[多选题,10分] 据预测，若中国大陆GDP平均每年增长7．5％，到2006年可达到16000亿美元，占全球比重4．1％，人均GDP1l82美元。该资料中用到的指标有(() A.绝对数 B.动态相对数 C.比较相对数 D.强度相对数
[多选题,10分] 我国GDP每增长1％，相当于人均增加收X．70多元；全国将增加60—80万个就业岗位。这里用到的指标有(() A.ft寸期数 B.时点数 C.平均数 D.比较相对数
[单选题,10分] 矩阵连乘问题的算法可由( )设计实 A.分支界限算法 B.概率算法 C.贪心法 D.回溯法
[单选题,10分] 分支限界法解旅行售货员问题时，活结点表的组织形式是（） A.最小堆 B.最大堆 C.栈 D.数组
[单选题,10分] Strassen矩阵乘法是利用（）实现的 A.分治策略 B.动态规划法 C.贪心法 D.回溯法
[单选题,10分] 使用分治法求解不需要满足的条件是（ ） A.子问题必须是一样的 B.子问题不能够重复 C.子问题的解可以合并 D.原问题和子问题使用相同的方法解
[单选题,10分] 下面问题（ ）不能使用贪心法解决 A.单源最短路径问题 B.N皇后问题 C.最小花费生成树问题 D.背包问题
[单选题,10分] 下列算法中不能解决0/1背包问题的是（） A.贪心法 B.动态规划 C.回溯法 D.分支限界法
[单选题,10分] 下面关于NP问题说法正确的是（） A.NP问题都是不可能解决的问题 B.P类问题包含在NP类问题中 C.NP完全问题是P类问题的子集 D.NP类问题包含在P类问题中
[单选题,10分] 蒙特卡罗算法是（）的 A.分支界限算法 B.概率算法 C.贪心法 D.回溯法
[单选题,10分] 下列哪一种算法不是随机化算法( ) A.蒙特卡罗算法 B.拉斯维加斯算法 C.动态规划算法 D.舍伍德算法
[单选题,10分] （ )是贪心算法与动态规划算法的共同特点。 A.重叠子问题 B.构造最优解 C.贪心选择性质 D.最优子结构性质
[多选题,10分] 比较相对数适用于（） A.计划水平与实际水平之比 B.先进与落后之比 C.不同国家间之比 D.不同时间状态之比
[多选题,10分] 反映国民经济产业结构的相对数是（） A.国民生产总值 B.第一、二、三产业产值之比 C.各产业增长速度 D.各产业占的比重
[多选题,10分] 据预测，若中国大陆GDP平均每年增长7．5％，到2006年可达到16000亿美元，占全球比重4．1％，人均GDP1l82美元。该资料中用到的指标有(() A.绝对数 B.动态相对数 C.比较相对数 D.强度相对数
[多选题,10分] 我国GDP每增长1％，相当于人均增加收X．70多元；全国将增加60—80万个就业岗位。这里用到的指标有(() A.ft寸期数 B.时点数 C.平均数 D.比较相对数
[单选题,10分] 矩阵连乘问题的算法可由( )设计实 A.分支界限算法 B.概率算法 C.贪心法 D.回溯法
[单选题,10分] 分支限界法解旅行售货员问题时，活结点表的组织形式是（） A.最小堆 B.最大堆 C.栈 D.数组
[单选题,10分] Strassen矩阵乘法是利用（）实现的 A.分治策略 B.动态规划法 C.贪心法 D.回溯法
[单选题,10分] 使用分治法求解不需要满足的条件是（ ） A.子问题必须是一样的 B.子问题不能够重复 C.子问题的解可以合并 D.原问题和子问题使用相同的方法解
[单选题,10分] 下面问题（ ）不能使用贪心法解决 A.单源最短路径问题 B.N皇后问题 C.最小花费生成树问题 D.背包问题
[单选题,10分] 下列算法中不能解决0/1背包问题的是（） A.贪心法 B.动态规划 C.回溯法 D.分支限界法