2020秋算法期末_回忆版1
需积分: 0 151 浏览量
2022-08-03
19:08:02
上传
评论
收藏 310KB PDF 举报
2020
秋
算
法
期
末
_
回
忆
版
一共 道大题。第 大题是按照教学顺序出题的
（可以猜到使用的算法）。
1.
五
道
选
择
题
（
2*5
）
1.哈夫曼编码思想（贪心）。
2.很简单忘记了。
3.求第 小数的方法分析。
4.二分法在 个有序排列的数中找指定元素的最坏比
较次数（ 次)。
5. 的数据结构（堆）。
2.
画
递
归
树
（
算
法
分
析
的
数
学
基
础
）
上的 。
3.
简
答
题
（
排
序
与
分
治
）
假设给定一个不同整数组成的已经排好序的数组
,我们需要在该数组中查找是否存在索引 ，使得
（作业题）
（1）尝试用描述分治算法来解决该问题。要求写出伪代
码。
（2）使用主定理估计第（1）小题中你所描述算法的复杂
度。（注意：给出的算法应当保证在 的运行时间
内）。
光与火花
- 粉丝: 25
- 资源: 335
评论0