一、单选题：
1.[单选题]一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。 (满分:)
A. 重叠子问题
B. 最优子结构性质
C. 贪心选择性质
D. 定义最优解
正确答案:——B——
2.[单选题]下列随机算法中运行时有时候成功有时候失败的是（） (满分:)
A. 数值概率算法
B. 舍伍德算法
C. 拉斯维加斯算法
D. 蒙特卡罗算法
正确答案:——C——
3.[单选题]设计一个判别表达式中括号是否配对的算法，采用（）数据结构最佳。 (满分:)
A. 顺序表
B. 链表
C. 队列
D. 栈
正确答案:——D——
4.[单选题]实现最大子段和利用的算法是（）。 (满分:)
A. 分治策略
B. 动态规划法
C. 贪心法
D. 回溯法
正确答案:————
5.[单选题]算法分析的目的是（） (满分:)
A. 找出数据结构的合理
B. 研究算法中的输入和输出的关系
C. 分析算法的效率以求改进
D. 分析算法的易懂性和文档性
正确答案:————
6.[单选题]背包问题的贪心算法所需的计算时间为（） (满分:)
A. O（n2^n）
B. O（nlogn）
C. O（2^n）
D. O（n）
正确答案:————
7.[单选题]实现大整数的乘法是利用的算法（）。 (满分:)
A. 贪心法
B. 动态规划法 奥鹏作业答案
C. 分治策略
D. 回溯法
正确答案:————
8.[单选题]回溯法搜索状态空间树是按照（）的顺序。 (满分:)
A. 中序遍历
B. 广度优先遍历
C. 深度优先遍历
D. 层次优先遍历
正确答案:————
9.[单选题]采用最大效益优先搜索方式的算法是（）。 (满分:)
A. 分支界限法
B. 动态规划法
C. 贪心法
D. 回溯法
正确答案:————
10.[单选题]哈弗曼编码的贪心算法所需的计算时间为（）。 (满分:)
A. O（n2^2）
B. O（nlogn）
C. O（2^n）
D. O（n）
正确答案:————
11.[单选题]一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是（）。 (满分:)
A. *S-＞top=e;S-＞top++;
B. S-＞top++;*S-＞top=e;
C. *S-＞top=e
D. S-＞top=e;
正确答案:————
12.[单选题]下列算法中通常以深度优先方式系统搜索问题解的是（）。 (满分:)
A. 备忘录法
B. 动态规划法
C. 贪心法
D. 回溯法
正确答案:————
13.[单选题]0-1背包问题的回溯算法所需的计算时间为（） (满分:)
A. O（n2^n）
B. O（nlogn）
C. O（2^n）
D. O（n）
正确答案:————
14.[单选题]采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序，故算法的时间复杂度为（）。 (满分:)
A. O（n2^n）
B. O（nlogn）
C. O（2^n）
D. O（n）
正确答案:————
15.[单选题]广度优先是（）的一搜索方式。 (满分:)
A. 分支界限法
B. 动态规划法
C. 贪心法
D. 回溯法
正确答案:————
16.[单选题]备忘录方法是那种算法的变形。（） (满分:)
A. 分治法
B. 动态规划法
C. 贪心法
D. 回溯法
正确答案:————
17.[单选题]实现循环赛日程表利用的算法是（）。 (满分:)
A. 分治策略
B. 动态规划法
C. 贪心法
D. 回溯法
正确答案:————
18.[单选题]以深度优先方式系统搜索问题解的算法称为（） (满分:)
A. 分支界限算法
B. 概率算法
C. 贪心算法
D. 回溯算法
正确答案:————
19.[单选题]分支限界法解旅行售货员问题时，活结点表的组织形式是（）。 (满分:)
A. 最小堆
B. 最大堆
C. 栈
D. 数组
正确答案:————
20.[单选题]判断一个循环队列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
正确答案:————
二、多选题：
21.[多选题]分支限界法与回溯法的不同点有哪些？（） (满分:)
A. 求解目标不同
B. 搜索方式不同
C. 对扩展结点的扩展方式不同
D. 存储空间的要求不同。
正确答案:————
22.[多选题]下列算法中哪些通常不是以自底向下的方式求解最优解的？（）。 (满分:)
A. 分治法
B. 动态规划法
C. 贪心法
D. 回溯法
正确答案:————
23.[多选题]下列算法中能解决0/1背包问题的是（） (满分:)
A. 贪心法
B. 动态规划
C. 回溯法
D. 分支限界法
正确答案:————
24.[多选题]下列哪些算法是随机化算法（） (满分:)
A. 蒙特卡罗算法
B. 拉斯维加斯算法
C. 动态规划算法
D. 舍伍德算法
正确答案:————
25.[多选题]下面哪些不是是贪心算法的基本要素？（）。 (满分:)
A. 重叠子问题
B. 构造最优解
C. 贪心选择性质
D. 定义最优解
正确答案:————
26.[多选题]下面是分支界限法搜索方式的有（）。 (满分:)
A. 广度优先
B. 最小耗费优先
C. 最大效益优先
D. 深度优先
正确答案:————
27.[多选题]回溯法搜索解空间树时，常用的两种剪枝函数为（） (满分:)
A. 约束函数
B. 限界函数
C. 最值函数
D. 系统函数
正确答案:————
28.[多选题]计算机算法必须具备输入、输出和（）等特性。 (满分:)
A. 可行性
B. 确定性
C. 有穷性
D. 易读性
正确答案:————
29.[多选题]下列哪些不是动态规划算法与贪心算法的主要区别？（）。 (满分:)
A. 最优子结构
B. 贪心选择性质
C. 构造最优解
D. 定义最优解
正确答案:————
30.[多选题]下列哪些是动态规划算法基本步骤？（）。 (满分:)
A. 找出最优解的性质
B. 构造最优解
C. 算出最优解
D. 定义最优解
正确答案:————
三、判断题：
31.[判断题]存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。 (满分:)
A. 错误
B. 正确
正确答案:————
32.[判断题]二叉树中有双子女的父结点，在中序遍历中后继一定是其中一个子女结点。 (满分:)
A. 错误
B. 正确
正确答案:————
33.[判断题]用分治法求解的问题，经分解得到的子问题往往是互相独立的。 (满分:)
A. 错误
B. 正确
正确答案:————
34.[判断题]从源点到终点的最短路径是唯一的。 (满分:)
A. 错误
B. 正确
正确答案:————
35.[判断题]图的连通分量是无向图的极小连通子图。 (满分:)
A. 错误
B. 正确
正确答案:————
36.[判断题]中序遍历二叉排序树可以得到一个有序的序列。 (满分:)
A. 错误
B. 正确
正确答案:————
37.[判断题]栈和队列都是受限的线性结构。 (满分:)
A. 错误
B. 正确
正确答案:————
38.[判断题]分治法的基本思想时将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。 (满分:)
A. 错误
B. 正确
正确答案:————
39.[判断题]用非递归方法实现递归算法时一定要使用递归工作栈。 (满分:)
A. 错误
B. 正确
正确答案:————
40.[判断题]图的深度优先搜索序列和广度优先搜索序列不是惟一的。 (满分:)
A. 错误
B. 正确
正确答案:———— 奥鹏作业答案
奥鹏华中师范大学在线作业答案请联系QQ 515224986
|Archiver|手机版|小黑屋|www.openhelp100.com
( 冀ICP备19026749号-1 )
发表于 2018-11-10 18:37:38
