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

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

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

   順序結構線性表LA與LB的結點關鍵字為整數LA與LB的元素按非遞減有序線性表空間足夠大試用類PASCAL語言給出一種高效算法將LB中元素合到LA中使新的LA的元素仍保持非遞減有序高效指最大限度的避免移動元素【北京工業大學   (分)】

   已知不帶頭結點的線性鏈表list鏈表中結點構造為(datalink)其中data為數據域link為指針域請寫一算法將該鏈表按結點數據域的值的大小從小到大重新鏈接要求鏈接過程中不得使用除該鏈表以外的任何鏈結點空間【北京航空航天大學 五(分)】

   設L為單鏈表的頭結點地址其數據結點的數據都是正整數且無相同的試設計利用直接插入的原則把該鏈表整理成數據遞增的有序單鏈表的算法【東北大學 六 (分)】

  類似本題的另外敘述有

  ()設一單向鏈表的頭指針為head鏈表的記錄中包含著整數類型的key域試設計算法將此鏈表的記錄按照key遞增的次序進行就地排序【中科院計算所 分)】

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


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