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

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

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

  () 靜態鏈表既有順序存儲的優點又有動態鏈表的優點所以它存取表中第i個元素的時間與i無關

  () 靜態鏈表中能容納的元素個數的最大數在表定義時就確定了以後不能增加

  () 靜態鏈表與動態鏈表在元素的插入刪除上類似不需做元素的移動

  以上錯誤的是(    )【南京理工大學 分)】

  A.()      B.()       C.(()      D

   若長度為n的線性表采用順序存儲結構在其第i個位置插入一個新元素的算法的時間復雜度為(    )(<=i<=n+)【北京航空航天大學 分)】

  A O()      B O()         C O(n)          D O(n)

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


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