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

數據結構考研分類復習真題 第九章 集合[36]

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

   按下述次序輸入關鍵字eipkmlb試畫出AVL樹的構造與調整過程(要求畫出每插入一個關鍵字檢索樹的形狀及調整後的結果)【山東大學   (分)】

   已知一棵高度平衡樹如下其中各結點間大小關系(中根次序)按字典序排列請畫出插入結點JUN後該二叉樹經平衡過程而形成的樹形並說明采用何種轉動方式標出平衡後樹中各結點的平衡系數【吉林大學   (分)】

   已知長度為l的表{JanFebMarAprMayJuneJulyAugSepOctNovDec}

  () 試按表中元素的次序依次插入一棵初始為空的二叉排序樹請畫出插入之後的二叉排序樹並求在等概率情況下查找成功的平均查找長度

  () 若對表中元素先進行排序構成有序表求在等概率的情況下對此表進行折半查找成功的平均查找長度

  () 按表中元素順序構造一棵AVL樹並求其在等概率情況下查找成功的平均查找長度【中國礦業大學 七(分)】

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


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