文章目錄

• 一：查找的基本概念
• • （1）查找表和關(guān)鍵字
  • （2）查找的概念
• 二：靜態(tài)查找表和動(dòng)態(tài)查找表
• 三：查找算法評(píng)價(jià)指標(biāo)——平均查找長(zhǎng)度

一：查找的基本概念

（1）查找表和關(guān)鍵字

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

關(guān)鍵字(Key)：是數(shù)據(jù)元素中某個(gè)數(shù)據(jù)項(xiàng)的值，又稱之為鍵值，可以標(biāo)識(shí)一個(gè)數(shù)據(jù)元素

• 主關(guān)鍵字(Primary Key)： 可以唯一地標(biāo)識(shí)一個(gè)記錄（比如身份證號(hào)碼）
• 次關(guān)鍵字(Secondary Key)： 可以識(shí)別多個(gè)數(shù)據(jù)元素的關(guān)鍵字（比如微信昵稱）

（2）查找的概念

新人創(chuàng)作打卡挑戰(zhàn)賽發(fā)博客就能抽獎(jiǎng)！定制產(chǎn)品紅包拿不停！

總結(jié)

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

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