順序查詢演算法練習

順序查詢演算法練習

time limit: 1000 ms memory limit: 32768 k

total submit: 792 (219 users) total accepted: 236 (210 users) special judge: no

description

在乙個順序表中查詢某個關鍵字是否存在。

input

輸入為多組資料，每組為兩行資料，每組中第一行為建立查詢的順序表，第二行是要查詢的關鍵字。

output

若找到關鍵字，則輸出關鍵字在表中的位置，否則輸出0.

sample input

1 2 3 4 5

1 2 3 4 5

sample output

0

#include#includetypedef int elep;

#define maxn 1005
struct st ;
st start() 
int search(st &s,int key) 
} return 0;
}void insert(st &s,int e) 
void deletelast(st &s) 
int main() 
temp=temp*10+(x[i]-'0');
} if(temp!=0)
printf("%d\n",search(s,key));
getchar();
}}

#include#include#define size 1000

typedef struct lt lt;
lt initlist() 
l.length=0;
l.size=size;
return l;
}void sss(lt l,int n,int e) 
} if(t==0) 
}int main() 
} return 0;
}

#include#includetypedef int elep;

#define maxn 1005
struct sq
;void insert(sq &l,int x)
sq start()
int research(sq l,int e)
}return 0;
}int main()
}}

查詢演算法 順序查詢

又叫線性查詢 我們來看乙個題目 科大有學生成績分布如下 1,8,10,89,1000,1234 要求 判斷數列是否包含某個特定的值 這裡我就不舉例 直接在題目中展示 找到了就返回值以及下標 順序查詢演算法 author 王 public class seqsearch 無序的陣列 int index...

查詢演算法 順序查詢

python 和 golang 實現 linear search 順序查詢 從列表的第乙個元素開始，按照順序對列表進行搜尋，找到待查詢的元素就返回其下標，找不到就返回none或 1 pythondef linear search data list,value for i in range 0,le...

查詢演算法之順序查詢

演算法思想 順序查詢演算法是一種較為簡單的演算法，它把待查詢的所有序列元素都遍歷一遍，直到查詢到該關鍵字為止。時間複雜度最壞的情況下為o n 時間複雜度最好的情況下為o 1 順序查詢演算法實現 author qiu public class ordersearch 待查詢陣列 int key 8 待...