奥鹏教育华师大《算法设计与分析》在线作业

奥鹏华中师范大学平时在线作业

华师《算法设计与分析》在线作业-0003

实现最长公共子序列利用的算法是（）。
A:分治策略
B:动态规划法
C:贪心法
D:回溯法
答案问询微信：424329

循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（）。
A:front==rear
B:front==0
C:rear==0
D:front=rear+1
答案问询微信：424329

广度优先是（）的一搜索方式。
A:分支界限法
B:动态规划法
C:贪心法
D:回溯法
答案问询微信：424奥鹏华中师范大学平时在线作业329

合并排序算法是利用（）实现的算法。
A:分治策略
B:动态规划法
C:贪心法
D:回溯法
答案问询微信：424329

下列哪些是采用广度优先策略搜索？（）。
A:分支界限法
B:动态规划法
C:贪心法
D:回溯法
答案问询微信：424329

最大效益优先是（）的一搜索方式。
A:分支界限法
B:动态规划法
C:贪心法
D:回溯法
答案问询微信：424329

回溯法解旅行售货员问题时的解空间树是（）。
A:子集树
B:排列树
C:深度优先生成树
D:广度优先生成树
答案问询微信：424329

一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。
A:重叠子问题
B:最优子结构性质
C:贪心选择性质
D:定义最优解
答案问询微信：424329

采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序，故算法的时间复杂度为（）。
A:O（n2^n）
B:O（nlogn）
C:O（2^n）
D:O（n）
答案问询微信：424329

实现棋盘覆盖算法利用的算法是（）。
A:分治法
B:动态规划法
C:贪心法
D:回溯法
答案问询微信：424329

最长公共子序列算法利用的算法是（）。
A:分支界限法
B:动态规划法
C:贪心法
D:回溯法
答案问询微信：424329

Strassen矩阵乘法是利用（）实现的算法。
A:分治策略
B:动态规划法
C:贪心法
D:回溯法
答案问询微信：424329

分支限界法解旅行售货员问题时，活结点表的组织形式是（）。
A:最小堆
B:最大堆
C:栈
D:数组
答案问询微信：424329

矩阵连乘问题的算法可由（）设计实现。
A:分支界限算法
B:动态规划算法
C:贪心算法
D:回溯算法
答案问询微信：424329

判断一个循环队列Q（最多n个元素）为满的条件是（）。
A:Q-rear==Q-front
B:Q-rear==Q-front+1
C:Q-front==(Q-rear+1)%n
D:Q-front==(Q-rear-1)%n
答案问询微信：424329

分支限界法解最大团问题时，活结点表的组织形式是（）。
A:最小堆
B:最大堆
C:栈
D:数组
答案问询微信：424329

算法分析的目的是（）
A:找出数据结构的合理
B:研究算法中的输入和输出的关系
C:分析算法的效率以求改进
D:分析算法的易懂性和文档性
答案问询微信：424329

具有线性结构的数据结构是（）。
A:图
B:树
C:广义表
D:栈
答案问询微信：424329

实现循环赛日程表利用的算法是（）。
A:分治策略
B:动态规划法
C:贪心法
D:回溯法
答案问询微信：424329

蒙特卡罗算法是（）的一种。
A:分支界限算法
B:概率算法
C:贪心算法
D:回溯算法
答案问询微信：424329

回溯法搜索解空间树时，常用的两种剪枝函数为（）
A:约束函数
B:限界函数
C:最值函数
D:系统函数
答案问询微信：424329

分治法所能解决的问题一般具有的几个特征是（）
A:该问题的规模缩小到一定的程度就可以容易地解决；
B:该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质
C:利用该问题分解出的子问题的解可以合并为该问题的解
D:原问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题。
答案问询微信：424329

算法分析的两个主要方面是（）。
A:空间复杂度
B:时间复杂度
C:可读性
D:程序复杂性
答案问询微信：424329

下面是分支界限法搜索方式的有（）。
A:广度优先
B:最小耗费优先
C:最大效益优先
D:深度优先
答案问询微信：424329

使用分治法求解需要满足的条件是（）。
A:子问题必须是一样的
B:子问题不能够重复
C:子问题的解可以合并
D:原问题和子问题使用相同的方法解
答案问询微信：424329

下列哪些算法是随机化算法（）
A:蒙特卡罗算法
B:拉斯维加斯算法
C:动态规划算法
D:舍伍德算法
答案问询微信：424329

以下可以使用分治法求解的是（）。
A:棋盘覆盖问题
B:选择问题
C:归并排序
D:0/1背包问题
答案问询微信：424329

分支限界法与回溯法的不同点有哪些？（）
A:求解目标不同
B:搜索方式不同
C:对扩展结点的扩展方式不同
D:存储空间的要求不同。
答案问询微信：424329

回溯法的效率依赖于下列哪些因素（）
A:满足显约束的值的个数
B:计算约束函数的时间
C:计算限界函数的时间
D:确定解空间的时间
答案问询微信：424329

用分支限界法设计算法的步骤包括（）
A:针对所给问题，定义问题的解空间
B:确定易于搜索的解空间结构
C:以广度优先或以最小耗费（最大收益）优先的方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索
D:找到问题最优子结构。
答案问询微信：424329

AOV网是一个带权的有向图。
A:错误
B:正确
答案问询微信：424329

以逐步向前递推的方式列出求前一阶段决策值的递推关系式，即根据xi+1，…，xn的那些最优决策序列来列出求取xi决策值的关系式，这就是动态规划的向前处理法。
A:错误
B:正确
答案问询微信：424329

在使用后缀表示实现计算器类时用到一个栈的实例,它的作用是暂存运算器对象。
A:错误
B:正确
答案问询微信：424329

邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。
A:错误
B:正确
答案问询微信：424329

递归定义的数据结构通常用递归算法来实现对它的操作。
A:错误
B:正确
答案问询微信：424329

动态规划的目标就是要在所有容许选择的决策序列中选取一个会获得问题最优解的决策序列，即最优决策序列。
A:错误
B:正确
答案问询微信：424329

中序遍历二叉排序树可以得到一个有序的序列。
A:错误
B:正确
答案问询微信：424329

分治法与动态规划法的相同点是：将待求解的问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。
A:错误
B:正确
答案问询微信：424329

用分治法求解的问题，经分解得到的子问题往往是互相独立的。
A:错误
B:正确
答案问询微信：424329

快速排序是排序算法中平均性能最好的一种排序。
A:错误
B:正确
答案问询微信：424329