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

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

2013-11-15 15:20:13  來源: 數據結構 

  .D是數據元素的有限集合S是D上數據元素之間關系的有限集合

  數據結構這一術語有兩種含義一是作為一門課程的名稱二是作為一個科學的概念作為科學概念目前尚無公認定義一般認為討論數據結構要包括三個方面一是數據的邏輯結構二是數據的存儲結構三是對數據進行的操作(運算)而數據類型是值的集合和操作的集合可以看作是已實現了的數據結構後者是前者的一種簡化情況

  .見上面題

  .將學號姓名平均成績看成一個記錄(元素含三個數據項)個這樣的記錄存於數組中因一般無增刪操作故宜采用順序存儲

  typedef  struct
  {int num;//學號
  char name[];//姓名
  float score;/平均成績
  }node
  node student[];

   見上面題

  .應從兩方面進行討論如通訊錄較少變動(如城市私人電話號碼)主要用於查詢以順序存儲較方便既能順序查找也可隨機查找若通訊錄經常有增刪操作用鏈式存儲結構較為合適將每個人的情況作為一個元素(即一個結點存放一個人)設姓名作關鍵字鏈表安排成有序表這樣可提高查詢速度

  .線性表中的插入刪除操作在順序存儲方式下平均移動近一半的元素時間復雜度為O(n)而在鏈式存儲方式下插入和刪除時間復雜度都是O(

  .對算法A和A的時間復雜度T和T取對數得nloglogn顯然算法A好於A

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


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