顺序查找的小问题

[liulili19830401]

顺序查找算法;

int Seqsearch(Sealist R,int n ,int k)
{
    int i;
    for(i = 0;i < n && r[i].key != k; i++);
    if(i >= n)
        return -1;
    else 
        return 1;
}

如果K值不在表中,则要进行n+1次比较之后才能确定查找失败!!
我怎么感觉查找n次就可以确定是不是失败啊????

[mengde007]

恩、

[ltc_mouse]

对K的比较，确实是最多n次
对i的比较，失败的情况是n+1次(i从0变成n了)

[ljmscsq]

比较就是n次

[猫已经找不回了]

for(i = 0;i < n && r[i].key != k; i++);


这里最坏的情况，i会从0到n，有n+1
但是只循环n次。

[liliangbao]

for(i = 0;i < n && r[i].key != k; i++);


这里最坏的情况，i会从0到n，有n+1
但是只循环n次。
正解！

[dongpy]

for(i = 0;i < n && r[i].key != k; i++);
这个循环最多执行n次。

[iamu_87]

int Seqsearch(Sealist R,int n ,int k)
{
int i;
for(i = 0;i < n; i++)
{
if(r[i].key == k)
return 1;
}
return -1；
}
为什么不这样呢？这不是n次吗

[liqiong593664937]

最多循环n次

[zhaochuanbiao]

在失败的情况下，对i的比较是n+1次，对k的比较是n次。i<n&&r[i].key != k中，如果如果i<n不成立，则不执行r[i].key != k！！

[xiaoQ008]

好像 書上使用r[0]當監視哨
所以比了0---n個吧
共n+1個吧

[Paradin]

[Quote=引用 10 楼 xiaoQ008 的回复:]
好像 書上使用r[0]當監視哨
所以比了0---n個吧
共n+1個吧
[/Quote]
up