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

    簡答題（50分）：
　　1.用算法分析對直接插入，冒泡，選擇，希爾，快排，歸并，堆排進(jìn)行對比分析
　　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）

南京郵電大學(xué)

本文來源：//www.lyhuahuisp.com/kaoyanshop/njyddx_90075.html