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