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

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

2022-06-13   來源: 數據結構 

   在順序表()中用二分(折半)法查找關鍵碼值需做的關鍵碼比較次數為____【北方交通大學

  .在有序表A[]中采用二分查找算法查等於A[]的元素所比較的元素下標依次為_____【中國人民大學 (分)】

   在有序表A[]中按二分查找方法進行查找查找長度為的元素個數是______【合肥工業大學 (分)】

   高度為階b樹中最多有_______個關鍵字【合肥工業大學 (分)】

   在有序表A[]中按二分查找方法進行查找查找長度為的元素的下標從小到大依次是______【合肥工業大學 (分)】

   給定一組數據{}以它構造一棵哈夫曼樹則樹高為______帶權路徑長度WPL的值為______【南京理工大學 (分)】

   在一棵m階B樹中若在某結點中插入一個新關鍵字而引起該結點分裂則此結點中原有的關鍵字的個數是______;若在某結點中刪除一個關鍵字而導致結點合並則該結點中原有的關鍵字的個數是_____【中國科技大學 (分)】【南京理工大學 (分)】

   己知有序表為()當用二分法查找需_____次查找成功時_____成功需_____次才能確定不成功【南京理工大學 (分)】

  哈希表是通過將查找碼按選定的__()__和 __()__把結點按查找碼轉換為地址進行存儲的線性表哈希方法的關鍵是_()__和 __()__一個好的哈希函數其轉換地址應盡可能__()__而且函數運算應盡可能__()__【青島大學 (分)】

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


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