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

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

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

   對於順序存儲的線性表訪問結點和增加刪除結點的時間復雜度為(    )【青島大學 分)】

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

  .線性表( aaan)以鏈接方式存儲時訪問第i位置元素的時間復雜性為(    )【中山大學

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

  .非空的循環單鏈表head的尾結點p↑滿足(    )【武漢大學

  A.p↑link=head       B.p↑link=NIL         C.p=NIL     D.p= head

  .循環鏈表H的尾結點P的特點是(    )【中山大學 分)】

  A.P^NEXT:=H         B.P^NEXT:= H^NEXT        C.P:=H      D.P:=H^NEXT

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


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