十三周 專案1（1）

問題及描述：

/*  

煙台大學計算機學院 
檔名稱:xia535mu.cpp 
完成日期:2023年11月26日 
問題描述：驗證折半查詢演算法。 
請用有序表作為測試序列， 
分別對查詢90、47、100進行測試。 
輸入描述：無 
輸出描述：輸出查詢位置和結果 
*/ 
#include #define maxl 100 
typedef int keytype; 
typedef char infotype[10]; 
typedef struct 
nodetype; 
typedef nodetype seqlist[maxl]; //順序表型別 
int binsearch(seqlist r,int n,keytype k) 
return 0; 
} 
int main() 
,x=90,y=47,z=100; 
for (i=0; i0) 
printf("序列中第 %d 個是 %d\n",result, x); 
else 
printf("木有找到！\n"); 
result2 = binsearch(r,n,y); 
if(result2>0) 
printf("序列中第 %d 個是 %d\n",result2, y); 
else 
printf("木有找到！\n"); 
result3= binsearch(r,n,z); 
if(result3>0) 
printf("序列中第 %d 個是 %d\n",result3, z); 
else 
printf("木有找到！\n"); 
return 0; 
}

學習心得：

學習到了折半查詢演算法的應用，同時也驗證折半查詢演算法。

十三周 專案1（1）

問題及描述 煙台大學計算機學院 檔名稱 ss.cpp 完成日期 2017年11月26日 問題描述 驗證折半查詢演算法。請用有序表作為測試序列，分別對查詢90 47 100進行測試。輸入描述 無 輸出描述 輸出查詢位置和結果 include define maxl 100 typedef int ke...

第十三周專案1（1）

煙台大學計算機學院 檔名稱 xiangmu.cpp 完成日期 2017年11月26日 問題描述 驗證折半查詢演算法。請用有序表作為測試序列，分別對查詢90 47 100進行測試。輸入描述 無 輸出描述 輸出查詢位置和結果 include define maxl 100 typedef int key...

第十三周專案1（1）

煙台大學計算機學院 檔名稱 xiangmu.cpp 完成日期 2017年11月26日 問題描述 驗證折半查詢演算法。請用有序表作為測試序列，分別對查詢90 47 100進行測試。輸入描述 無 輸出描述 輸出查詢位置和結果 include define maxl 100 typedef intkeyt...