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

數據結構考研分類復習真題 第二章 答案[7]

2013-11-15 15:24:23  來源: 數據結構 

  應用題

  .() 選鏈式存儲結構它可動態申請內存空間不受表長度(即表中元素個數)的影響插入刪除時間復雜度為O()
  () 選順序存儲結構順序表可以隨機存取時間復雜度為O()

  .鏈式存儲結構一般說克服了順序存儲結構的三個弱點首先插入刪除不需移動元素只修改指針時間復雜度為O();其次不需要預先分配空間可根據需要動態申請空間;其三表容量只受可用內存空間的限制其缺點是因為指針增加了空間開銷當空間不允許時就不能克服順序存儲的缺點

  .采用鏈式存儲結構它根據實際需要申請內存空間而當不需要時又可將不用結點空間返還給系統在鏈式存儲結構中插入和刪除操作不需要移動元素

  .線性表   棧   隊列   串    順序存儲結構和鏈式存儲結構
  順序存儲結構的定義是
  CONST maxlen=線性表可能達到的最大長度;
  TYPE  sqlisttp=RECORD
  elem:ARRAY[maxlen] OF ElemType;
  last:maxlen;
  END;
  鏈式存儲結構的定義是
  TYPE pointer=↑nodetype;
  nodetype=RECORD
  data:ElemType;
  next:pointer;
  END;
  linklisttp=pointer;

  順序映射時ai與ai+的物理位置相鄰;鏈表表示時ai與ai+的物理位置不要求相鄰

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


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