主關鍵字：有標識作用
靜態查詢表：只做查詢
動態查詢表：可以插入或刪除
順序表查詢優化：在最後位置設定「哨兵」
順序查詢方法：
二分查詢
插值查詢：
斐波那契查詢
線性索引查詢：索引項為線性結構
稠密索引：索引和資料一一對應
分塊索引
倒排索引：記錄號表存在相同的次關鍵字，例如根據「book「尋找帶有book的文章。文章編號是記錄號表
二叉排序樹
平衡二叉樹：每個節點的左右子樹高度差最多是1。
2-3樹：每個節點有兩個或三個孩子，3階b樹
2-3-4樹：4階b樹
b樹：n階
b+樹:最後一行包含全部資訊
雜湊表：雜湊表
構造方法：
直接定址：線性函式
數字分析法：抽取
平方取中法
摺疊法：分成n份再取中
除留餘數法：求餘運算
查詢 資料結構
分類 資料結構與演算法 c c 2012 07 24 16 17 614人閱讀收藏 舉報幾種查詢演算法 順序查詢，折半查詢，分塊查詢，雜湊表 一 順序查詢的基本思想 從表的一端開始，向另一端逐個按給定值kx 與關鍵碼進行比較，若找到，查詢成功，並給出資料元素在表中的位置 若整個表檢測完，仍未找到與k...
資料結構 查詢
查詢 searching 也稱 檢索，查表，就是在大量的資訊集中尋找乙個特定的資訊元素。查詢就是根據 給定的關鍵字值，在 查詢表中確定乙個關鍵字等於給定的 記錄或資料元素。若存在這樣的資料元素，則稱查詢成功的，否則查詢不成功。查詢是許多重要的電腦程式中 最耗費時間的部分，查詢演算法的優劣密切關係著查...
資料結構 查詢
一.靜態查詢表 靜態查詢表是僅對查詢表進行查詢操作，而不能改變其中資料的線性表，可以是基於陣列的順序儲存或以線性鍊錶儲存。靜態查詢表主要有順序表 有序順序表和索引順序表三種。1.順序查詢 函式模型 int seqsearch element list,int searchnum,int n 2.折半...