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

數據結構 2.6 順序表中元素互換示例算法(一)

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

  希賽教育計算機專業考研專業課輔導招生

  希賽教育計算機專業考研專業課輔導視頻

  希賽教育計算機考研專業課在線測試系統

  試設計一個算法用盡可能少的輔助空間將順序表中前m個元素和後n個元素進行互換即將線性表(aaambbbn) 改變成(bbbnaaam)

  此題的難點在於要求用盡可能少的輔助空間如果沒有這個限制可以另設一個和已知順序表空間大小相同的順序表然後進行元素復制即可

  此題的一種比較簡單的算法是從表中第m+個元素起依次插入到元素a之前則首先需將該元素bk(k=n)暫存在一個輔助變量中然後將它之前的m個元素(aaam)依次後移一個位置顯然由於對每一個bk都需要移動m個元素因此算法的時間復雜度為O(m×n)


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