0.PTA总分
1.本周学习总结
1.1 总结查找内容
静态查找
- 顺序查找
数据用数组存储,查找元素时对数组进行遍历查找的操作。
- 查找成功ASL:每个数据的查找次数和/总个数
- 查找不成功ASL:每个数据均要遍历数组
for(i=0;i<n;i++)
{
if(key==a[i])return true;
}
return false;
- 二分查找
又名折半查找
仅适用于数据有序排列的线性表
做法可简述为:每次取中间值比对后缩小区域空间,直到结束。(下面举例说明)
二分查找的ASL-通过判定树分析
以上述题的数据为例,所构成的判定树为:
其中:
- 成功ASL:每个数据查找次数和/总数据个数。
- 不成功ASL:查找到矩形次数和/总矩形个数。
动态查找
- 二叉搜索树
基于二叉树的一种数据结构
特点
1.2.图的认识及学习体会。
2.PTA题目介绍
2.1
2.1.1 该题的设计思路
2.1.2 该题的伪代码
2.1.3 PTA提交列表
2.1.4 本题设计的知识点
2.2
2.2.1 该题的设计思路
2.2.2 该题的伪代码
2.2.3 PTA提交列表
2.2.4 本题设计的知识点
2.3
2.3.1 该题的设计思路
2.3.2 该题的伪代码