2014年考研南京郵電大學(xué)數(shù)據(jù)結(jié)構(gòu)真題(回憶版)
2014年考研南京郵電大學(xué)數(shù)據(jù)結(jié)構(gòu)真題(回憶版)內(nèi)容如下,更多考研資訊請(qǐng)關(guān)注我們網(wǎng)站的更新!敬請(qǐng)收藏本站,或下載我們的考研派APP和考研派微信公眾號(hào)(里面有非常多的免費(fèi)考研資源可以領(lǐng)取,有各種考研問(wèn)題,也可直接加我們網(wǎng)站上的研究生學(xué)姐,全程免費(fèi)答疑,助各位考研一臂之力,爭(zhēng)取早日考上理想中的研究生院校。)
微信,為你答疑,送資源
2014年考研南京郵電大學(xué)數(shù)據(jù)結(jié)構(gòu)真題(回憶版) 正文
簡(jiǎn)答題(50分):
1.用算法分析對(duì)直接插入,冒泡,選擇,希爾,快排,歸并,堆排進(jìn)行對(duì)比分析
2.有三道小題,主要關(guān)于邏輯結(jié)構(gòu),存儲(chǔ)結(jié)構(gòu),數(shù)據(jù)操作,數(shù)據(jù)結(jié)構(gòu)間基本概念的關(guān)系(基礎(chǔ)知識(shí)不扎實(shí)就呵呵了)
3.用兩個(gè)棧實(shí)現(xiàn)隊(duì)列的入隊(duì),出隊(duì),判斷隊(duì)空的操作
4.給出一組數(shù)據(jù),構(gòu)造大頂堆(畫圖)
5.給出一組數(shù)據(jù),構(gòu)造二叉樹,同時(shí)利用中序遍歷將其轉(zhuǎn)換成二叉線索樹(畫圖)
算法題(40分):
1.講兩個(gè)遞增的表歸并為一個(gè)遞減的表(利用原表中的結(jié)點(diǎn))
2.算出一棵二叉樹中單孩子結(jié)點(diǎn)的個(gè)數(shù)
3.查找二叉排序樹中某個(gè)結(jié)點(diǎn)所在層數(shù)
4.給出一個(gè)鄰接表,轉(zhuǎn)換出其反向鄰接表,算法復(fù)雜度O(n+e)
南京郵電大學(xué)
添加南京郵電大學(xué)學(xué)姐,或微信搜索公眾號(hào)“考研派之家”,關(guān)注[考研派之家]微信公眾號(hào),在考研派之家微信號(hào)輸入[南京郵電大學(xué)考研分?jǐn)?shù)線、南京郵電大學(xué)報(bào)錄比、南京郵電大學(xué)考研群、南京郵電大學(xué)學(xué)姐、南京郵電大學(xué)考研真題、南京郵電大學(xué)專業(yè)目錄、南京郵電大學(xué)排名、南京郵電大學(xué)保研、南京郵電大學(xué)公眾號(hào)、南京郵電大學(xué)研究生招生)]即可在手機(jī)上查看相對(duì)應(yīng)南京郵電大學(xué)考研信息或資源。
本文來(lái)源://zhangjiajieline.cn/kaoyanshop/njyddx_90075.html
推薦閱讀
-
2012年南京郵電大學(xué)801通信系統(tǒng)原理考研試題(回憶版)
南京郵電大學(xué)年通信系統(tǒng)原理考研試題(回憶版)判斷題系統(tǒng)易受載波頻偏的傷害,但是功率恒定不變。哈達(dá)瑪碼()是一種近似正交的碼型。接收機(jī)作用類似于均衡器,可以克服碼間干擾??辗帧?
日期:07-26 閱讀量:288 -
2013年南京郵電大學(xué)801通信系統(tǒng)原理考研試題(回憶版)
年南京郵電大學(xué)通信系統(tǒng)原理考研試題(回憶版)一、選擇題(分)二、判斷題(分)對(duì)的打,錯(cuò)的打、匹配濾波器輸出的信號(hào)最能接近發(fā)送信號(hào)()、數(shù)字系統(tǒng)的性能指的是誤碼率,模擬系統(tǒng)的……
日期:07-26 閱讀量:2149 -
2013年南京郵電大學(xué)802數(shù)字信號(hào)處理考研試題(回憶版)
年南京郵電大學(xué)數(shù)字信號(hào)處理考研試題(回憶版)一:填空題(每空共)已知以模擬信號(hào)采樣頻率,求傳輸速率,一分鐘存儲(chǔ)容量已知一因果系統(tǒng)傳遞函數(shù),求系統(tǒng)穩(wěn)定的取值范圍寶書上大題改編……
日期:07-26 閱讀量:2171 -
2013年南京郵電大學(xué)810微機(jī)原理及應(yīng)用考研試題(回憶版)
年南京郵電大學(xué)微機(jī)原理及應(yīng)用考研試題(回憶版)選擇題(分,個(gè)):(題號(hào)不一定對(duì)應(yīng),只是回憶啊,都是很基本的)幾種數(shù)值比較問(wèn)題:大小系統(tǒng)啟動(dòng)(加載驅(qū)動(dòng)),進(jìn)入的是什么模式:?!?
日期:07-26 閱讀量:298