华师18春《算法设计与分析》在线作业资料
华师《算法设计与分析》在线作业无忧答案www.ap5u.com整理提供
一、单选题：
1.（单选题）哈弗曼编码的贪心算法所需的计算时间为（）。 (满分:)
AO（n2^2）
BO（nlogn）
CO（2^n）
DO（n）
正确答案:——B——
2.（单选题）背包问题的贪心算法所需的计算时间为（） (满分:)
AO（n2^n）
BO（nlogn）
CO（2^n）
DO（n）
正确答案:——B——
3.（单选题）以深度优先方式系统搜索问题解的算法称为（） (满分:)
A分支界限算法
B概率算法
C贪心算法
D回溯算法
正确答案:——D——
4.（单选题）最大效益优先是（）的一搜索方式。 (满分:)
A分支界限法
B动态规划法 答案QQ 761296021
C贪心法
D回溯法
正确答案:————
5.（单选题）回溯法搜索状态空间树是按照（）的顺序。 (满分:)
A中序遍历
B广度优先遍历
C深度优先遍历
D层次优先遍历
正确答案:————
6.（单选题）设计一个判别表达式中括号是否配对的算法，采用（）数据结构最佳。 (满分:)
A顺序表
B链表
C队列
D栈
正确答案:————
7.（单选题）下列哪些是采用广度优先策略搜索？（）。 (满分:)
A分支界限法
B动态规划法
C贪心法
D回溯法
正确答案:————
8.（单选题）蒙特卡罗算法是（）的一种。 (满分:)
A分支界限算法
B概率算法
C贪心算法
D回溯算法
正确答案:————
9.（单选题）算法分析的目的是（） (满分:)
A找出数据结构的合理
B研究算法中的输入和输出的关系
C分析算法的效率以求改进
D分析算法的易懂性和文档性
正确答案:————
10.（单选题）下列算法中通常以深度优先方式系统搜索问题解的是（）。 (满分:)
A备忘录法
B动态规划法
C贪心法
D回溯法
正确答案:————
11.（单选题）实现大整数的乘法是利用的算法（）。 (满分:)
A贪心法
B动态规划法
C分治策略
D回溯法
正确答案:————
12.（单选题）实现循环赛日程表利用的算法是（）。 (满分:)
A分治策略
B动态规划法
C贪心法
D回溯法
正确答案:————
13.（单选题）0-1背包问题的回溯算法所需的计算时间为（） (满分:)
AO（n2^n）
BO（nlogn）
CO（2^n）
DO（n）
正确答案:————
14.（单选题）分支限界法解最大团问题时，活结点表的组织形式是（）。 (满分:)
A最小堆
B最大堆
C栈
D数组
正确答案:————
15.（单选题）实现最大子段和利用的算法是（）。 (满分:)
A分治策略
B动态规划法
C贪心法
D回溯法
正确答案:————
16.（单选题）Strassen矩阵乘法是利用（）实现的算法。 (满分:)
A分治策略
B动态规划法
C贪心法
D回溯法
正确答案:————
17.（单选题）矩阵连乘问题的算法可由（）设计实现。 (满分:)
A分支界限算法
B动态规划算法
C贪心算法
D回溯算法
正确答案:————
18.（单选题）备忘录方法是那种算法的变形。（） (满分:)
A分治法
B动态规划法
C贪心法
D回溯法
正确答案:————
19.（单选题）舍伍德算法是（）的一种。 (满分:)
A分支界限算法
B概率算法
C贪心算法
D回溯算法
正确答案:————
20.（单选题）实现最长公共子序列利用的算法是（）。 (满分:)
A分治策略
B动态规划法
C贪心法
D回溯法
正确答案:————
二、多选题：
21.（多选题）下列适合解决最优化问题的有（）。 (满分:)
A贪心算法
B分治算法
C动态规划法
D数值概率算法
正确答案:————
22.（多选题）衡量一个算法好坏的标准不包括（）。 (满分:)
A运行速度快
B占用空间少
C时间复杂度低
D代码短
正确答案:————
23.（多选题）（）不是贪心算法与动态规划算法的共同点。 (满分:)
A重叠子问题
B构造最优解
C贪心选择性质
D最优子结构性质
正确答案:————
24.（多选题）算法分析的两个主要方面是（）。 (满分:)
A空间复杂度
B时间复杂度
C可读性
D程序复杂性
正确答案:————
25.（多选题）下列哪些是动态规划算法基本步骤？（）。 (满分:)
A找出最优解的性质
B构造最优解
C算出最优解
D定义最优解
正确答案:————
26.（多选题）一个队列的入队序列是1，2，3，4，则队列的出队序列不可能是（）。 (满分:)
A1，2，3，4
B4，3，2，1
C1，4，3，2
D3，4，1，2
正确答案:————
27.（多选题）下列适合解决构造性问题的有（） (满分:)
A贪婪算法
B分治法
C搜索算法
D动态规划法
正确答案:————
28.（多选题）设计动态规划算法的主要步骤有哪些？（） (满分:)
A找出最优解的性质，并刻划其结构特征
B递归地定义最优值
C以自底向上的方式计算出最优值
D根据计算最优值时得到的信息，构造最优解
正确答案:————
29.（多选题）下列哪些不是动态规划算法基本要素？（）。 (满分:)
A定义最优解
B构造最优解
C算出最优解
D子问题重叠性质
正确答案:————
30.（多选题）下面问题（）能使用贪心法解决。 (满分:)
A单源最短路径问题
BN皇后问题
C最小花费生成树问题
D背包问题
正确答案:————
三、判断题：
31.（判断题）图的深度优先搜索序列和广度优先搜索序列不是惟一的。 (满分:)
A错误
B正确
正确答案:————
32.（判断题）以逐步向前递推的方式列出求前一阶段决策值的递推关系式，即根据xi+1，…，xn的那些最优决策序列来列出求取xi决策值的关系式，这就是动态规划的向前处理法。 (满分:)
A错误
B正确
正确答案:————
33.（判断题）一个图的广度优先搜索树是惟一的。 (满分:)
A错误
B正确
正确答案:————
34.（判断题）冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。 (满分:)
A错误
B正确
正确答案:————
35.（判断题）在用单链表表示的链式队列Q中，队头指针为Q->front，队尾指针为Q->rear，则队空条件为Q->front==Q->rear。 (满分:)
A错误
B正确
正确答案:————
36.（判断题）AOV网是一个带权的有向图。 (满分:)
A错误
B正确
正确答案:————
37.（判断题）递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销通常都比较大。 (满分:)
A错误
B正确
正确答案:————
38.（判断题）在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。 (满分:)
A错误
B正确
正确答案:————
39.（判断题）分支限界法与回溯法都是一种在问题的解空间树T中搜索问题解的算法。 (满分:)
A错误
B正确
正确答案:————
40.（判断题）图的生成树是惟一的。 (满分:)
A错误
B正确
正确答案:————
华师作业题目是随机的，下载前请核对题目
页:
[1]