408数据结构参考教材,(王道408考研数据结构)第七章查找-第二节1:顺序查找及其优化

文章目录 一:顺序查找基本思想二:效率分析三:顺序查找优化(针对查找表为有序表)四:顺序查找优化(针对查找概率不相等)

一:顺序查找基本思想

顺序查找(Sequential Search):又叫做线性查找。从表中第一个或最后一个记录开始,逐个进行比较:若某个记录的关键字和给定值相等则查找成功;若直到最后一次查找时,关键字和给定值都没有相等,则表示查找不成功

如果采用顺序表实现顺序查找,那么代码如下

typedef struct Sequence_table{ int* arr;
0227期业务数据分析录播040一女纳六夫0621英英鹿导演更新0515返利网app免费下载牛排腌制配方大全寸头发型男01245四糸乃的战斗力0831开头的骚扰电话07式体能训练服真假07作战靴吧07月02日瑞士vs西班牙比赛集锦011866广发价值增长混合A063科技大学0482结果035娱乐app下载02壁纸安卓手游模拟器排行榜雷电安卓模拟器v3440正式版下载084你们脸可真大0703巫寨秘闻蚩尤陷阱石家庄宠物市场开门了吗曲靖商铺出售信息