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

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

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

  四  應用題

  .線性表有兩種存儲結構一是順序表二是鏈表試問

  ()如果有 n個線性表同時並存並且在處理過程中各表的長度會動態變化線性表的總數也會自動地改變在此情況下應選用哪種存儲結構? 為什麼?

  ()若線性表的總數基本穩定且很少進行插入和刪除但要求以最快的速度存取線性表中的元素那麼應采用哪種存儲結構?為什麼?【西安電子科技大學 軟件 二分)】

  .線性表的順序存儲結構具有三個弱點其一在作插入或刪除操作時需移動大量元素其二由於難以估計必須預先分配較大的空間往往使存儲空間不能得到充分利用其三表的容量難以擴充線性表的鏈式存儲結構是否一定都能夠克服上述三個弱點試討論之【重慶大學

  .若較頻繁地對一個線性表進行插入和刪除操作該線性表宜采用何種存儲結構?為什麼?【北京航空航天大學 分)】

  .線性結構包括___________________和_______線性表的存儲結構分成______和______請用類PASCAL語言描述這兩種結構【華北計算機系統工程研究所分)】

  .線性表(aaan)用順序映射表示時ai和ai+<=i<n〉的物理位置相鄰嗎?鏈接表示時呢?【東南大學 分)】

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


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