2014年考研南京郵電大學數據結構真題(回憶版) 正文

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

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

南京郵電大學

本文來源：http://www.zgxindalu.cn/kaoyanshop/njyddx_90075.html