14年數(shù)據(jù)結(jié)構(gòu)真題（回憶版）

zxx0721 · 發(fā)表于 2014-1-6 10:08

簡(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)造大頂堆（畫(huà)圖）
5.給出一組數(shù)據(jù)，構(gòu)造二叉樹(shù)，同時(shí)利用中序遍歷將其轉(zhuǎn)換成二叉線索樹(shù)（畫(huà)圖）

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

但愿我沒(méi)記錯(cuò)題目，各位參加今年考試的麻煩幫忙改正啊！

chenyangnjit · 發(fā)表于 2014-1-6 10:19

感謝分享

thank有有 · 發(fā)表于 2014-1-10 16:01

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

疑惑奔跑 · 發(fā)表于 2014-4-9 07:39

樓主哪些學(xué)校科目二是數(shù)據(jù)結(jié)構(gòu)啊

小小莉愛(ài)貓貓 · 發(fā)表于 2015-8-31 23:51

萬(wàn)分感謝樓主～～

來(lái)自Android客戶端

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

提示: 作者被禁止或刪除內(nèi)容自動(dòng)屏蔽

天之藍(lán)oal · 發(fā)表于 2015-9-14 08:49

樓主棒棒噠

來(lái)自Android客戶端

Tang-Y · 發(fā)表于 2015-10-8 16:50

樓主辛苦了

jym5770 · 發(fā)表于 2015-10-11 00:35

感謝樓主分享

來(lái)自Android客戶端

		自動(dòng)登錄	找回密碼
密碼			注冊(cè)

shouwang345 該用戶已被刪除	6樓發(fā)表于 2015-9-12 18:01 來(lái)自手機(jī) \| 只看該作者提示: 作者被禁止或刪除內(nèi)容自動(dòng)屏蔽
shouwang345 該用戶已被刪除
	回復(fù) 使用道具舉報(bào)

精品日本亚洲一区二区三区,伊人久久狼人色精品无码 ,日鲁夜鲁天天鲁视频,国产精品久久亚洲,秋霞理论理论福利院久久,国产日韩欧美视频一区二区三区,色九九,国产精品美女久久久久久免费 ,九九干,韩国精品一区二区三区

[計(jì)算機(jī)] 14年數(shù)據(jù)結(jié)構(gòu)真題（回憶版）

NEW最新資料推薦

評(píng)分

真題小王子

2014年上半年優(yōu)秀版主

考研論壇2013年下半年優(yōu)秀版主