數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)大綱-資料下載頁
2025-04-17 00:42本頁面
【正文】 產(chǎn)生沖突的原因n 常用的哈希函數(shù)的構(gòu)造方法n 解決沖突的主要方法n 產(chǎn)生“堆積”現(xiàn)象的原因n 哈希表查找和其它表查找的本質(zhì)區(qū)別。n 采用線性探測(cè)法或拉鏈法解決沖突時(shí)，哈希表的建表方法、查找過程以及ASL的分析計(jì)算第九章 內(nèi)部排序1．基本概念n 排序方法的穩(wěn)定性的含義n 排序算法評(píng)價(jià)標(biāo)準(zhǔn)2．插入排序n 直接插入排序的基本思想、算法實(shí)現(xiàn)、時(shí)空性能n 希爾排序的基本思想和時(shí)空性能3．交換排序n 冒泡排序的基本思想、算法實(shí)現(xiàn)、時(shí)空性能n 快速排序的基本思想、算法實(shí)現(xiàn)、時(shí)空性能n 樞軸記錄的選取對(duì)快速排序的影響n 針對(duì)給定的輸入實(shí)例，寫出快速排序的每趟排序過程4．選擇排序n 簡單選擇排序的基本思想、算法實(shí)現(xiàn)、時(shí)空性能n 錦標(biāo)賽排序的基本思想和時(shí)空性能n 堆的有關(guān)概念和定義n 堆的性質(zhì)及堆與完全二叉樹的關(guān)系n 堆排序的基本思想、算法實(shí)現(xiàn)、時(shí)空性能n 針對(duì)給定的輸入實(shí)例，能寫出堆排序的排序過程5．歸并排序n 兩路歸并排序的基本思想、算法實(shí)現(xiàn)、時(shí)空性能n 針對(duì)給定的輸入實(shí)例，能寫出歸并排序的排序過程6．基數(shù)排序n 基數(shù)排序的基本思想、時(shí)空性能。n 針對(duì)給定的輸入實(shí)例能寫出基數(shù)排序的排序過程n 基數(shù)排序和其它幾類排序的本質(zhì)區(qū)別7．各種排序方法的比較n 掌握各種排序的主要特點(diǎn)n 根據(jù)實(shí)際問題的特點(diǎn)和要求選擇合適的排序方法第十章 外部排序n 外部排序的兩個(gè)基本步驟n 常規(guī)外排序時(shí)內(nèi)外存交換次數(shù)的計(jì)算n 提高外排序效率的兩個(gè)手段：減少初始?xì)w并段個(gè)數(shù)和增加歸并路數(shù)6
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1