#include
#include
void sort(int st,int len)
temp = st[i];
st[i] = st[index];
st[index] = temp;
} }
int search_seq(int st,int key,int n)
int search_bin(int st,int key,int len)
return -1;
} int main()
; intkey;
intresult;
printf("
順序查詢,輸入要查詢的關鍵字:\n");
scanf("%d",&key);
result = search_seq(st,key,n);
if(result!=-1)
printf("
順序查詢成功,是第%d個。\n",result);
else
printf("
查詢失敗\n");
printf("
對順序表進行排序：\n");
sort(st,n);
intk;
for( k=0;k
printf("%d\n",st[k]);
printf("
折半查詢,輸入要查詢的關鍵字:\n");
scanf("%d",&key);
result = search_bin(st,key,n);
if(result!=-1)
printf("
折半查詢成功,是第%d個。\n",result);
else
printf("
查詢失敗\n");
system("pause");
return 0;
}
查詢 雜湊表查詢（雜湊表）
1 雜湊表查詢定義 雜湊技術是在記錄的儲存位置和它的關鍵字之間建立乙個確定的對應關係f，使得每個關鍵字key對應乙個儲存位置f key 查詢時，根據這個確定的對應關係找到給定值key的對映f key 若查詢集合中存在這個記錄，則必定在f key 的位置上。採用雜湊技術將記錄儲存在一塊連續的儲存空間中...
雜湊表（雜湊表）查詢
雜湊技術是在記錄的儲存位置和它的關鍵字之間建立起乙個確定的對應關係f，使每個關鍵字key對應乙個儲存位置f key f為雜湊函式，又稱雜湊函式。採用雜湊技術將記錄儲存在一塊連續的儲存空間中，這塊連續的儲存空間成為雜湊表 雜湊表。直接用key值的某個線性函式當位址。f key a key b 簡單，不...
雜湊表 雜湊表 查詢
直接定址法 數字分析法 平方取中法 平方取中法是將關鍵字平方之後取中間若干位數字作為雜湊位址。摺疊法摺疊法是將關鍵字從左到右分割成位數相等的幾部分,然後將這幾部分疊加求和,並按雜湊表表長取後幾體作為雜湊位址。除留餘數法 隨機數法 選擇乙個隨機數,取關鍵字的隨機函式值為它的雜湊位址。即 f key r...