數(shù)據(jù)結(jié)構(gòu)課程教學(xué)日歷-資料下載頁
2025-08-17 12:17本頁面
【正文】 找的算法思想和程序設(shè)計(jì)，了解靜態(tài)樹表的查找及索引順序表的查找。1412第二節(jié)二叉排樹樹及查找及分析、平衡二叉樹的介紹了解動(dòng)態(tài)查找的思想，掌握二叉排序樹的構(gòu)造方法，理解平衡二叉樹的構(gòu)造方法，了解B+樹和B樹。23第三節(jié)哈希表掌握哈希表的概念和構(gòu)造方法。1512第十章第一節(jié)定義及第一、二節(jié)、插入排序掌握直接插入排序、折半插入排序、希爾排序的思想和算法描述，理解2路插入排序，掌握排序算法的時(shí)間和空間復(fù)雜度。23第三節(jié)快速排序及第四節(jié)選擇排序掌握冒泡排序、快速排序、選擇排序、堆排序等排序算法的思想和算法描述，掌握排序算法的時(shí)間和空間復(fù)雜度。1612第五、六、七節(jié)歸并排序、基數(shù)排序及排序方法比較了解歸并排序、基數(shù)排序的算法思想；掌握對(duì)各種排序算法的時(shí)間和空間復(fù)雜度進(jìn)行比較的方法。23第十一章外部排序及文件簡(jiǎn)介、復(fù)習(xí)了解外部排序的方法，多路平衡歸并的實(shí)現(xiàn)，理解置換選擇排序算法，了解文件、順序文件、索引文件、ISAM文件、VASM文件、直接存取文件、多關(guān)鍵字文件等概念。171223181323 授課教師簽名： 系主任（或教研室主任）簽名： 4
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1