內查詢和外查詢：都在記憶體中查詢即內查詢，外查詢還涉及外存，比如硬碟等。
分類包括：
1、線性表的查詢
又分順序查詢、二分查詢和分塊查詢。
1）二分查詢又叫折半查詢
2）分塊查詢
線性表分成塊，每塊內部不要求有序，但塊塊之間應有序
2、樹表查詢
1）二叉排序樹
2）平衡的二叉排序樹
3）b樹
前面方法都只適用於內查詢，b樹則適合外查詢。
b－樹是平衡二叉樹的一種。
定義乙個m階的b樹
查詢b樹時，給定關鍵字的查詢首先從根開始，一定能確定要找的k在ki和ki+1之間。在這之間重複尋找，直到成功或者返回指標為空。
檔案系統ntfs對目錄索引的管理使用b樹。
資料結構中的常用查詢
查詢 靜態查詢 順序查詢 折半查詢 分塊查詢 動態查詢 二叉排序樹 平衡二叉樹 b 樹查詢 一 靜態查詢 不改變原結構的順序。1 順序查詢 逐個的與關鍵字進行比較。若找到相等的，則查詢成功 反之，失敗。更適合順序儲存結構和鏈式儲存結構的查詢表 2 折半查詢 給定的序列是乙個有序序列。把序列分成左中右...
查詢 資料結構
分類 資料結構與演算法 c c 2012 07 24 16 17 614人閱讀收藏 舉報幾種查詢演算法 順序查詢，折半查詢，分塊查詢，雜湊表 一 順序查詢的基本思想 從表的一端開始，向另一端逐個按給定值kx 與關鍵碼進行比較，若找到，查詢成功，並給出資料元素在表中的位置 若整個表檢測完，仍未找到與k...
資料結構 查詢
查詢 searching 也稱 檢索，查表，就是在大量的資訊集中尋找乙個特定的資訊元素。查詢就是根據 給定的關鍵字值，在 查詢表中確定乙個關鍵字等於給定的 記錄或資料元素。若存在這樣的資料元素，則稱查詢成功的，否則查詢不成功。查詢是許多重要的電腦程式中 最耗費時間的部分，查詢演算法的優劣密切關係著查...