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

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

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

实现循环赛日程表利用的算法是（）。
A:分治策略
B:奥鹏华中师范大学平时在线作业动态规划法
C:贪心法
D:回溯法
答案问询微信：424329

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

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

一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是（）。
A:*S-top=e;S-top++;
B:S-top++;*S-top=e;
C:*S-top=e
D:S-top=e;
答案问询微信：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:栈
答案问询微信：424329

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

下列算法中能解决0/1背包问题的是（）
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

下面关于NP问题说法不对的有（）
A:NP问题都是不可能解决的问题
B:P类问题包含在NP类问题中
C:CNP完全问题是P类问题的子集
D:DNP类问题包含在P类问题中
答案问询微信：424329

一个栈的输入序列为：a，b，c，d，e，则栈的可能输出的序列有（）。
A:a,b,c,d,e
B:d,e,c,b,a
C:d,c,e,a,b
D:e,d,c,b,a
答案问询微信：424329

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

动态规划算法的两个基本要素是（）
A:最优子结构性质
B:重叠子问题性质
C:约束条件
D:分支条件
答案问询微信：424329

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

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

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

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

图的连通分量是无向图的极小连通子图。
A:错误
B:正确
答案问询微信：424329

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

将f=1+1/2+1/3+…+1/n转化为递归函数时，递归部分为f(n)=f(n-1)+1/n，递归结束条件为f(1)=1。
A:错误
B:正确
答案问询微信：424329

在一个顺序存储的循环队列中,队头指针指向队头元素的后一个位置。
A:错误
B:正确
答案问询微信：424329

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

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

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

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