浙江理工大學(xué)2018年碩士研究生初試科目業(yè)務(wù)課考試大綱(數(shù)據(jù)結(jié)構(gòu))
來源:浙江理工大學(xué) 閱讀:938 次 日期:2017-09-30 14:37:11
溫馨提示:易賢網(wǎng)小編為您整理了“浙江理工大學(xué)2018年碩士研究生初試科目業(yè)務(wù)課考試大綱(數(shù)據(jù)結(jié)構(gòu))”,方便廣大網(wǎng)友查閱!

考試科目:數(shù)據(jù)結(jié)構(gòu)

代碼:991

考試的總體要求

考查學(xué)生對數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)的基本概念的掌握,以及對基本的數(shù)據(jù)結(jié)構(gòu)和算法的掌握。

基本內(nèi)容

一、線性表

1. 線性表的概念及特點

2. 線性表的邏輯結(jié)構(gòu)

3. 線性表的順序及鏈?zhǔn)酱鎯Y(jié)構(gòu)

4. 相關(guān)的各種基本運算

二、棧和隊列

1. 棧的概念、特點及存儲結(jié)構(gòu)

2. 棧的基本運算

3. 棧的應(yīng)用

4. 隊列的概念、特點及存儲結(jié)構(gòu)

5. 鏈隊列、循環(huán)隊列

6. 隊列的應(yīng)用及基本運算

三、數(shù)組和廣義表

1.數(shù)組的順序存儲結(jié)構(gòu)(二維及三維數(shù)組的元素地址計算)

2.稀疏矩陣的壓縮存儲結(jié)構(gòu)(三元組表、十字鏈表)

四、樹和二叉樹

1.二叉樹的定義、性質(zhì)及存儲結(jié)構(gòu)

2.遍歷二叉樹和線索二叉樹

3.二叉樹的應(yīng)用

五、圖

1.圖的定義及存儲結(jié)構(gòu)(鄰接矩陣表示和鄰接表表示。)

2.圖的遍歷

3.最小生成樹

4.拓?fù)渑判?/p>

六、查找

1.靜態(tài)表查找

2.動態(tài)表查找(二叉排序樹、平衡二叉樹、B-樹和B+樹)

3.哈希表的構(gòu)造、哈希表的查找及分析、處理哈希沖突的方法

七、內(nèi)部排序

1. 插入排序、快速排序、選擇排序、歸并排序、基數(shù)排序等內(nèi)部排序的特點與算法,各類排序方法的比較,時、空復(fù)雜度分析

2. 相關(guān)排序的應(yīng)用

考試題型:

選擇題(15%)、填空題(20%)、判斷題(10%)、應(yīng)用題(35%)、算法設(shè)計題(20%)

由于各方面情況的不斷調(diào)整與變化,易賢網(wǎng)提供的所有考試信息和咨詢回復(fù)僅供參考,敬請考生以權(quán)威部門公布的正式信息和咨詢?yōu)闇?zhǔn)!
關(guān)于我們 | 聯(lián)系我們 | 人才招聘 | 網(wǎng)站聲明 | 網(wǎng)站幫助 | 非正式的簡要咨詢 | 簡要咨詢須知 | 加入群交流 | 手機站點 | 投訴建議
工業(yè)和信息化部備案號:滇ICP備2023014141號-1 云南省教育廳備案號:云教ICP備0901021 滇公網(wǎng)安備53010202001879號 人力資源服務(wù)許可證:(云)人服證字(2023)第0102001523號
云南網(wǎng)警備案專用圖標(biāo)
聯(lián)系電話:0871-65317125(9:00—18:00) 獲取招聘考試信息及咨詢關(guān)注公眾號:hfpxwx
咨詢QQ:526150442(9:00—18:00)版權(quán)所有:易賢網(wǎng)
云南網(wǎng)警報警專用圖標(biāo)