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é)

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