- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
选择题
算法分析与设计》期末复习题
算法必须具备输入、输出和(
A.可行性和安全性 丨
C.有穷性和安全性 丨
算法分析中,记号 O 表示( B
A.渐进下界
C. 非紧上界 假设某算法在输入规模为 完成概算法的时间为 t 秒。现有另一台计算机,其运行速度为第一台的 么在这台新机器上用同一算法在
题方法:3*2A门*64=3*2仪
A. n+8
C. n+7 设问题规模为
T(N)=2T(N/2)+N/2,用0表示的时间复杂度为(
A. O(logN)
C. 0(NlogN) 直接或间接调用自身的算法称为(
A.贪心算法
C.迭代算法
Fibonacci 数列中,第
A. 5, 89
C. 5, 144
在有 8 个顶点的凸多边形的三角剖分中,恰有
A. 6 条弦和 7 个三角形 B
C. 6 条弦和 6个三角形 D
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的(
A重叠子问题 B
C.贪心选择性质 D
下列哪个问题不用贪心法求解( C
A.哈夫曼编码问题 B
C.最大团问题 D
下列算法中通常以自底向上的方式求解最优解的是(
A.备忘录法
C.贪心法 下列算法中不能解决
A.贪心法
C.回溯法 下列哪个问题可以用贪心算法求解(
B.
等 4 个特性。
.确定性和易读性 .有穷性和确定性 ,记号Q表示(A )
渐进上界紧渐进界
D.
n时的计算时间为T(n)=3*2M。在某台计算机上实现并
64 倍,那 B )解
t 秒内能解输入规模为多大的问题?
.n+6
.n+5
N 时,某递归算法的时间复杂度记为
C
.O(N) .O(N2logN) )。 .递归算法 .回溯法
4 个和第 11 个数分别是 B D
3,
3,
89
144
B
.5 条弦和
.5 条弦和
)。
T(N) ,
)。
)。
6 个三角形
5 个三角形
.最优子结构性质
.定义最优解
)。
.单源最短路径问题 .最小生成树问题
B
)。
已知
T(1)=1 ,
)。
D
0/1 背包问题的是(
B
.动态规划法
.回溯法
A )。
.动态规划
.分支限界法
D )。
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
A. LCS问题 B .批处理作业问题
C.0-1 背包问题 D .哈夫曼编码问题
用回溯法求解最优装载问题时,若待选物品为 m 种,则该问题的解空间树的结点
个数为(
A. m!
C. 2m+1-1 二分搜索算法是利用(
A.分治策略
C.贪心法
)。
B.2m+1
D.2m
A )实现的算法。
B
D
动态规划法 回溯法
B )。 P44
构造最优解D 定义最优解
下列不是动态规划算法基本步骤的是(
找出最优解的性质 B
算出最优解(应该是最优值) 下面问题( B )不能使用贪心法解决。
A.单源最短路径问题 B . N皇后问题
C.最小花费生成树问题 D ?背包问题
使用二分搜索算法在 n 个有序元素表中搜索一个特定元素, 在最好情况和最坏情况 下搜索的时间复杂性分别为( A
A.O(1),O(logn) B
C.O(1),O(nlogn) D
优先队列式分支限界法选取扩展结点的原则是
A先进先出
C.结点的优先级 D
下面不是分支界限法搜索方式的是(
A 广度优先 B
C 最大效益优先
)。 P17
.O(n) ,
.O(n) ,
分支限界法解最大团问题时,活结点表的组织形式是(
A 最小堆 B
C 栈 D
下列关于计算机算法的描述不正确的是(
A 算法是指解决问题的一种方法或一个过程
B 算法 是若 干指令的有穷序列
C. 算法必须要有输入和输出
D 算法是编程的思想 下列关于凸多边形最优三角剖分问题描述不正确的是(
O(logn)
O(nlogn) C .后进先出 .随机 )。 P161 .最小耗费优先 .深度优先 B
)。
P162
)。
.最大堆
.数组
C )。
P1
)。
A n+1 个矩阵连乘的完全加括号和 n 个点的凸多边形的三角剖分对应
在有n个顶点的凸多边形的三角剖分中,恰有
C 该问题可以用动态规划法来求解
在有n个顶点的凸多边形的三角剖分中,恰有 动态规划法求解问题的 基本步骤 不包括( C
递归地定义最优值 分析最优解的性质,并刻画其结构特征 根据计算最优值时得到的信息,构造最优解
以自底向上的方式计算出最优值
n-3 条弦
n-2 个三角形
)。 P44
A.
B.
C.
D.
( 可以省去的 )
分治法所能解决的问题应具有的关键特征是(
)。 P16
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
该问题的规模缩小到一定的程度就可以容易地解决
该问题可以分解为若干个规模较小的相同问题
禾U用该问题分解出的子问题的解可
您可能关注的文档
- 应急管理领导机构及分工.docx
- 张之洞传阅读答案及翻译.docx
- 微信小程序合同范本0001.docx
- 微商调查问卷.docx
- 微机原理课程设计报告学生成绩排序名次.docx
- 总经理聘用协议0001.docx
- 托物言志诗学案及答案已排版.docx
- 招商合作协议0001.docx
- 拟题的技巧及方法.docx
- 指定材料供应商合作协议书0001.docx
- 地理-内蒙古锡林郭勒盟2023~2024学年第一学期高三年级全盟统考试题和答案.docx
- 历史|湖北元月调考暨湖北省部分市州元月高三期末联考历史试卷及答案.docx
- 历史-内蒙古锡林郭勒盟2023~2024学年第一学期高三年级全盟统考试题和答案.docx
- 数学(理科)-内蒙古锡林郭勒盟2023~2024学年第一学期高三年级全盟统考试题和答案.docx
- 历史丨金太阳24~239C湖北省十堰市2024届高三上学期1月调研考试历史试卷及答案.docx
- 青岛某高层办公楼地下防水施工方案(sbs卷材).docx
- 土木工程实习报告表格.doc
- 工程流体力学教学课件ppt作者闻建龙工程流体力学习题答案部分.doc
- 围手术期管理制度(1)_0.doc
- 2023年公务员多省联考《申论》题(内蒙古旗县卷)及参考答案.doc
文档评论(0)