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

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

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

   設有n個值不同的元素存於順序結構中試問你能否用比(n)少的比較次數選出這n個元素中的最大值和最小值?若能請說明是如何實現的;在最壞情況下至少要進行多少次比較【西安電子科技大學 四 (分)】

   對有個元素的有序表A[]作折半查找當比較到A[]時算法結束被比較元素除A[]外還有哪幾個?【燕山大學 (分)】

   解答下面的問題

  ()畫出在遞增有序表A[]中進行折半查找的判定樹

  ()當實現插入排序過程時可以用折半查找來確定第I個元素在前I個元素中的可能插入位置這樣做能否改善插入排序的時間復雜度?為什麼?

  ()折半查找的平均查找長度是多少?【西安電子科技大學計應用  八 (分)】

   設有一組數據blackbluegreenpurpleredwhiteyellow它們的查找概率分別為 試以它們的查找概率為權值構造一棵次優查找樹並計算其查找成功的平均查找長度【清華大學 七 (分)】

   假定對有序表()進行折半查找試回答下列問題

  ()畫出描述折半查找過程的判定樹;

  ()若查找元素需依次與那些元素比較?

  ()若查找元素需依次與那些元素比較?

  ()假定每個元素的查找概率相等求查找成功時的平均查找長度【華中理工大學 二 (分)】

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


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