問題及描述:
/*
煙台大學計算機學院
檔名稱:ss.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)
問題及描述 煙台大學計算機學院 檔名稱 xia535mu.cpp 完成日期 2017年11月26日 問題描述 驗證折半查詢演算法。請用有序表作為測試序列,分別對查詢90 47 100進行測試。輸入描述 無 輸出描述 輸出查詢位置和結果 include define maxl 100 typedef ...
第十三周專案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...