《算法分析与设计》期末考试复习题纲
版权申诉
5星 · 超过95%的资源 186 浏览量
2022-07-09
18:00:11
上传
评论 1
收藏 2.86MB DOC 举报 
1
《算法分析与设计》期末复习题
一、选择题
1. 算法必须具备输入、输出和（ D ）等 4 个特性。
A．可行性和安全性 B．确定性和易读性
C．有穷性和安全性 D．有穷性和确定性
2. 算法分析中，记号 O 表示（ B ），记号Ω表示（ A ）
A.渐进下界 B.渐进上界
C.非紧上界 D.紧渐进界
3. 假设某算法在输入规模为 n 时的计算时间为 T(n)=3*2^n。在某台计算机上实现并
完成概算法的时间为 t 秒。现有另一台计算机，其运行速度为第一台的 64 倍，那
么在这台新机器上用同一算法在 t 秒内能解输入规模为多大的问题？（ B ）解
题方法：3*2^n*64=3*2^x
A．n+8 B．n+6
C．n+7 D．n+5
4. 设 问 题 规 模 为 N 时 ， 某 递 归 算 法 的 时 间 复 杂 度 记 为 T(N) ， 已 知 T(1)=1 ，
T(N)=2T(N/2)+N/2，用 O 表示的时间复杂度为（ C ）。
A．O(logN) B．O(N)
C．O(NlogN) D．O(N²logN)
5. 直接或间接调用自身的算法称为（ B ）。
A．贪心算法 B．递归算法
C．迭代算法 D．回溯法
6. Fibonacci 数列中，第 4 个和第 11 个数分别是（ D ）。
A．5，89 B．3，89
C．5，144 D．3，144
7. 在有 8 个顶点的凸多边形的三角剖分中，恰有（ B ）。
A．6 条弦和 7 个三角形 B．5 条弦和 6 个三角形
C．6 条弦和 6 个三角形 D．5 条弦和 5 个三角形
8. 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（ B ）。
A．重叠子问题 B．最优子结构性质
C．贪心选择性质 D．定义最优解
9. 下列哪个问题不用贪心法求解（ C ）。
A．哈夫曼编码问题 B．单源最短路径问题
C．最大团问题 D．最小生成树问题
10. 下列算法中通常以自底向上的方式求解最优解的是（ B ）。
A．备忘录法 B．动态规划法
C．贪心法 D．回溯法
11. 下列算法中不能解决 0/1 背包问题的是（ A ）。
A．贪心法 B．动态规划
C．回溯法 D．分支限界法
12. 下列哪个问题可以用贪心算法求解（ D ）。
剩余17页未读，继续阅读
资源评论
追梦9242023-12-29实在是宝藏资源、宝藏分享者！感谢大佬~
qwq。2023-06-17资源简直太好了，完美解决了当下遇到的难题，这样的资源很难不支持~
m0_688725582024-01-29实在是宝藏资源、宝藏分享者！感谢大佬~- 2301_774807702023-12-06怎么能有这么好的资源！只能用感激涕零来形容TAT...
- 2301_765122392023-06-18这个资源值得下载，资源内容详细全面，与描述一致，受益匪浅。
文档优选
- 粉丝: 90
- 资源: 1万+
最新资源
- Pytorch-pytorch深度学习教程之前馈神经网络.zip
- Pytorch-pytorch深度学习教程之线性回归.zip
- Pytorch-pytorch深度学习教程之基本操作.zip
- 基于QT的地图可视化桌面系统后台数据库为MySQL5.7源码.zip
- 基于simulink的PLL锁相环系统仿真【包括模型，文档，参考文献，操作步骤】
- 基于EM-GMM模型的目标跟踪和异常行为检测matlab仿真【包括程序，注释，参考文献，操作步骤，说明文档】
- 2109010044_胡晨燕_选课管理数据库设计与实现.prj
- 帕鲁介绍的PPT备份没什么好下的
- demo1-202405
- 两种方式修改Intel网卡MAC地址
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
