四川資中經(jīng)濟(jì)開發(fā)區(qū)管理委員會(huì)-資料下載頁(yè)
2025-04-07 23:05本頁(yè)面
【正文】 素之間存在著的線性關(guān)系； 熟練掌握線性表的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的描述方法及循環(huán)鏈表、 雙向鏈表的特點(diǎn)； 熟練掌握線性表在順序存儲(chǔ)結(jié)構(gòu)和各種鏈表結(jié)構(gòu)上的查找、插入和刪除的算法；三）棧和隊(duì)列 熟練掌握棧和隊(duì)列的結(jié)構(gòu)特性操作受限的線性表； 熟練掌握棧類型在兩種存儲(chǔ)結(jié)構(gòu)表示時(shí)的基本操作實(shí)現(xiàn)方法； 熟練掌握循環(huán)隊(duì)列的入隊(duì)和出隊(duì)操作實(shí)現(xiàn)算法； 熟練掌握棧和隊(duì)列的滿和空的條件和它們的描述方法；四）樹和二叉樹 熟悉樹的基本定義及孩子、兄弟、深度、度的含義； 熟練掌握二叉樹的結(jié)構(gòu)特性，了解相應(yīng)的證明方法； 理解滿二叉樹，完全二叉樹，Huffman 樹有關(guān)理論結(jié)論； 熟悉二叉樹的二叉鏈存儲(chǔ)結(jié)構(gòu)特點(diǎn)及適用范圍； 熟悉先序, 中序和后序遍歷二叉樹的遞歸算法； 掌握最優(yōu)樹的特性； 掌握 Huffman 樹及其應(yīng)用。五）查找 熟練掌握順序表和有序表的查找方法（順序查找和二分查找）； 掌握查找效率的計(jì)算方法平均查找長(zhǎng)度；六）排序 掌握排序的定義和直接插入排序、希爾排序、快速排序、堆排序的基本思想及其特點(diǎn)； 熟練掌握快速排序和堆排序等方法的實(shí)例排序過(guò)程；
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1