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

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

2013-11-15 15:19:49  來源: 數據結構 

   O(n)

   ① ()  ()  ()f(mn)  ()n    ②

   n(n)/

  四.應用題

  .數據結構是一門研究在非數值計算的程序設計問題中計算機的操作對象及對象間的關系和施加於對象的操作等的學科

  .四種表示方法

  ()順序存儲方式數據元素順序存放每個存儲結點只含一個元素存儲位置反映數據元素間的邏輯關系存儲密度大但有些操作(如插入刪除)效率較差

  ()鏈式存儲方式每個存儲結點除包含數據元素信息外還包含一組(至少一個)指針指針反映數據元素間的邏輯關系這種方式不要求存儲空間連續便於動態操作(如插入刪除等)但存儲空間開銷大(用於指針)另外不能折半查找等

  ()索引存儲方式除數據元素存儲在一地址連續的內存空間外尚需建立一個索引表索引表中索引指示存儲結點的存儲位置(下標)或存儲區間端點(下標)兼有靜態和動態特性

  ()散列存儲方式通過散列函數和解決沖突的方法將關鍵字散列在連續的有限的地址空間內並將散列函數的值解釋成關鍵字所在元素的存儲地址這種存儲方式稱為散列存儲其特點是存取速度快只能按關鍵字隨機存取不能順序存取也不能折半存取

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


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