全文預覽已結束
下載本文檔
版權說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權，請進行舉報或認領
文檔簡介
多練岀技巧巧思岀碩果第九章課堂作業(yè)1.假定一個線性表為(38, 52, 25, 74, 68, 16, 30, 54, 90, 72),畫出按線性表中元素的次序生成的一棵二叉排序樹(假設二叉排序樹初始為空)，求出其平均查找長2.假定一個待哈希存儲的線性表為(32, 75, 29, 63, 48, 94, 25, 46, 18, 70)，哈希地址空間為HT 13，若采用除留余數(shù)法構造哈希函數(shù)和線性探測法處理沖突，試 求出每一元素在哈希表中的初始哈希地址和最終哈希地址，畫出最后得到的哈希表，求出平均查找長度。元素32752963489425461870初始哈希地址最終哈希地址哈希表0 12345679101112多練出技巧巧思出碩果.3假定一個待哈希存儲的線性表為 (32, 75, 29, 63, 48, 94, 25, 36, 18, 70, 49, 80), 哈希地址空間為 HT 12，若采用除留余數(shù)法構造哈希函數(shù)和拉鏈法處理沖突， 試畫出最后得到的哈希表，并求出平均查找長度。多練出技巧巧思出碩果.4. 已知一個順序存儲的有序表為(15,26,34,39,45,56,58,63,74,76)，試畫出對應的折半查找判定樹，求出其平均查找長度。5. 從具有n個結點的二叉排序樹中查找一個元素時，在最壞情況下的時間復雜度為。A. O(
溫馨提示
- 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024個人的簡單借款合同
- 國際貿(mào)易協(xié)議樣本
- 廠房租賃合同范例
- 特色農(nóng)產(chǎn)品胡柚購銷合同法律問題探討
- 共同投資開設武術館協(xié)議
- 標準入職協(xié)議書范例
- 旅行社與導游勞動合同范本
- 2023年高考地理第一次模擬考試卷-（湖南A卷）（全解全析）
- 房地產(chǎn)代理合同模板
- 2024年建筑渣土運輸合同范文
- 政府數(shù)據(jù)信息保密協(xié)議范本
- 大學生職業(yè)生涯規(guī)劃與就業(yè)指導課件(全套)
- 聚酯生產(chǎn)技術 聚酯工藝流程介紹
- 關于日本動漫介紹ppt
- 四年級除法豎式計算題500道
- 質(zhì)量保證體系范文(必備14篇)
- 人工智能基礎與應用課件
- 兒科運用PDCA循環(huán)改進提高病歷書寫質(zhì)量
- 聽神經(jīng)瘤講課課件
- 2023年食品安全糧食類理論知識考試題庫（含答案）
- 人教版五年級上冊數(shù)學《可能性》作業(yè)設計
評論
0/150
提交評論