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

數據結構考研分類復習真題 第五章 數組和廣義表[46]

2022-06-13   來源: 數據結構 

  .已知兩個定長數組它們分別存放兩個非降序有序序列請編寫程序把第二個數組序列中的數逐個插入到前一個數組序列中完成後兩個數組中的數分別有序(非降序)並且第一數組中所有的數都不大於第二個數組中的任意一個數注意不能另開辟數組也不能對任意一個數組進行排序操作例如

  第一個數組為
  第二個數組為
  輸出結果為第一個數組
  第二個數組【上海大學 四 (分)】

   設數組A[n]中A[nk+nk]和[nk+n]中元素各自從小到大排好序試設計一個算法使A[nk+n]按從小到大次序排好序並分析算法所需的計算時間【福州大學 (分)】

   設A[]是一個記錄構成的數組B[]是一個整數數組其值介於之間現要求按B[]的內容調整A中記錄的次序比如當B[]=ll時則要求將A[]的內容調整到A[]中去規定可使用的附加空間為O()【中科院計算所 七(分)】

   給定有m個整數的遞增有序數組a[m]和有n個整數的遞減有序數組b[n]試寫出算法:將數組a和b歸並為遞增有序數組c[lm+n](要求算法的時間復雜度為O(m+n))【華中理工大學 分)】

  .在數組 A[n]中有n個數據試建立一個帶有頭結點的循環鏈表頭指針為h要求鏈中數據從小到大排列重復的數據在鏈中只保存一個【南京理工大學 分)】

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


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