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

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

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

   如果按關鍵碼值遞增的順序依次將關鍵碼值插入到二叉排序樹中則對這樣的二叉排序樹檢索時平均比較次數為_____ 【山東大學 (4分)】

   如果關鍵碼按值排序而後用二分法依次檢索這些關鍵碼並把檢索中遇到的在二叉樹中沒有出現的關鍵碼依次插入到二叉排序樹中則對這樣的二叉排序樹檢索時平均比較次數為______【山東大學 2  (4分)】

   平衡因子的定義是______【北京輕工業學院 (分)】

   查找是非數值程序設計的一個重要技術問題基本上分成__()__查找__()__查找和__()__查找處理哈希沖突的方法有__()____()____()__和__()__【華北計算機系統工程研究所   一 (分)】

   _____法構造的哈希函數肯定不會發生沖突【重慶大學

   具有N個關鍵字的B樹的查找路徑長度不會大於______【中科院計算機

   在一棵有N 個結點的非平衡二叉樹中進行查找平均時間復雜度的上限(即最壞情況平均時間復雜度)為_____【西南交通大學

   假設有n個關鍵字它們具有相同的Hash函數值用線性探測方法解決沖突把這n個關鍵字散列到大小為n的地址空間中共計需要做_____次插入和探測操作【武漢大學

   高度為的平衡二叉樹的結點數至少有_____個【武漢大學

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


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