十三周 專案1(1)

2021-08-13 03:11:57 字數 1156 閱讀 6051

問題及描述:

/*   

煙台大學計算機學院

檔名稱: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...