DS博客作业05--查找

0.PTA总分

1.本周学习总结

1.1 总结查找内容

静态查找

• 顺序查找
  数据用数组存储，查找元素时对数组进行遍历查找的操作。

1. 查找成功ASL：每个数据的查找次数和/总个数
2. 查找不成功ASL：每个数据均要遍历数组
   

for(i=0;i<n;i++)
{
      if(key==a[i])return true;
}
return false;

• 二分查找
  又名折半查找
  仅适用于数据有序排列的线性表
  做法可简述为：每次取中间值比对后缩小区域空间，直到结束。（下面举例说明）
  

二分查找的ASL－通过判定树分析
以上述题的数据为例，所构成的判定树为：

其中：

1. 成功ASL：每个数据查找次数和/总数据个数。
2. 不成功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 该题的伪代码

2.3.3 PTA提交列表

2.3.4 本题设计的知识点