精品日本亚洲一区二区三区,99久久精品免费观看国产,99久久免费精品,亚洲精品国产一区二区成人,日本亚洲精品一区二区三区四区,国产亚洲精品成人久久网站,久久亚洲男人第一AV网站,精品国产高清一区二区广区,久久精品五月天很黄很艳女TV

考研論壇

標題: 14年數據結構真題（回憶版） [打印本頁]

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

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

但愿我沒記錯題目，各位參加今年考試的麻煩幫忙改正??！

作者: chenyangnjit 時間: 2014-1-6 10:19
感謝分享

作者: thank有有 時間: 2014-1-10 16:01
考完了還記得題目啊牛人我考完了是什么都不記得了

作者: 疑惑奔跑 時間: 2014-4-9 07:39
樓主哪些學?？颇慷菙祿Y構啊

作者: 小小莉愛貓貓 時間: 2015-8-31 23:51
萬分感謝樓主～～

作者: shouwang345 時間: 2015-9-12 18:01
提示: 作者被禁止或刪除內容自動屏蔽

作者: 天之藍oal 時間: 2015-9-14 08:49
樓主棒棒噠

作者: Tang-Y 時間: 2015-10-8 16:50
樓主辛苦了

作者: jym5770 時間: 2015-10-11 00:35
感謝樓主分享

歡迎光臨考研論壇 (http://www.5522pp.com/)