查詢在實際應用中也是最為常見的。通常我們要在一個集合中查詢某一個數或多個數，這個集合稱為查詢表。查詢表分為靜態查詢表和動態查詢表。

靜態查詢表：在查詢表中查詢某個“特定的”元素，查詢表的大小不會改變，即僅限於查詢某個元素，查詢表不會被修改。

動態查詢表：在查詢過程向查詢表中刪除或插入一個元素，即若在查詢過程中同時插入查詢表中不存在的元素，或者從查詢表中刪除已存在的某個元素。

本小節整理的是靜態查詢表幾種典型的查詢演算法。

1、順序表的查詢

原理：從表中最後一個記錄開始，逐個進行記錄的關鍵詞與給定值的比較，若某個記錄的關鍵詞與給定值相等，則查詢成功；反之，若直到第一個記錄，其關鍵詞與給定值都不相等，則查詢不成功。

演算法實現：

	int SearchSeq(int arr[],int key){//arr為查詢表，key為待查詢的元素
		for(int i=arr.length-1;arr[i]!=key;--i);
		return i;//返回查詢表中的下標；若i=-1,則表示沒有查詢到
	}

根據上述演算法可知，若查詢元素不在查詢表中，則需要比較n次，因而執行時間最壞情況是O(n)。

2、折半（判定樹、二分查詢）查詢

原理：對於有序的查詢表，可採用折半查詢，因為查詢表中的元素是有序的，我們可以先確定待查元素所在查詢表中的範圍，然後逐步縮小查詢範圍直到找到或找不到為止。

演算法的實現：

	int SearchBin(int arr[],int key){
		int low=0;
		int high=arr.length;
		while(low<high){
			int mid=(low+high)/2;
			if(arr[mid]==key) return mid;
			else if(arr[mid]>key) high=mid-1;
			else low=mid+1;
		}
	}
 

例如：已知如下11個數據元素的有序表：

（3，6，7，14，19，24，30，35，56，65，88）

查詢元素30。

起始，low指向a[0]，high指向a[10]，mid=(0+10)/2=5，即mid指向a[5]，如圖所示：

由於查詢元素key=30大於a[mid]，所以low=mid+1=6，mid=(6+10)/2=8，再一次進行比較：

此時，查詢元素key=30小於a[mid]，所以high=mid-1=7，mid=(6+7)/2=6，再一次進行比較：

此時，查詢元素key=30等於a[mid]，查詢成功，返回mid=6。

折半查詢每進行一次比較，元素下次查詢的範圍將縮小為原來的一半，因此查詢長度不會超過└ log2n ┘+1，即執行時間最壞情況是O(logn)。

3、靜態樹表的查詢

對於有序表查詢，若有序表中各記錄的查詢概率相等時，折半查詢的效率是最優的。若有序表中各記錄的查詢概率不相等時，則需要建立靜態最優查詢樹。