14年數據結構真題（回憶版）

zxx0721 · 發表于 2014-1-6 10:08

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

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

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

jym5770 · 發表于 2015-10-11 00:35

感謝樓主分享

來自Android客戶端

Tang-Y · 發表于 2015-10-8 16:50

樓主辛苦了

天之藍oal · 發表于 2015-9-14 08:49

樓主棒棒噠

來自Android客戶端

只看該作者 · 發表于 2015-9-12 18:01

提示: 作者被禁止或刪除內容自動屏蔽

小小莉愛貓貓 · 發表于 2015-8-31 23:51

萬分感謝樓主～～

來自Android客戶端

疑惑奔跑 · 發表于 2014-4-9 07:39

樓主哪些學校科目二是數據結構啊

thank有有 · 發表于 2014-1-10 16:01

考完了還記得題目啊牛人我考完了是什么都不記得了

chenyangnjit · 發表于 2014-1-6 10:19

感謝分享

		自動登錄	找回密碼
密碼			注冊

shouwang345 該用戶已被刪除	6樓發表于 2015-9-12 18:01 來自手機 \| 只看該作者提示: 作者被禁止或刪除內容自動屏蔽
shouwang345 該用戶已被刪除
	回復使用道具舉報

国产丝袜美女一区二区,精品久久免费影院,久久91精品久久久水蜜桃,亚洲人成网站999久久久综合,天天2023亚洲欧美,久久久久日韩精品,久久这里只是精品最新,999精品欧美一区二区三区

[計算機] 14年數據結構真題（回憶版）

NEW最新資料推薦

評分

真題小王子

2014年上半年優秀版主

考研論壇2013年下半年優秀版主