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

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

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

一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。
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

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

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

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

判断一个循环队列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

下列算法中能解决0/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:可行性
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

分治法的基本思想时将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。
A:错误
B:正确
答案问询微信：424329

用非递归方法实现递归算法时一定要使用递归工作栈。
A:错误
B:正确
答案问询微信：424329

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