注意：此页面搜索的是所有试题
佳木斯大学语言治疗学
在解决0/1背包问题时,所使用的算法当中,需要排序的算法有( )。
·动态规划
·回溯法
·分支限界法
·都不需要
适用于分治算法解决的问题,具有哪些特征( )。
·问题的规模缩小到一定的程度就容易解决;
·问题可以分解为若干个小规模子问题;
·问题分解出的各个子问题是相互独立的
·子问题的解可以合并为问题的解
贪心算法的基本要素是( )。
·贪心选择性
·最优子结构
·递归次数
·以上都不是
下面哪些是NP完全问题( )。
·图着色问题
·路劲问题
·顶点覆盖问题
·旅行商问题
描述算法的方法有( )。
·自然语言
·图形
·伪代码
·计算机程序设计语言
回溯法搜索解空间树时,常用的剪枝函数是( )。
·约束函数
·对数函数
·限界函数
·都不正确
在进行问题的计算复杂性分析之前,首先要建立求解问题所用的计算模型,常用的基本计算模型有( )
·随机存取机
·随机存取存储程序机
·图灵机
·都不正确
合并排序是( )。
·回溯法
·最大值优化
·最小值求解
·分治算法
快速排序的平均情况时间复杂度是( )
·ID属性
·O(nlogn)
·name属性
·text属性
二分查找的存储结构仅限于( )。
·顺序存储结构,且有序
·顺序存储结构,且无序
·链式存储结构,且有序
·链式存储结构,且无序
在排序算法中,关键字比较的次数与记录的初始排列次序无关的是( )。
·希尔排序
·冒泡排序
·插入排序
·选择排序
下面关于贪心算法描述正确的是( )。
·贪心算法总是做出当前看来很差的选择。
·贪心算法总是从整体最优考虑。
·贪心算法所做出的选择是在某种意义上的局部最优结构。
·以上都是正确的。
下面关于NP问题说法正确的是()
·NP问题都是不可能解决的问题
·P类问题包含在NP类问题中
·NP完全问题是P类问题的子集
·NP类问题包含在P类问题中
分支限界法解最大团问题时,活结点表的组织形式是()
·最小堆
·最大堆
·栈
·数组
下列算法中通常以自底向上的方式求解最优解的是()
·备忘录法
·动态规划法
·贪心法
·回溯法
·动态规划
·回溯法
·分支限界法
·都不需要
适用于分治算法解决的问题,具有哪些特征( )。
·问题的规模缩小到一定的程度就容易解决;
·问题可以分解为若干个小规模子问题;
·问题分解出的各个子问题是相互独立的
·子问题的解可以合并为问题的解
贪心算法的基本要素是( )。
·贪心选择性
·最优子结构
·递归次数
·以上都不是
下面哪些是NP完全问题( )。
·图着色问题
·路劲问题
·顶点覆盖问题
·旅行商问题
描述算法的方法有( )。
·自然语言
·图形
·伪代码
·计算机程序设计语言
回溯法搜索解空间树时,常用的剪枝函数是( )。
·约束函数
·对数函数
·限界函数
·都不正确
在进行问题的计算复杂性分析之前,首先要建立求解问题所用的计算模型,常用的基本计算模型有( )
·随机存取机
·随机存取存储程序机
·图灵机
·都不正确
合并排序是( )。
·回溯法
·最大值优化
·最小值求解
·分治算法
快速排序的平均情况时间复杂度是( )
·ID属性
·O(nlogn)
·name属性
·text属性
二分查找的存储结构仅限于( )。
·顺序存储结构,且有序
·顺序存储结构,且无序
·链式存储结构,且有序
·链式存储结构,且无序
在排序算法中,关键字比较的次数与记录的初始排列次序无关的是( )。
·希尔排序
·冒泡排序
·插入排序
·选择排序
下面关于贪心算法描述正确的是( )。
·贪心算法总是做出当前看来很差的选择。
·贪心算法总是从整体最优考虑。
·贪心算法所做出的选择是在某种意义上的局部最优结构。
·以上都是正确的。
下面关于NP问题说法正确的是()
·NP问题都是不可能解决的问题
·P类问题包含在NP类问题中
·NP完全问题是P类问题的子集
·NP类问题包含在P类问题中
分支限界法解最大团问题时,活结点表的组织形式是()
·最小堆
·最大堆
·栈
·数组
下列算法中通常以自底向上的方式求解最优解的是()
·备忘录法
·动态规划法
·贪心法
·回溯法