-
大小: 367KB文件類型: .rar金幣: 1下載: 0 次發(fā)布日期: 2021-01-09
- 語言: 其他
- 標簽: 數(shù)據(jù)結構??查找運用??C語言??
資源簡介
一、 實驗目的：
1、 掌握各種查找方法及適用場合，并能在解決實際問題時靈活應用。
2、 增強上機編程調(diào)試能力。
二、 問題描述
1. 分別利用順序查找和折半查找方法完成查找。
有序表（3,4,5,7,24,30,42,54,63,72,87,95）
輸入示例：
請輸入查找元素： 52
輸出示例：
順序查找：
第一次比較元素 95
第二次比較元素 87 ……..
查找成功， i=**/查找失敗
折半查找：
第一次比較元素 30
第二次比較元素 63 …..
2. 利用序列（12,7,17,11,16,2,13,9,21,4） 建立二叉排序樹，并完成指定元素的查詢。
輸入輸出示例同題 1 的要求
代碼片段和文件信息
#include
#include
#include
#define?MAXSIZE?1000
#define?OK?1
#define?ERROR?0
typedef?int?KeyType;
typedef?struct{
KeyType?key;
}ElemType;
typedef?struct{
ElemType?*R;
int?length;
}SSTable;
void?CreateList（SSTable?&L）
{
????L.R=new?ElemType[MAXSIZE+1];
????printf（“輸入表中的數(shù)據(jù)元素:?\n“）;
????for?（int?i=1;?i<=L.length;?i++）?
{
????????scanf（“%d“&L.R[i].key）;
????}
}
int?Search_Seq（SSTable?LKeyType?key）
{
int?i;
L.R[0].key=key;
for（i=L.length;L.R[i].key!=key;--i）;
return?i;
}
int?Search_Bin（SSTable?LKeyType?key）
{
int?low=1;
int?high=L.length;
int?mid;
while（low<=high）
{
mid=（low+high）/2;
????????if（key==L.R[mid].key）?return?mid;
else?if（key
}
return?0;
}
int?main（?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件???????1527??2020-04-12?00:34??chazhao2\2\2.cpp
?????文件???????4224??2020-04-12?00:34??chazhao2\2\2.dsp
?????文件????????864??2020-04-12?00:34??chazhao2\2\2.plg
?????文件?????184397??2020-04-12?00:35??chazhao2\2\Debug\2.exe
?????文件?????183728??2020-04-12?00:35??chazhao2\2\Debug\2.ilk
?????文件???????6924??2020-04-12?00:35??chazhao2\2\Debug\2.obj
?????文件?????220216??2020-04-12?00:35??chazhao2\2\Debug\2.pch
?????文件?????369664??2020-04-12?00:35??chazhao2\2\Debug\2.pdb
?????文件??????33792??2020-04-12?00:35??chazhao2\2\Debug\vc60.idb
?????文件??????45056??2020-04-12?00:35??chazhao2\2\Debug\vc60.pdb
?????文件????????512??2020-04-12?00:34??chazhao2\chazhao2.dsw
?????文件??????41984??2020-04-12?00:34??chazhao2\chazhao2.ncb
?????文件??????48640??2020-04-12?00:34??chazhao2\chazhao2.opt
?????文件???????1920??2020-04-12?00:34??chazhao\chazhao.cpp
?????文件???????4290??2020-04-12?00:34??chazhao\chazhao.dsp
?????文件????????522??2020-04-12?00:34??chazhao\chazhao.dsw
?????文件??????41984??2020-04-12?00:34??chazhao\chazhao.ncb
?????文件??????48640??2020-04-12?00:34??chazhao\chazhao.opt
?????文件???????1300??2020-04-12?00:34??chazhao\chazhao.plg
?????文件?????184400??2020-04-12?00:34??chazhao\Debug\chazhao.exe
?????文件?????189352??2020-04-12?00:34??chazhao\Debug\chazhao.ilk
?????文件??????13073??2020-04-12?00:34??chazhao\Debug\chazhao.obj
?????文件?????203676??2020-04-12?00:34??chazhao\Debug\chazhao.pch
?????文件?????459776??2020-04-12?00:34??chazhao\Debug\chazhao.pdb
?????文件??????13012??2020-04-12?00:34??chazhao\Debug\er.obj
?????文件??????74752??2020-04-12?00:34??chazhao\Debug\vc60.idb
?????文件?????102400??2020-04-12?00:34??chazhao\Debug\vc60.pdb
?????文件???????1904??2020-04-12?00:34??chazhao\er.cpp
?????目錄??????????0??2020-04-12?00:35??chazhao2\2\Debug
?????目錄??????????0??2020-04-12?00:35??chazhao2\2
............此處省略6個文件信息
評論
共有 條評論