基本信息
文件名称:顺序查找算法及其性能分析.pdf
文件大小:1.64 MB
总页数:8 页
更新时间:2026-03-26
总字数:约1.39千字
文档摘要

顺序查找基本思想

?从表中指定位置(一般为最后一个,第0个位置设为岗哨)

的记录开始,沿某个方向将记录的关键字与给定值相比较,

若某个记录的关键字和给定值相等,则查找成功;

?反之,若找完整个顺序表,都没有与给定关键字值相等的

记录,则此顺序表中没有满足查找条件的记录,查找失败。

2.顺序查找算法

?intseqsearch(DataTypeR[],KeyType

key){R[0].key=key,i=n;

while(R[i].key!=k