基本信息
文件名称:顺序查找算法及其性能分析.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