實驗八 查詢

實驗題1：編寫乙個程式，輸出在順序表（3,6,2,10,1,8,5,7,4,9）中採用順序查詢方法查詢關鍵字5的過程。

#include

#include
#include
using
namespace std;
#define maxl 100
typedef
int keytype;
typedef
char infotype;
typedef
struct
rectype;
void
createlist
(rectype r[
],keytype keys,
int n)
}void
displist
(rectype r,
int n)
intseqsearch
(rectype r,
int n,keytype k)
if(i>=n)
return0;
else
}int
main()
;createlist
(r,a,n)
; cout<<
"關鍵字序列："
;displist
(r,n)
; cout<<
"查詢關鍵字"
<(i=seqsearch
(r,n,k))!=
0)cout<<
"關鍵字的位置是："

}

#include

#include
#include
using
namespace std;
#define maxl 100
typedef
int keytype;
typedef
char infotype;
typedef
struct
rectype;
void
createlist
(rectype r[
],keytype keys,
int n)
}void
displist
(rectype r,
int n)
intbinsearch
(rectype r,
int n,keytype k)
return0;
}int
main()
;createlist
(r,a,n)
; cout<<
"關鍵字序列："
;displist
(r,n)
; cout<<
"查詢關鍵字"
<(i=binsearch
(r,n,k))!=
-1) cout<<
"關鍵字的位置是："

}

實驗八 查詢演算法比較

實驗八 查詢 實驗目的 基於教材內容，從順序查詢 二分查詢 基於bst的查詢和雜湊中任選兩種查詢演算法，實現並比較效能。基本要求 1 對實現的查詢演算法進行實驗比較，在不同資料規模 n 下執行100次成功查詢，以 形式記錄最小 最大和平均查詢時間 在不同資料規模 n 下執行100次不成功查詢，以 形...

實驗八 D A 轉換實驗

實驗八d a轉換實驗 一 實驗要求 利用dac0832，編制程式產生方波 鋸齒波 三角波。三種波形可以用示波器 二 實驗目的 1.了解d a轉換的基本原理。2.了解d a轉換晶元0832的效能及程式設計方法。3.了解微控制器系統中擴充套件d a轉換的基本方法。三 實驗原理 d a轉換器輸入的是數字量...

實驗 八 模板

實驗目的和要求 1 能夠使用c 模板機制定義過載函式。2 能夠例項化及使用模板函式。3 能夠例項化和使用模板類。4 應用標準c 模板庫 stl 通用演算法和函式物件實現查詢和排序。實驗內容 1.分析並除錯下列程式，了解函式模板的使用。sy8 1.cpp includeusing namespace ...