1、順序查找：在一個(gè)已知無序或有序隊(duì)列中找出與給定關(guān)鍵字相同的數(shù)的具體位置 。原理是讓關(guān)鍵字與隊(duì)列中的數(shù)從最后一個(gè)開始逐個(gè)比較，直到找出與給定關(guān)鍵字相同的數(shù)為止，它的缺點(diǎn)是效率低下 。
【順序查找和折半查找】2、折半查找：它是一種效率較高的查找方法 。但是，折半查找要求線性表必須采用順序存儲(chǔ)結(jié)構(gòu)，而且表中元素按關(guān)鍵字有序排列 。
首先，假設(shè)表中元素是按升序排列 ， 將表中間位置記錄的關(guān)鍵字與查找關(guān)鍵字比較，如果兩者相等 ， 則查找成功；否則利用中間位置記錄將表分成前、后兩個(gè)子表，如果中間位置記錄的關(guān)鍵字大于查找關(guān)
推薦閱讀
- 油炸過一次剩下的油能用來炒菜嗎
- 傳奇單職業(yè)手游開服表
- cad2013怎樣破解
- 牡丹花枝剪下種入土中能活嗎
- 尖晶石的顏色有哪些種類呢
- 坐公交車不戴口罩可以嗎
- 什么魚燉豆腐好吃
- 無照駕駛怎么處罰
- 創(chuàng)世之柱任務(wù)怎么做