2011年軟考程序員考試復(fù)習(xí)筆試知識點(diǎn)整理匯總 |
序號 |
知識點(diǎn) |
查看 |
1 |
0、常考基礎(chǔ)必知必會 |
查看 |
2 |
1、二叉樹三種遍歷的非遞歸算法 |
查看 |
3 |
2、線性表 3、棧與隊列 |
查看 |
4 |
4、串 5、多維數(shù)組和廣義表 6、樹與二叉樹 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)先級 |
查看 |
9 |
13、B樹、B-樹、B+樹、B*樹、紅黑樹和trie樹 |
查看 |
10 |
14、最小生成樹算法之Prim算法(C++實(shí)現(xiàn)) |
查看 |
11 |
15、最小生成樹之kruskal算法 |
查看 |
12 |
16、單源最短路徑 |
查看 |
13 |
17、求任意兩個節(jié)點(diǎn)之間最短距離——Floyd算法 |
查看 |
14 |
18、二叉堆及其應(yīng)用 |
查看 |
15 |
19、kmp算法 |
查看 |
16 |
20、后綴數(shù)組 |
查看 |
17 |
21、后綴樹 |
查看 |
18 |
22、線索二叉樹 |
查看 |
19 |
23、二叉排序樹(BST, Binary SortTree) 的C++實(shí)現(xiàn) |
查看 |
20 |
24、平衡二叉樹 |
查看 |
21 |
25、Hash表(散列表) |
查看 |
【更新完畢】 |
考試吧軟考頻道 |