2011年軟考程序員考試復(fù)習(xí)筆試知識(shí)點(diǎn)整理匯總 |
序號(hào) |
知識(shí)點(diǎn) |
查看 |
1 |
0、?蓟A(chǔ)必知必會(huì) |
查看 |
2 |
1、二叉樹(shù)三種遍歷的非遞歸算法 |
查看 |
3 |
2、線性表 3、棧與隊(duì)列 |
查看 |
4 |
4、串 5、多維數(shù)組和廣義表 6、樹(shù)與二叉樹(shù) 7、圖 8、查找(search) |
查看 |
5 |
9、內(nèi)部排序 |
查看 |
6 |
10、OSI模型7層結(jié)構(gòu),TCP/IP模型結(jié)構(gòu) |
查看 |
7 |
11、數(shù)組和鏈表的優(yōu)缺點(diǎn) |
查看 |
8 |
12、C++操作符優(yōu)先級(jí) |
查看 |
9 |
13、B樹(shù)、B-樹(shù)、B+樹(shù)、B*樹(shù)、紅黑樹(shù)和trie樹(shù) |
查看 |
10 |
14、最小生成樹(shù)算法之Prim算法(C++實(shí)現(xiàn)) |
查看 |
11 |
15、最小生成樹(shù)之kruskal算法 |
查看 |
12 |
16、單源最短路徑 |
查看 |
13 |
17、求任意兩個(gè)節(jié)點(diǎn)之間最短距離——Floyd算法 |
查看 |
14 |
18、二叉堆及其應(yīng)用 |
查看 |
15 |
19、kmp算法 |
查看 |
16 |
20、后綴數(shù)組 |
查看 |
17 |
21、后綴樹(shù) |
查看 |
18 |
22、線索二叉樹(shù) |
查看 |
19 |
23、二叉排序樹(shù)(BST, Binary SortTree) 的C++實(shí)現(xiàn) |
查看 |
20 |
24、平衡二叉樹(shù) |
查看 |
21 |
25、Hash表(散列表) |
查看 |
【更新完畢】 |
考試吧軟考頻道 |
相關(guān)推薦:
軟考程序員考試歷年真題重點(diǎn)題總結(jié)及答案
2011年軟考程序員常考算法實(shí)例講解匯總
2011年上半年軟考報(bào)名時(shí)間及方式匯總
軟考程序員考試歷年真題匯總(2007年-2010年)