正文內容

c題庫期末復習ppt課件-資料下載頁

2026-01-03 09:42本頁面

　　

【正文】等有關概念 – 哈希函數的選取原則及產生沖突的原因 – 常用的哈希函數的構造方法 – 解決沖突的主要方法 – 產生“堆積”現象的原因 – 哈希表查找和其它表查找的本質區別。 – 采用線性探測法或拉鏈法解決沖突時，哈希表的建表方法、查找過程以及 ASL的分析計算 BUPT 38 1. 已知含 12個關鍵字的有序表及其相應權值為： 1 2 3 4 5 6 7 8 9 10 11 12 關鍵字 A B C D E F G H I J K L 權值 4 6 3 4 9 3 2 6 1 5 3 4 (1)畫出對以上有序表進行折半查找的判定樹，求折半查找時查找成功的平均查找長度 ASL。 (2)若為等概率查找，求折半查找時查找成功的平均查找長度 ASL。 BUPT 39 3. 已知如下長度為 12的表： (Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec) (1)試按表中元素的順序依次插入一棵初始為空的二叉排序樹，請畫出插入完成之后的二叉排序樹，并求其在等概率的情況下查找成功的平均查找長度 ASL。 BUPT 40 選取哈希函數 H(k)=(3k) MOD 11。 1) 用線性探測開放定址法處理沖突， 2) 用鏈地址法處理沖突試在 0~10的散列地址空間中對關鍵字序列 (22, 41, 53, 46, 30, 13, 01, 67)造哈希表，并求等概率情況下查找成功時的平均查找長度和不成功時的平均查找長度以及裝填因子 ?。 BUPT 41 第十章內部排序 ? 基本概念 – 排序方法的穩定性的含義 – 排序算法評價標準 BUPT 42 ? 插入排序 – 直接插入排序的基本思想、算法實現、時空性能 – 希爾排序的基本思想和時空性能 BUPT 43 ? 交換排序 – 冒泡排序的基本思想、算法實現、時空性能 – 快速排序的基本思想、算法實現、時空性能 – 樞軸記錄的選取對快速排序的影響 – 針對給定的輸入實例，寫出快速排序的排序過程 BUPT 44 ? 選擇排序 – 簡單選擇排序的基本思想、算法實現、時空性能 – 錦標賽排序的基本思想和時空性能 – 堆的有關概念和定義 – 堆的性質及堆與完全二叉樹的關系 – 堆排序的基本思想、算法實現、時空性能 – 針對給定的輸入實例，能寫出堆排序的排序過程 BUPT 45 ? 歸并排序 – 兩路歸并排序的基本思想、算法實現、時空性能 – 針對給定的輸入實例，能寫出歸并排序的排序過程 BUPT 46 ? 基數排序 – 基數排序的基本思想、時空性能。 – 針對給定的輸入實例能寫出基數排序的排序過程 – 基數排序和其它幾類排序的本質區別 BUPT 47 ? 各種排序方法的比較 – 掌握各種排序的主要特點 – 根據實際問題的特點和要求選擇合適的排序方法 BUPT 48 (503, 087, 512, 061, 908, 170, 897, 275, 653, 426)為例，手工執行以下排序算法，寫出每一趟排序結束時的關鍵碼狀態： (1) 直接插入排序 (2) 希爾排序 (d[1]=5, d[2]=3, d[3]=1) (3) 快速排序（第一個記錄作為基準記錄） (4) 堆排序 (5) 歸并排序 (6) 基數排序

點擊復制文檔內容

教學課件相關推薦

c題庫期末復習ppt課件-資料下載頁

期末復習問答ppt課件-資料下載頁

歷史期末復習ppt課件-資料下載頁

武漢大學c語言期末復習-試題-資料下載頁

生化期末復習課件-資料下載頁

上期末復習建議ppt課件-資料下載頁

計本期末復習ppt課件-資料下載頁

期末復習一：分式ppt課件-資料下載頁

多元統計期末復習ppt課件-資料下載頁

大學概率期末復習ppt課件-資料下載頁

高數期末復習ppt課件-資料下載頁

投資分析期末復習ppt課件-資料下載頁

國際結算期末復習ppt課件-資料下載頁

信息編碼期末復習ppt課件-資料下載頁

機械原理期末復習ppt課件-資料下載頁

財經法規復習題庫ppt課件-資料下載頁

c題庫期末復習ppt課件-免費閱讀

c題庫期末復習ppt課件(存儲版)

c題庫期末復習ppt課件-文庫吧在線文庫

c題庫期末復習ppt課件(完整版)

c題庫期末復習ppt課件(更新版)