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

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

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

   已知遞增有序的單鏈表AB分別存儲了一個集合請設計算法以求出兩個集合A和B 的差集AB(即僅由在A中出現而不在B中出現的元素所構成的集合)並以同樣的形式存儲同時返回該集合的元素個數

  【西安電子科技大學計應用 二 (分)】

   已知一個單鏈表中每個結點存放一個整數並且結點數不少於請設計算法以判斷該鏈表中第二項起的每個元素值是否等於其序號的平方減去其前驅的值若滿足則返回ture否則返回false

  【西安電子科技大學軟件 二(分)】

  .兩個整數序列A=aaaam和B=bbbbn已經存入兩個單鏈表中設計一個算法判斷序列B是否是序列A的子序列【東北大學 二  (分)】

  .L與L分別為兩單鏈表頭結點地址指針且兩表中數據結點的數據域均為一個字母設計把L中與L中數據相同的連續結點順序完全倒置的算法【東北大學 四 (15分)】

  例

  類似本題的另外敘述有

  () 知L為鏈表的頭結點地址表中共有m(m>)個結點從表中第i個結點(<i<m)起到第m個結點構成一個循環部分鏈表設計將這部分循環鏈表中所有結點順序完全倒置的算法【東北大學 三 (分)】

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


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