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

數據結構考研分類復習真題 第二章 線性表[28]

2013-11-15 14:55:29  來源: 數據結構 

  五算法設計題

  假設有兩個按元素值遞增次序排列的線性表均以單鏈表形式存儲請編寫算法將這兩個單鏈表歸並為一個按元素值遞減次序排列的單鏈表並要求利用原來兩個單鏈表的結點存放歸並後的單鏈表【北京大學 分)】

  類似本題的另外敘述有

  ()設有兩個無頭結點的單鏈表頭指針分別為hahb鏈中有數據域data鏈域next兩鏈表的數據都按遞增序存放現要求將hb表歸到ha表中且歸並後ha仍遞增序歸並中ha表中已有的數據若hb中也有則hb中的數據不歸並到ha中hb的鏈表在算法中不允許破壞【南京理工大學分)】

  PROCEDURE   merge(hahb);

  ()已知頭指針分別為la和lb 的帶頭結點的單鏈表中結點按元素值非遞減有序排列寫出將la 和 lb兩鏈表歸並成一個結點按元素值非遞減有序排列的單鏈表(其頭指針為 lc)並計算算法的時間復雜度【燕山大學 五 (分)】

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


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