清华大学-912-2017年真题21
需积分: 0 129 浏览量
2022-08-03
17:59:15
上传
评论
收藏 200KB PDF 举报
N 诺，数百万大学生都在使用的免费在线学习平台
一、数据结构
1.
判断题
1
对
f
（
n
）
=o(g
（
n
）
)
，也不一定有
f
（
n
）
=o(g
（
n-1
）
)
2
3
4
散列表用不超过长度的素数，即使分布理想，使用取余法仍然会堆积
5
6
7
2.
选择题
1.
五个互异结点构造二叉搜索树有多少种
2.
直接插入排序（
64
，
63
，
62...1
）比较次数最接近
……
6.
逆波兰表达式
3.
利用广度优先搜索求无向连通图的围长，最短回路长度。
o(n)
空间复杂度，
o(n
·
e)
时间复杂度
1)
算法思想
2
）伪码表示
3
）时间空间复杂度
4.
有序向量的二路归并排序
1
）填空
merge
2
）对
ABCDE
处的注释补充
3
）
rotate
（）
4
）说明这种算法的优缺点
5.
利用后序遍历查找第一个结点和当前结点的后序遍历下一个结点
1
）
first
（）
2
）
next
（）
3
）证明总时间平均与结点数线性相关
二、组成原理
资源评论
