北京师范大学20秋《算法分析与设计》离线作业

在线作业试卷列表单选?1.递归算法：（ ）?分值：2.5A. 直接调用本身
???B. 直接调用本身
???
C. 直接或直接调用本身
???D. 不调用本身
????2.分治法的根本思想是将一个规划为n的疑问分化为k个规划较小的字疑问，这些子疑问：( ）?分值：2.5A. 彼此独立
???B. 与原疑问一样
???
C. 彼此依靠
???D. 彼此独立且与原疑问一样
????3.备忘录方法的递归方法是：（ ）?分值：2.5A. 自顶向下
???B. 自底向上
???
C. 和动态规合算法一样
???D. 非递归的
????4.回溯法的求解方针是找出解空间中满意束缚条件的：（ ）?分值：2.5A. 一切解
???B. 一些解
???
C. 极大解
???D. 极小解
????5.贪心算法和动态规合算法共有特色是：（ ）?分值：2.5A. 最优子结构
???B. 堆叠子疑问
???
C. 贪心挑选
???D. 形函数
????6.哈夫曼编码是：（ ）?分值：2.5A. 定长编码
???B. 变长编码
???
C. 随机编码
???D. 定长或变长编码
????7.多机调度的贪心战略是：（ ）?分值：2.5A. 最利益理时刻作业优先
???B. 最矮处理时刻作业优先
???
C. 随机调度
???D. 最优调度
????8.程序能够不满意如下性质： （ ）?分值：2.5A. 零个或多个外部输入
???B. 至少一个输出
???
C. 指令确实定性
???D. 指令的有限性
????9.用分治法设计出的程序一般是：（ ）?分值：2.5A. 递归算法
???B. 动态规合算法
???
C. 贪心算法
???D. 回溯法
????10.选用动态规合算法分化得到的子疑问：（ ）?分值：2.5A. 彼此独立
???B. 与原疑问一样
???
C. 彼此依靠
???D. 彼此独立且与原疑问一样
????11.回溯法查找解空间的方法是：（ ）?分值：2.5A. 深度优先
???B. 广度优先
???
C. 最小消耗优先
???D. 随机查找
????12.拉斯维加斯算法的一个明显特征是它所做的随机选性决议计划有能够致使算法： （ ）?分值：2.5A. 所需时刻改变
???B. 必定找到解
???
C. 找不到所需的解
???D. 功能变差
????13.贪心算法能得到：（ ）?分值：2.5A. 大局最优解
???B. 0-1背包疑问的解
???
C. 背包疑问的解
???D. 无解
????14.能求解单源最短途径疑问的算法是：（ ）?分值：2.5A. 分支限界法
???B. 动态规划
???
C. 线形规划
???D. 蒙特卡罗算法
????15.疾速排序算法和线性时刻挑选算法的随机化版别是：（ ）?分值：2.5A. 舍伍德算法
???B. 蒙特卡罗算法
???
C. 拉斯维加斯算法
???D. 数值随机化算法
????16.动态规合算法解各个子疑问的方法是:（ ）?分值：2.5A. 自底向上
???B. 自顶向下
???
C. 随机挑选
???D. 自底向上或自顶向下
????17.回溯法解园摆放疑问的解空间树是： （ ）?分值：2.5A. 子集树
???B. 摆放树
???
C. 二叉树
???D. 多叉树
????18.用分治法求平面最挨近点对疑问时选用的闻名原理是：（ ）?分值：2.5A. Johnson规律
???B. 鸽舍原理
???
C. 牛顿原理
???D. 线性规划原理
????19.分支限界法查找解空间的方法是： （ ）?分值：2.5A. 广度优先
???B. 深度优先
???
C. 随机
???D. 以上都不是
????20.选用如下随机方法计算 值：（ ）?分值：2.5A. 随机投点法
???B. 舍伍德法
???
C. 拉斯维加斯法
???D. 单纯形法
????21.下面是描绘算法杂乱度的有：（ ）?分值：2.5A. 时刻杂乱度
???B. 鸽舍原理
???
C. 二分法
???D. 随机化算法
????22.下面不归于单纯形法过程是：（ ）?分值：2.5A. 选入基变量
???B. 选离基变量
???
C. 做转轴改变
???D. 动态规划
????23.、疾速排序和线性时刻挑选的随机化版别是：（ ）?分值：2.5A. 舍伍德算法
???B. 拉斯维加斯算法
???
C. 蒙特卡罗
???D. 单纯形法
????24.用回溯法解游览售货员疑问时生成的解空间树是：（ ）?分值：2.5A. 子集树
???B. 摆放树
???
C. 二叉树
???D. 多叉树
????25.用回溯法解0-1背包疑问时生成的解空间树是：（ ）?分值：2.5A. 子集树
???B. 摆放树
???
C. 二叉树
???D. 多叉树
????26.用分支限界法解布线疑问时的解空间是：（ ）?分值：2.5A. 子集树
???B. 摆放树
???
C. 图
???D. 二叉树
????27.跳动表是选用哪种随机化算法设计的： （ ）?分值：2.5A. 舍伍德算法
???B. 拉斯维加斯算法
???
C. 蒙特卡罗
???D. 单纯形法
????28.兼并排序和疾速排序都选用的战略是：（ ）?分值：2.5A. 分治
???B. Johnson规律
???
C. 鸽舍原理
???D. 单纯形法
????29.下面不归于单纯形法的过程的是： （ ）?分值：2.5A. 选入基变量
???B. 选离基变量
???
C. 作转轴改变
???D. 找最优子结构
????30.Kruskal算法能解以下疑问： （ ）?分值：2.5A. 单源最短途径
???B. n后疑问
???
C. 最小生成树
???D. 装载疑问
????31.贪心算法解各个子疑问的方法是：（ ）?分值：2.5A. 自底向上
???B. 自顶向下
???
C. 随机挑选
???D. 自底向上或自顶向下
????32.用回溯法解游览售货员疑问时生成的树是：（ ）?分值：2.5A. 子集树
???B. 摆放树
???
C. 二叉树
???D. 多叉树
????33.在n后疑问中恣意两个皇后能放在：（ ）?分值：2.5A. 同一行
???B. 同一列
???
C. 同一斜线
???D. 以上都不可
????34.用回溯法解0-1背包疑问时生成的解空间树是：（ ）?分值：2.5A. 子集树
???B. 摆放树
???
C. 二叉树
???D. 多叉树
????35.用贪心算法解单源最短途径疑问时选用的算法是：（ ）?分值：2.5A. Dijkstra算法
???B. Prime算法
???
C. Kruskal算法
???D. 蒙特卡罗算法
????36.在用动态规划解流水作业调度时的最优调度规律是：（ ）?分值：2.5A. 最优子结构
???B. 堆叠子疑问
???
C. Johnson规律
???D. 最利益理时刻作业优先
????37.算法与程序的差异在于： （ ）?分值：2.5A. 输入
???B. 输出
???
C. 指令确实定性
???D. 指令的有限性
????38.从分治法的一般设计形式能够看出，用它设计的程序一般是：（ ）?分值：2.5A. 次序
???B. 挑选
???
C. 循环
???D. 递归
????39.回溯法的解空间是在查找过程中：（ ）?分值：2.5A. 动态发生
???B. 静态发生
???
C. 无解空间
???D. 动态或许静态发生
????40.在用贪心法解多机调度时的贪心挑选战略是：（ ）?分值：2.5A. 最优子结构
???B. 堆叠子疑问
???
C. Johnson规律
???D. 最利益理时刻作业优先