- 博客(2)
- 收藏
- 关注
原创 卧薪尝胆
起码数据库的复习,不会那么早开始,要放到九月初的样子,毕竟考试似乎是在九月底。。。。。。 取之其中,得之其下。我对自己的目标还是太低了。 b卷补考。。。 选择 填空 笛卡尔积 画表运算 简答题 自然连接 关系数据库 sql 设计题 关系代数的表示 有三题 综合的 有难度 sql 也有难度 范式 分解 是中文的分解 看清楚 左右有几个 和有些关系 e-r图 主要观察 候选码 和一个xxx码 特别注意当两个多对多结合的时候,会出现一个新的xxx ...
2020-07-05 22:00:55 243
原创 数据结构期末复习汇总
图 查找 静态查找:只查不改 (顺序查找、二分查找) 动态查找:动态地插或删的表 平均查找长度:ASL 顺序查找:在线性表中查找,(在有序表或无序表查找) 查找成功:ASL=(n+1)/2 查找不成功:ASL=n+1 顺序查找缺点:n大时,平均查找长度较大,效率低 优点:对数据元素存储无要求 线性链表只能进行顺序查找 二分查找:时间复杂度 O(long2n) 只适合顺序存储结构,不适合链式存储结构,要先排序。 散列表:建立了关键字和存储地址之间的直接映射关系...
2020-07-01 19:47:35 2531 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人