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

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

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

  .給出折半查找的遞歸算法並給出算法時間復雜度性分析【河南大學 五(分)】

  類似本題的另外敘述有

  ()寫出折半查找的算法並要求它返回整型值i當查找成功時返回查找位置查找不成功時返回【山東師范大學 (分)   二(分)】

  .請用類C或用類PASCAL語言編寫算法鍵樹又稱數字查找樹它是一棵度為>=的樹樹中的每個結點中不是包含一個或幾個關鍵字而是只含有組成關鍵字的符號編寫一個在鍵(TIRE)樹T上查找關鍵字等於給定值KEY的記錄的算法若查找成功返回指向該記錄的指針;否則返回空指針【上海大學 (分)】

  .寫出從哈希表中刪除關鍵字為K的一個記錄的算法設哈希函數為H解決沖突的方法為鏈地址法【上海交通大學 五 (分)】

  .用PASCAL或C編寫一用鏈接表(LINKED LIST)解決沖突的哈希表插入函數【浙江大學 七 (分 )】

  .在用除余法作為散列函數線性探測解決沖突的散列表中寫一刪除關鍵字的算法要求將所有可以前移的元素前移去填充被刪除的空位以保證探測序列不致於斷裂【中科院計算所  八 (分)】

  .設排序二叉樹中結點的結構為下述三個域構成:

  data: 給出結點數據的值;left: 給出本結點的左兒子結點的地址;right: 給出本結點的右兒子結點的地址

  設data 域為正整數該二叉樹樹根結點地址為T 現給出一個正整數x請編寫非遞歸程序實現將data域的值小於等於x的結點全部刪除掉【上海交通大學   十一 (分)】

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


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