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

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

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

  .在一個長度為n的順序表中第i個元素(<=i<=n)之前插入一個元素時需向後移動________個元素【北京工商大學 分)】

  .在單鏈表中設置頭結點的作用是________【哈爾濱工業大學 分)】

  .對於一個具有n個結點的單鏈表在已知的結點*p後插入一個新結點的時間復雜度為________在給定值為x的結點後插入一個新結點的時間復雜度為________【哈爾濱工業大學 分)】

  .根據線性表的鏈式存儲結構中每一個結點包含的指針個數將線性鏈表分成________和_______而又根據指針的連接方式鏈表又可分成________和________【西安電子科技大學分)】

  . 在雙向循環鏈表中向p所指的結點之後插入指針f所指的結點其操作是_____________________________【中國礦業大學 分)】

   在雙向鏈表結構中若要求在p 指針所指的結點之前插入指針為s 所指的結點則需執行下列語句s^ next:=p s^ prior:= ________p^ prior:=s________:=s【福州大學 (分)】

  .鏈接存儲的特點是利用________來表示數據元素之間的邏輯關系【中山大學 分)】

  順序存儲結構是通過________表示元素之間的關系的;鏈式存儲結構是通過________表示元素之間的關系的【北京理工大學 分)】

   對於雙向鏈表在兩個結點之間插入一個新結點需修改的指針共 ______個單鏈表為_______個【南京理工大學 分)】

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


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