四川資中經(jīng)濟(jì)開發(fā)區(qū)管理委員會(參考版)
2025-04-10 23:05本頁面
【正文】 二）線性表 掌握線性表的邏輯結(jié)構(gòu)特性是數(shù)據(jù)元素之間存在著的線性關(guān)系； 熟練掌握線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的描述方法及循環(huán)鏈表、 雙向鏈表的特點(diǎn)； 熟練掌握線性表在順序存儲結(jié)構(gòu)和各種鏈表結(jié)構(gòu)上的查找、插入和刪除的算法；三）棧和隊(duì)列 熟練掌握棧和隊(duì)列的結(jié)構(gòu)特性操作受限的線性表； 熟練掌握棧類型在兩種存儲結(jié)構(gòu)表示時的基本操作實(shí)現(xiàn)方法； 熟練掌握循環(huán)隊(duì)列的入隊(duì)和出隊(duì)操作實(shí)現(xiàn)算法； 熟練掌握棧和隊(duì)列的滿和空的條件和它們的描述方法；四）樹和二叉樹 熟悉樹的基本定義及孩子、兄弟、深度、度的含義； 熟練掌握二叉樹的結(jié)構(gòu)特性，了解相應(yīng)的證明方法； 理解滿二叉樹，完全二叉樹，Huffman 樹有關(guān)理論結(jié)論； 熟悉二叉樹的二叉鏈存儲結(jié)構(gòu)特點(diǎn)及適用范圍； 熟悉先序, 中序和后序遍歷二叉樹的遞歸算法； 掌握最優(yōu)樹的特性； 掌握 Huffman 樹及其應(yīng)用。掌握文件的基本操作函數(shù)；二 、《算法與數(shù)據(jù)結(jié)構(gòu)》部分（50 分）一）緒論 掌握數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)、存儲結(jié)構(gòu)和數(shù)據(jù)類型的概念和術(shù)語的含義； 理解算法概念、特性及評價(jià)標(biāo)準(zhǔn)；掌握算法的時間、空間復(fù)雜度。、按位或運(yùn)算符|、按位求反運(yùn)算符
公司管理相關(guān)推薦
鄂ICP備17016276號-1