1、順序查找：在一個(gè)已知無(wú)序或有序隊(duì)列中找出與給定關(guān)鍵字相同的數(shù)的具體位置 。原理是讓關(guān)鍵字與隊(duì)列中的數(shù)從最后一個(gè)開(kāi)始逐個(gè)比較，直到找出與給定關(guān)鍵字相同的數(shù)為止，它的缺點(diǎn)是效率低下 。
2、折半查找：它是一種效率較高的查找方法 。但是，折半查找要求線性表必須采用順序存儲(chǔ)結(jié)構(gòu)，而且表中元素按關(guān)鍵字有序排列 。
【順序查找和折半查找】首先，假設(shè)表中元素是按升序排列，將表中間位置記錄的關(guān)鍵字與查找關(guān)鍵字比較，如果兩者相等，則查找成功；否則利用中間位置記錄將表分成前、后兩個(gè)子表 ， 如果中間位置記錄的關(guān)鍵字大于查找關(guān)
相關(guān)經(jīng)驗(yàn)推薦
-
-
房屋裝修驗(yàn)收流程有哪些 房屋裝修驗(yàn)收流程有哪些項(xiàng)目
-
你覺(jué)得榴蓮好吃還是芒果好吃？ 為什么感覺(jué)榴蓮和芒果一樣的味道
-
卡卡西|火影忍者的潮流穿搭，佩恩有點(diǎn)帥氣，卡卡西仿佛變矮了
-
-
|cos：永劫無(wú)間黑白胡桃cos正片，雙份快樂(lè)
-
-
-
手機(jī)不小心打到新生兒的頭要緊么 手機(jī)不小心打到新生兒的頭嚴(yán)重嗎
-
朱槿的種植方法和注意事項(xiàng) 朱槿花怎么養(yǎng)
-
尤彌爾|進(jìn)擊的巨人中的五大女巨人，黑長(zhǎng)直VS金發(fā)碧眼，你站在哪一邊
-
西安華清宮開(kāi)放時(shí)間什么時(shí)候？華清宮門(mén)票有優(yōu)惠政策嗎？
-
-
宮女年紀(jì)大了怎么辦 宮女年滿(mǎn)出宮后怎么辦
-
西式土豆湯的做法有哪些呢 土豆湯的做法簡(jiǎn)單
-
劍與遠(yuǎn)征戰(zhàn)役陣容攻略大全 戰(zhàn)役陣容攻略匯總[多圖]
-
倉(cāng)鼠可以吃苜宿草嗎 苜蓿草對(duì)倉(cāng)鼠有什么用
-
要知道|LOL手游掌握流量密碼，請(qǐng)來(lái)MISS長(zhǎng)腿+旗袍，網(wǎng)友：給導(dǎo)播加雞腿
-
企業(yè)微信視頻會(huì)議怎么小屏播放 企業(yè)微信怎么設(shè)置視頻小窗口
-
騎自行車(chē)和走路哪個(gè)減肥效果好？騎自行車(chē)減肥還是走路減肥？
![劍與遠(yuǎn)征戰(zhàn)役陣容攻略大全 戰(zhàn)役陣容攻略匯總[多圖]](http://img1.jingyanla.com/220426/062404F64-0-lp.jpg)
