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

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

2013-11-15 14:55:08  來源: 數據結構 

   已知長度為n的線性表A采用順序存儲結構請寫一時間復雜度為(n)空間復雜度為()的算法該算法刪除線性表中所有值為item的數據元素(O()表示算法的輔助空間為常量)

  【北京航空航天大學 五(分)】

  .設民航公司有一個自動預訂飛機票的系統該系統中有一張用雙重鏈表示的乘客表表中結點按乘客姓氏的字母序相鏈例如下面是張某個時刻的乘客表試為該系統寫出一個當任一乘客要訂票時修改乘客表的算法

  序號    data    Llink     Rlink

        Liu                
        Chan             
        Wang            
        Bao               
        Mai               
        Dong            
        Xi                  
        Deng            
        Cuang          

  【北方交通大學 六(分)】

  .設有一頭指針為L的帶有表頭結點的非循環雙向鏈表其每個結點中除有pred(前驅指針)data(數據)和next(後繼指針)域外還有一個訪問頻度域freq在鏈表被起用前其值均初始化為零每當在鏈表中進行一次Locate(Lx)運算時令元素值為x的結點中freq域的值增並使此鏈表中結點保持按訪問頻度非增(遞減)的順序排列同時最近訪問的結點排在頻度相同的結點的最後以便使頻繁訪問的結點總是靠近表頭試編寫符合上述要求的Locate(Lx)運算的算法該運算為函數過程返回找到結點的地址類型為指針型【清華大學 二 (分)】

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


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