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

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

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

哈弗曼编码的贪心算法所需的计算时间为（）。
A:O（n2^2）
B:O（nlogn）
C:O（2^n）
D:O（n）
答案问询微信：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

回溯法搜索状态空间树是按照（）的顺序。
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

0-1背包问题的回溯算法所需的计算时间为（）
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

舍伍德算法是（）的一种。
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

一个队列的入队序列是1，2，3，4，则队列的出队序列不可能是（）。
A:1，2，3，4
B:4，3，2，1
C:1，4，3，2
D:3，4，1，2
答案问询微信：424329

下列适合解决构造性问题的有（）
A:贪婪算法
B:分治法
C:搜索算法
D:动态规划法
答案问询微信：424329

设计动态规划算法的主要步骤有哪些？（）
A:找出最优解的性质，并刻划其结构特征
B:递归地定义最优值
C:以自底向上的方式计算出最优值
D:根据计算最优值时得到的信息，构造最优解
答案问询微信：424329

下列哪些不是动态规划算法基本要素？（）。
A:定义最优解
B:构造最优解
C:算出最优解
D:子问题重叠性质
答案问询微信：424329

下面问题（）能使用贪心法解决。
A:单源最短路径问题
B:N皇后问题
C:最小花费生成树问题
D:背包问题
答案问询微信：424329

图的深度优先搜索序列和广度优先搜索序列不是惟一的。
A:错误
B:正确
答案问询微信：424329

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

一个图的广度优先搜索树是惟一的。
A:错误
B:正确
答案问询微信：424329

冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。
A:错误
B:正确
答案问询微信：424329奥鹏华中师范大学平时在线作业

在用单链表表示的链式队列Q中，队头指针为Q-front，队尾指针为Q-rear，则队空条件为Q-front==Q-rear。
A:错误
B:正确
答案问询微信：424329

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

递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销通常都比较大。
A:错误
B:正确
答案问询微信：424329

在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
A:错误
B:正确
答案问询微信：424329

分支限界法与回溯法都是一种在问题的解空间树T中搜索问题解的算法。
A:错误
B:正确
答案问询微信：424329

图的生成树是惟一的。
A:错误
B:正确
答案问询微信：424329