文章目錄

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

一：順序查找基本思想

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

如果采用順序表實(shí)現(xiàn)順序查找，那么代碼如下

typedef struct Sequence_table {int* arr;

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。