2014年考研南京郵電大學數(shù)據(jù)結(jié)構(gòu)真題(回憶版)

發(fā)布時間：2017-07-26 編輯：考研派小莉 推薦訪問：南京郵電大學
2014年考研南京郵電大學數(shù)據(jù)結(jié)構(gòu)真題(回憶版)

2014年考研南京郵電大學數(shù)據(jù)結(jié)構(gòu)真題(回憶版)內(nèi)容如下，更多考研資訊請關(guān)注我們網(wǎng)站的更新！敬請收藏本站，或下載我們的考研派APP和考研派微信公眾號（里面有非常多的免費考研資源可以領(lǐng)取，有各種考研問題，也可直接加我們網(wǎng)站上的研究生學姐，全程免費答疑，助各位考研一臂之力，爭取早日考上理想中的研究生院校。）

2014年考研南京郵電大學數(shù)據(jù)結(jié)構(gòu)真題(回憶版) 正文


    簡答題（50分）：
　　1.用算法分析對直接插入，冒泡，選擇，希爾，快排，歸并，堆排進行對比分析
　　2.有三道小題，主要關(guān)于邏輯結(jié)構(gòu)，存儲結(jié)構(gòu)，數(shù)據(jù)操作，數(shù)據(jù)結(jié)構(gòu)間基本概念的關(guān)系（基礎(chǔ)知識不扎實就呵呵了）
　　3.用兩個棧實現(xiàn)隊列的入隊，出隊，判斷隊空的操作
　　4.給出一組數(shù)據(jù)，構(gòu)造大頂堆（畫圖）
　　5.給出一組數(shù)據(jù)，構(gòu)造二叉樹，同時利用中序遍歷將其轉(zhuǎn)換成二叉線索樹（畫圖）

　　算法題（40分）：
　　1.講兩個遞增的表歸并為一個遞減的表（利用原表中的結(jié)點）
　　2.算出一棵二叉樹中單孩子結(jié)點的個數(shù)
　　3.查找二叉排序樹中某個結(jié)點所在層數(shù)
　　4.給出一個鄰接表，轉(zhuǎn)換出其反向鄰接表，算法復(fù)雜度O（n+e）
南京郵電大學

添加南京郵電大學學姐，或微信搜索公眾號“考研派之家”，關(guān)注[考研派之家]微信公眾號，在考研派之家微信號輸入[南京郵電大學考研分數(shù)線、南京郵電大學報錄比、南京郵電大學考研群、南京郵電大學學姐、南京郵電大學考研真題、南京郵電大學專業(yè)目錄、南京郵電大學排名、南京郵電大學保研、南京郵電大學公眾號、南京郵電大學研究生招生）]即可在手機上查看相對應(yīng)南京郵電大學考研信息或資源。

南京郵電大學考研公眾號 考研派之家公眾號

本文來源：//www.qiang-kai.com/kaoyanshop/njyddx_90075.html

推薦閱讀