熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構之順序查找

2013-11-15 15:39:33  來源: 數據結構 

  線性表上進行查找的方法主要有三種順序查找二分查找和分塊查找
  順序查找(Sequential Search)算法基本思想是從表的一端開始順序掃描線性表依次將掃描到的結點關鍵字與給定值K相比較若當前掃描到的結點關鍵字與K相等則查找成功若掃描結束後仍未找到關鍵字等於K的結點則查找失敗

  順序查找方法適用於線性表的順序存儲結構和鏈式存儲結構 

 
  算法中監視哨R[]的作用是為了在for循環中省去判定防止下標越界的條件從而節省比較的時間
對於含有n個結點的順序表結點的查找在等概率的前提下對於成功的查找平均檢索長度為(n+)/對於失敗的查找則需要比較n+


From:http://tw.wingwit.com/Article/program/sjjg/201311/23752.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.