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

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

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

   圖(編者略)中帶頭結點且頭指針為ha和hb的兩線性表A和B 分別表示兩個集合兩表中的元素皆為遞增有序請寫一算法求A和B的並集AUB要求該並集中的元素仍保持遞增有序且要利用A和B的原有結點空間【北京郵電大學 二 (分)】

  類似本題的另外敘述有

  () 已知遞增有序的兩個單鏈表AB分別存儲了一個集合設計算法實現求兩個集合的並集的運算A:=A∪B【合肥工業大學 分)】

  ()已知兩個鏈表A和B分別表示兩個集合其元素遞增排列編一函數求A與B的交集並存放於A鏈表中【南京航空航天大學 六(分)】

  ()設有兩個從小到大排序的帶頭結點的有序鏈表試編寫求這兩個鏈表交運算的算法(即L∩L要求結果鏈表仍是從小到大排序但無重復元素【南京航空航天大學 十一(分)】

  ()己知兩個線性表A B均以帶頭結點的單鏈表作存儲結構且表中元素按值遞增有序排列設計算法求出A與B的交集C要求C另開辟存儲空間要求C同樣以元素值的遞增序的單鏈表形式存貯【西北大學 五 ( 分)】

  ()已知遞增有序的單鏈表AB和C分別存儲了一個集合設計算法實現A=A∪(B∩C)並使求解結構A仍保持遞增要求算法的時間復雜度為O(|A|+|B|+|C|)其中|A|為集合A的元素個數【合肥工業大學 分)】

   知LL分別為兩循環單鏈表的頭結點指針mn分別為LL表中數據結點個數要求設計一算法用最快速度將兩表合並成一個帶頭結點的循環單鏈表【東北大學 二 (分)】

  類似本題的另外敘述有

  ()試用類Pascal語言編寫過程PROC join(VAR lalink lblink) 實現連接線性表la和lb(lb在後)的算法要求其時間復雜度為 占用輔助空間盡量小描述所用結構【北京工業大學   (分)】

  ()設有兩個鏈表ha為單向鏈表hb為單向循環鏈表編寫算法將兩個鏈表合並成一個單向鏈表要求算法所需時間與鏈表長度無關【南京航空航天大學 四(分)】

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


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