文章目錄

• 一：順序查找基本思想
• 二：效率分析
• 三：順序查找優化（針對查找表為有序表）
• 四：順序查找優化（針對查找概率不相等）

一：順序查找基本思想

順序查找(Sequential Search)：又叫做線性查找。從表中第一個或最后一個記錄開始，逐個進行比較。若某個記錄的關鍵字和給定值相等則查找成功；如果查找到最后一個元素時，關鍵字和給定值還是不相等，則表示查找不成功

如果采用順序表實現順序查找，那么代碼如下

typedef struct Sequence_table {int* arr;

總結

以上是生活随笔為你收集整理的(王道408考研数据结构)第七章查找-第二节1：顺序查找及其优化的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。