第十四周專案1 驗證演算法之分塊查詢

[cpp]view plain

copy

/** 檔名稱：cube007.cpp

* 作    者：楊俊傑

* 完成日期：2023年12月8日

** 問題描述：驗證分塊查詢演算法

* 輸入描述：無

* 輸出描述：數的位置

*/#include 

#define maxl 100    //資料表的最大長度

#define maxi 20     //索引表的最大長度

typedef

intkeytype;  

typedef

char

infotype[10];  

typedef

struct

nodetype;  

typedef

nodetype seqlist[maxl]; 

//順序表型別

typedef

struct

idxtype;  

typedef

idxtype idx[maxi];  

//索引表型別

intidxsearch(idx i,

intm,seqlist r,

intn,keytype k)  

i=i[high+1].link;  

while

(i<=i[high+1].link+b-1 && r[i].key!=k) i++;  

if(i<=i[high+1].link+b-1)  

return

i+1;  

else

return

0;  

}  int

main()  

,,,,};  

keytype a= ;  

keytype x=85;  

for(i=0; i

r[i].key=a[i];  

j=idxsearch(i,m,r,n,x);  

if(j!=0)  

printf("%d是第%d個資料\n"

,x,j);  

else

printf("未找到%d\n"

,x);  

return

0;  

}  

執行結果：

第十四周專案1 驗證演算法之分塊查詢

問題及 檔名稱 cube007.cpp 作 者 劉小楠 完成日期 2016年12月2日 問題描述 驗證分塊查詢演算法 輸入描述 無 輸出描述 數的位置 include define maxl 100 資料表的最大長度 define maxi 20 索引表的最大長度 typedef int keyty...

第十四周專案1 驗證演算法（分塊查詢）

檔名稱 1.cpp 完成日期 2016年9月12日 版本號 v1.0 問題描述 用有序表作為測試序列，分別對查詢90 47 100進行測試.include define maxl 100 資料表的最大長度 define maxi 20 索引表的最大長度 typedef int keytype typ...

第十四周專案1 驗證演算法

問題及 all right reserved.檔名稱 驗證演算法.cpp 版本號 v1.0 問題描述 認真閱讀並驗證折半查詢演算法。認真閱讀並驗證分塊查詢演算法。輸入描述 無 程式輸出 根據要求輸出 1.折半演算法 include define maxl 100 typedef int keytyp...