顺序查找(带监视哨)

本文介绍两种顺序查找方法:基本顺序查找及优化后的顺序查找,并通过添加监听哨减少循环判断次数。此外,还对比了顺序查找、折半查找及索引查找在不同方面的优劣。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

顺序查找 可以从前到后,也可以从后到前。这两种都可以

(1)最基本的顺序查找

int seqsearch(SeqList L,KeyType k)
{
i = L.length;
while(i >= 1 && L.r[i].key != k)
  i--;
if(i > = 1)
   return i;
return 0;
}

(2)优化该顺序查找,就是添加监听哨,上面的查找方式时间主要消耗 while循环的两个条件的判断。其实,大家会发现i >= 1,这个判断可以改进。如果添加监视哨,把关键字放在 r[0]里,这样就不用判断 i>= 1。

int seqsearch(SeqList L,KeyType k)
{
i = L.length;
L.r[i].key = k;
while( L.r[i].key != k)
  i--;
return i;
}

这样返回的有两种结果
A. i > 0  查找成功
B. i = 0  查找失败


再附带上 线性表三种查找方式的比较

                                       顺序查找              折半查找          索引查找
表的结构                      有序 无序              有序               有序  无序
表的存储                      顺序 链式              顺序                顺序  链式
ASL(平均查找长度)         最大                 最小                  中等


评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值