1、順序查找:在一個已知無序或有序隊列中找出與給定關鍵字相同的數的具體位置 。原理是讓關鍵字與隊列中的數從最后一個開始逐個比較,直到找出與給定關鍵字相同的數為止,它的缺點是效率低下 。
2、折半查找:它是一種效率較高的查找方法 。但是,折半查找要求線性表必須采用順序存儲結構,而且表中元素按關鍵字有序排列 。
【順序查找和折半查找】首先,假設表中元素是按升序排列,將表中間位置記錄的關鍵字與查找關鍵字比較,如果兩者相等,則查找成功;否則利用中間位置記錄將表分成前、后兩個子表 , 如果中間位置記錄的關鍵字大于查找關
相關經驗推薦
-
-
房屋裝修驗收流程有哪些 房屋裝修驗收流程有哪些項目
-
你覺得榴蓮好吃還是芒果好吃? 為什么感覺榴蓮和芒果一樣的味道
-
卡卡西|火影忍者的潮流穿搭,佩恩有點帥氣,卡卡西仿佛變矮了
-
-
-
-
-
手機不小心打到新生兒的頭要緊么 手機不小心打到新生兒的頭嚴重嗎
-
-
尤彌爾|進擊的巨人中的五大女巨人,黑長直VS金發碧眼,你站在哪一邊
-
西安華清宮開放時間什么時候?華清宮門票有優惠政策嗎?
-
-
-
-
劍與遠征戰役陣容攻略大全 戰役陣容攻略匯總[多圖]
-
-
要知道|LOL手游掌握流量密碼,請來MISS長腿+旗袍,網友:給導播加雞腿
-
企業微信視頻會議怎么小屏播放 企業微信怎么設置視頻小窗口
-
騎自行車和走路哪個減肥效果好?騎自行車減肥還是走路減肥?