版權申明：
實驗七 查詢
實驗目的：
掌握折半查詢演算法；理解其時間複雜度與順序查詢的不同。
實驗內容：
1. 構建乙個順序儲存的數表（或陣列）,宣告low, high和middle變數；
2. 0號單元不用，當操作返回0時，意味著該數不存在數表（或陣列）中；
3. 在low<=high時，比較middle位置的值和查詢的關鍵字，不斷縮小查詢區間；
4. 當low>high時，意味查詢不成功。
原始碼：
#include "stdafx.h"
#include #include using namespace std;
#define maxsize 100
/***********型別定義***********/
typedef structsqlist;
/***********初始化***********/
int initlist(sqlist *l)
/***********建立表***********/
int createlist(sqlist *l, int n)
l->length = n;
return ok;
}/***********列印表***********/
int printlist(sqlist *l)
return ok;
}int lt(int i, int j)
/***********插入排序***********/
void insertsort(sqlist *l)
l->r[j+1] = l->r[0];
} }}int main()
資料結構實驗七 C語言 動態查詢表
實驗類別 綜合性實驗 實驗目的 1 掌握查詢的不同方法，並能用高階語言實現查詢演算法。2 熟練掌握順序表和有序表的查詢方法。3 熟練掌握二叉排序樹的構造 查詢 插入和刪除方法 實驗學時 2小時 實驗組人數 1人。實驗裝置環境 計算機。問題描述 動態查詢表的特點是表結構本身在查詢過程中動態生成,即對給...
資料結構實驗 查詢
實驗內容 在有序順序表中分別採用順序查詢 折半查詢演算法，列出查詢關鍵字5的過程中每次比較的元素。include define maxl 20 typedef int keytype typedef struct rectype int seqsearch rectype r,int n,keyty...
資料結構實驗 查詢
define crt secure no warnings include include include include include include include includeusing namespace std typedef long long ll int a 100 void e...