煙台大學計算機學院
問題描述：驗證折半查詢演算法。
請用有序表作為測試序列，
分別對查詢90、47、100進行測試。
輸入描述：無
輸出描述：輸出查詢位置和結果
*/#include
#define maxl 100
typedef
intkeytype;
typedef
char
infotype[10];
typedef
struct
nodetype;
typedef
nodetype seqlist[maxl];
//順序表型別
intbinsearch(seqlist r,
intn,keytype k)
return
0;
} int
main()
,x=90,y=47,z=100;
for(i=0; i
r[i].key=a[i];
result = binsearch(r,n,x);
if(result>0)
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;
}
執行結果：
第十三周專案一
檔名稱sq 作 者 zhangsiqi 完成日期 2017年11月23日 版 本 號 12.11 問題描述 線性表的順序查詢 cpp view plain copy print?include define maxl 100 typedef int keytype typedef char info...
第十三周 專案4 （1）
檔名稱 grade.cpp 作 者 劉天恩 完成日期 2014年11月23日 版 本 號 v1.0 問題描述 用冒泡法按降序排序a中元素,輸出排序後的陣列.用冒泡法按降序排序b中元素,輸出排序後的陣列.程式輸入 無 程式輸出 輸出按降序排序後a,b陣列中的元素 includeusing namesp...
第十三周專案1 2
問題及 檔名稱 test.cpp 作 者 陳文青 完成日期 2014年11月16日 版 本 號 v1.0 問題描述 建立乙個長度為10的整型陣列並初始化，由後往前 由第9個元素向第0個元素方向 輸出陣列中所有元素的值，改變陣列元素的值，令所有的資料加倍，輸出改變後的值。程式輸入 程式輸出 倒序輸出陣...