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

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

2013-11-15 14:56:06  來源: 數據結構 

   循環鏈表不是線性表 (    )【南京理工大學 分)】

   線性表只能用順序存儲結構實現(    )【青島大學 分)】

   線性表就是順序存儲的表(    )【青島大學 分)】

  .為了很方便的插入和刪除數據可以使用雙向鏈表存放數據(    )【上海海運學院 分)】  【上海海運學院 分)】

   順序存儲方式的優點是存儲密度大且插入刪除運算效率高(    )【上海海運學院 分)】  【上海海運學院 分)】

   鏈表是采用鏈式存儲結構的線性表進行插入刪除操作時在鏈表中比在順序存儲結構中效率高 (    )  【上海海運學院 分)】

  三填空

  .當線性表的元素總數基本穩定且很少進行插入和刪除操作但要求以最快的速度存取線性表中的元素時應采用_______存儲結構【北方交通大學

  .線性表L=(aaan)用數組表示假定刪除表中任一元素的概率相同則刪除一個元素平均需要移動元素的個數是________【北方交通大學

  .設單鏈表的結點結構為(datanext)next為指針域已知指針px指向單鏈表中data為x的結點指針py指向data為y的新結點 若將結點y插入結點x之後則需要執行以下語句:_______ ______;【華中理工大學 分)】

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


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