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

數據結構之順序表上基本運算的實現[4]

2013-11-15 15:35:47  來源: 數據結構 

  { /*順序表檢索入口參數為順序表指針檢索元素

  返回元素位置表示表不存在表示查找失敗*/

  int i=;

  if (!SeqListPoint)

  {

  printf(表不存在);

  return(); /*表不存在不能檢索*/

  }

  while (i length && SeqListPoint>data[i]!= x)

  i++;

  if (i>=SeqListPoint> length) return ;

  else return (i +);

  }

  算法

  本算法的主要運算是比較顯然比較的次數與x在表中的位置有關也與表長有關當 e=x時比較一次成功當en=x 時比較n次成功平均比較次數為(n+)/;檢索不成功時須循環n+時間復雜度為O(n)

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  


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