超碰97日本爆乳中文字幕,麻豆福利视频免费看片

2011年考研計(jì)算機(jī)大綱：數(shù)據(jù)結(jié)構(gòu)-計(jì)算機(jī)組成原理-操作系統(tǒng)-計(jì)算機(jī)網(wǎng)絡(luò)

作者：佚名點(diǎn)擊：1403次評(píng)論：0次標(biāo)簽：考研

類型：教育學(xué)習(xí)大�。�4.8M語(yǔ)言：中文評(píng)分：10.0
標(biāo)簽：

立即下載

2011 年計(jì)算機(jī)基礎(chǔ)綜合考試大綱----數(shù)據(jù)結(jié)構(gòu)

【考查目標(biāo)】
1.理解數(shù)據(jù)結(jié)構(gòu)的基本概念；掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其差異，以及各種基本操作
的實(shí)現(xiàn)。
2.掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜
度進(jìn)行設(shè)計(jì)與分析。
3.能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問(wèn)題求解，具備采用 C 或 C++或 JAVA 語(yǔ)言設(shè)計(jì)與實(shí)
現(xiàn)算法的能力。

一、線性表
（一）線性表的定義和基本操作
（二）線性表的實(shí)現(xiàn)
1.順序存儲(chǔ)
2.鏈?zhǔn)酱鎯?chǔ)
3.線性表的應(yīng)用

二、棧、隊(duì)列和數(shù)組
（一）棧和隊(duì)列的基本概念
（二）棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
（三）棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
（四）棧和隊(duì)列的應(yīng)用
（五）特殊矩陣的壓縮存儲(chǔ)

三、樹與二叉樹
（一）樹的基本概念
（二）二叉樹
1.二叉樹的定義及其主要特征
2.二叉樹的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3.二叉樹的遍歷
4.線索二叉樹的基本概念和構(gòu)造
（三）樹、森林
1.書的存儲(chǔ)結(jié)構(gòu)
2.森林與二叉樹的轉(zhuǎn)換
3.樹和森林的遍歷
（四）樹與二叉樹的應(yīng)用
1.二叉排序樹
2.平衡二叉樹
3.哈夫曼（Huffman）樹和哈夫曼編碼

四、圖
（一）圖的基本概念
（二）圖的存儲(chǔ)及基本操作
1. 鄰接矩陣法
2. 鄰接表法
（三）圖的遍歷
1. 深度優(yōu)先搜索
2. 廣度優(yōu)先搜索
（四）圖的基本應(yīng)用
1. ᳔�。ù鷥r(jià)）生成樹
2. ᳔短路徑
3. 拓?fù)渑判?
4. 關(guān)鍵路徑

五、查找
（一）查找的基本概念
（二）順序查找法
（三）折半查找法
（四） B-樹及其基本操作、B+樹的基本概念
（五）散列（Hash）表及其查找
（六）查找算法的分析及應(yīng)用

六、內(nèi)部排序
（一）排序的基本概念
（二）插入排序
1. 直接插入排序
2. 折半插入排序
（三）起泡排序（bubble sort）
（四）簡(jiǎn)單選擇排序
（五）希爾排序（shell sort）
（六）快速排序
（七）堆排序
（八）二路歸并排序（merge sort）
（九）基數(shù)排序
（十）各種內(nèi)部排序算法的比較
（十一）內(nèi)部排序算法的應(yīng)用