文章目錄

• 一：查找的基本概念
• • （1）查找表和關鍵字
  • （2）查找的概念
• 二：靜態查找表和動態查找表
• 三：查找算法評價指標——平均查找長度

一：查找的基本概念

（1）查找表和關鍵字

查找表(Search Table)：是由同一類型的數據元素（記錄）構成的集合

關鍵字(Key)：是數據元素中某個數據項的值，又稱之為鍵值，可以標識一個數據元素

• 主關鍵字(Primary Key)： 可以唯一地標識一個記錄（比如身份證號碼）
• 次關鍵字(Secondary Key)： 可以識別多個數據元素的關鍵字（比如微信昵稱）

（2）查找的概念

新人創作打卡挑戰賽發博客就能抽獎！定制產品紅包拿不停！

總結

以上是生活随笔為你收集整理的(王道408考研数据结构)第七章查找-第一节：查找的基本概念、平均查找长度的全部內容，希望文章能夠幫你解決所遇到的問題。

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