【考研】顺序查找

【考研】顺序查找

1、程序实现

2、平均查找长度ASL分析

3、顺序查找优缺点

优点：

• 数据元素存储没有要求，顺序存储和链式存储都可以
• 表中有序性没有要求

缺点：

• 当n规模较大时，平均查找长度较大，效率低

tips：线性链表查找只能是顺序查找