1.順序查詢
1.1 一般線性表的順序查詢
演算法分析
對於有n個元素的表，給定的key值與表中第i個元素的關鍵字相等，需要進行n-i+1次關鍵字比較，查詢成功時，順序查詢的平均長度為『求和pi（n-i+1）』；順序查詢不成功的平均長度為n+1。
優缺點缺點：n較大時，平均查詢長度長，效率低；優點：對資料的儲存沒有要求，順序儲存和鏈式儲存均可，對錶中的記錄的有序性也沒有要求。
注對線性的鍊錶只能進行順序查詢。
1.2 有序表的順序查詢
如圖所示的判定樹來描述有序線性表的查詢過程。樹的圓形節點表示存在的關鍵字，矩形節點表示失敗結點（注：若有n個查詢成功結點，則有n+1個失敗節點）。
2.折半查詢
3.分塊查詢
資料結構之查詢 二 順序查詢
順序表的表示 資料元素型別定義 typedef struct elemtype 順序表定義 typedef struct sstable sstable st 定義順序表st int search seq sstable st,keytype key int search seq sstable s...
2020資料結構 查詢之串
定長順序儲存表示 用一組連續的儲存單元儲存串值的字串行。在串的定長順序儲存結構中，為每個串變數分配乙個固定長度的儲存區，即定長陣列。串長有兩種表示方式 用乙個額外的變數len來存放串的長度，再有就是在串值後面加乙個不計入串長的結束標記字元 0 此時的串長值為隱藏值。為了不發生截斷，則在使用時不限定串...
資料結構 之順序表查詢
總結順序查詢又叫線性查詢，是最基本的查詢技術，他的查詢過程是 從表中第乙個 或最後乙個 記錄開始，逐個進行記錄的關鍵字和給定值比較，若記錄的關鍵字和給定值相等，則查詢成功，找到所查的記錄 如果直到最後乙個 或第乙個 記錄，其關鍵字和給定值比較都不等時，則表中沒有所查的記錄，查詢失敗。a為陣列，n為要...