欧美日韩国产一区二区|qovd片|小明个人发布看看|小浪货你夹真紧水又多|老头把我添高潮了A片故|99热久久精品国产一区二区|久久久春色AV

順序查找和折半查找

1、順序查找:在一個已知無序或有序隊列中找出與給定關鍵字相同的數的具體位置 。原理是讓關鍵字與隊列中的數從最后一個開始逐個比較,直到找出與給定關鍵字相同的數為止,它的缺點是效率低下 。
2、折半查找:它是一種效率較高的查找方法 。但是,折半查找要求線性表必須采用順序存儲結構,而且表中元素按關鍵字有序排列 。
【順序查找和折半查找】首先,假設表中元素是按升序排列,將表中間位置記錄的關鍵字與查找關鍵字比較,如果兩者相等,則查找成功;否則利用中間位置記錄將表分成前、后兩個子表 , 如果中間位置記錄的關鍵字大于查找關

相關經驗推薦