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

數據結構之查找基本概念

2013-11-15 15:36:17  來源: 數據結構 

  查找(Searching)就是在按某種數據結構形式存儲的數據集合中找出滿足指定條件的結點(或記錄)
 
分類
 
  按查找的條件分類有按主關鍵字或次關鍵字查找
  按查找的數據的存放的存儲器分類可劃分為內查找和外查找
  內查找整個查找過程都在內存進行
  外查找查找過程中需要訪問外存
  按查找的目的分類可劃分為靜態查找和動態查找
若在查找的同時對表做修改操作則相應的表稱之為動態查找表(Dynamic Search Table)否則稱之為靜態查找表(Static Search Table)

  平均查找長度ASL(Average Search Length)衡量一個查找算法次序優劣的標准是在查找過程中對關鍵字需要執行的平均比較次數


  其中n是結點的個數pi是查找第i個結點的概率若不特別聲明均認為每個結點的查找概率相等即p=p=…=pn=/nci是找到第i個結點所需進行的比較次數


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