奥鹏远程教育北语《算法与数据分析》在线作业一

奥鹏教育北京语言大学平时在线作业

20春《算法与数据分析》作业1

采用最大效益优先搜索方式的算法是
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（n2n）
B:O（nlogn）
C:O（2n）
D:O（n）
答案问询微信：424329

关于分支限界法的搜索策略描述错误的是
A:在扩展结点处，先生成其所有的儿子结点（分支）
B:从当前的活结点表中选择上一个扩展结点。
C:为了有效地选择下一扩展结点，加速搜索的进程，在每一个活结点处，计算一个函数值（限界）
D:根据函数值，从当前活结点表中选择一个最有利的结点作为扩展结点，使搜索朝着解空间上有最优解的分支推进，以便尽快地找出一个最优解。
答案问询微信：424329

下列算法中通常以自底向下的方式求解最优解的是
A:分治法
B:动态规划法
C:贪心法
D:回溯法
答案问询微信：424329

下列算法中通常以深度优先方式系统搜索问题解的是
A:备忘录法
B:动态规划法
C:贪心法
D:回溯法
答案问询微信：424329

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

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

任何可用计算机求解的问题所需的时间都与其规模无关。
A:错误
B:正确
答案问询微信：424329

动态规划算法的两个基本要素是.最优子结构性质和重叠子问题性质。
A:错误
B:正确
答案问询微信：424329

数值概率算法常用于数值问题的求解。
A:错误
B:正确
答案问询微信：424329

算法的“确定性”指的是组成算法的每条指令是清晰的，有歧义的。
A:错误
B:正确
答案问询微信：424329

问题的最优子结构性质是该问题不可用动态规划算法或贪心算法求解的关键特征。
A:错误
B:正确
答案问询微信：424329

矩阵连乘问题的算法可由动态规划设计实现
A:错误
B:正确
答案问询微信：424329

常见的分支限界法的算法框架有3种
A:错误
B:正确
答案问询微信：424329

分治法与动态规划法的不同点是：适合于用动态规划法求解的问题，经分解得到的子问题往往不是互相独立的。而用分治法求解的问题，经分解得到的子问题往往是互相独立的
A:错误
B:正确
答案问询微信：424329

以深度优先方式系统搜索问题解的算法称为回溯法。
A:错误
B:正确
答案问询微信：424329