在2011年的新大綱中,數(shù)據(jù)結(jié)構(gòu)科目占了45分,是統(tǒng)考中比重比較大的科目之一。在新大綱中對(duì)散列表的考查,從散列表及其查找改為散列表,其它知識(shí)點(diǎn)無變化。
對(duì)于數(shù)據(jù)結(jié)構(gòu)的復(fù)習(xí),建議采用邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)相結(jié)合的方式來復(fù)習(xí)。邏輯結(jié)構(gòu)有集合、線性、樹型、網(wǎng)狀結(jié)構(gòu)四種。不同邏輯結(jié)構(gòu)決定了操作種類和邏輯關(guān)系,不同的存儲(chǔ)結(jié)構(gòu)決定了操作效率和操作步驟。對(duì)于線性表,分為順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)。以這樣的組合作為主線復(fù)習(xí),復(fù)習(xí)起來就明朗了。
數(shù)據(jù)結(jié)構(gòu)科目的特點(diǎn)是思路靈活,概念聯(lián)系緊密。從線性表,樹,圖,以及后面的查找,排序,是一步套著一步的。如二叉樹遍歷的遞歸和非遞歸算法、圖的深度優(yōu)先遍歷等都要用到棧,樹的層次遍歷、圖的廣度優(yōu)先遍歷則要用到隊(duì)列。查找和排序則要綜合運(yùn)用線性表、棧、樹等知識(shí)。所以建議大家在復(fù)習(xí)時(shí),先弄懂基本概念,然后多做習(xí)題來加深理解。
特別聲明:①凡本網(wǎng)注明稿件來源為"原創(chuàng)"的,轉(zhuǎn)載必須注明"稿件來源:育路網(wǎng)",違者將依法追究責(zé)任;
②部分稿件來源于網(wǎng)絡(luò),如有侵權(quán),請(qǐng)聯(lián)系我們溝通解決。
25人覺得有用
14
2010.09
《數(shù)據(jù)結(jié)構(gòu)及計(jì)算機(jī)組成原理》考試大綱和參考書目 第一部分 數(shù)據(jù)結(jié)構(gòu) 參考教材: 《數(shù)據(jù)結(jié)......
14
2010.09
《電子技術(shù)基礎(chǔ)》課程考試大綱 參考教材:(模擬部分、數(shù)字部分),康華光編,高等教育出版社,2004......
13
2010.09
在Oracle10g中,同字節(jié)序跨平臺(tái)的文件頭信息Oracle會(huì)自動(dòng)改寫,不再需要轉(zhuǎn)換。 我們看以下測(cè)試......
13
2010.09
1. 搭建環(huán)境 請(qǐng)參考部署說明文件。 2. 導(dǎo)入數(shù)據(jù) a) 建立6個(gè)用戶及6個(gè)默認(rèn)表空間 ......
13
2010.09
在oracle 10gR2中當(dāng)一個(gè)instance注冊(cè)到listener時(shí),除了正常的服務(wù)名稱外,還會(huì)有一個(gè)<sid>_XPT 服務(wù)......
13
2010.09
判斷oracle 輸入的字符串是否為純數(shù)值型字符串,如'01242342' 則返回0,其他返回1,其他如'243......