科目代碼：844
科目名稱：數(shù)據(jù)結(jié)構(gòu)
一、 考試的總體要求
掌握常用數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和基本操作，靈活運用所學的數(shù)據(jù)結(jié)構(gòu)解決實際問題。
二、 考試的內(nèi)容
1.基本概念和術(shù)語;
2.常用數(shù)據(jù)結(jié)構(gòu)的基本內(nèi)容：
(1)線性表：線性表的特點;順序表和鏈表的數(shù)據(jù)類型描述和基本操作的實現(xiàn);
(2)限定線性表：棧和隊列的特點;順序棧、鏈棧、循環(huán)隊列和鏈隊列的數(shù)據(jù)類型描述和基本操作的實現(xiàn)。
(3)二叉樹與樹：二叉樹和樹的特點;二叉樹與樹、森林的轉(zhuǎn)換;二叉鏈表、孩子兄弟鏈表和雙親孩子鏈表的數(shù)據(jù)類型描述和基本操作的實現(xiàn)。
(4)圖：圖的特點;鄰接矩陣和鄰接表的數(shù)據(jù)類型描述和基本操作的實現(xiàn)。
3.數(shù)據(jù)處理技術(shù)：
(1)查找：靜態(tài)查找(順序查找(帶崗哨)、折半查找);動態(tài)查找(二叉排序樹、二叉平衡樹和B-樹的查找、插入和刪除);查找算法的性能分析(ASL)。
(2)內(nèi)排序：插入類排序(直接插入排序、折半插入排序、希爾排序)、交換類排序(冒泡排序、快速排序)、選擇類排序(簡單選擇排序、堆排序)、歸并類排序(二路歸并排序)
4、基本應(yīng)用：
(1) 線性表的應(yīng)用
(2) 棧的應(yīng)用
(3) 隊列的應(yīng)用
(4) 二叉樹和樹的應(yīng)用
(5) 圖的應(yīng)用
(6) 查找的應(yīng)用
(7) 排序的應(yīng)用
三、 考試的題型
單選題、填空題、問題簡答、算法設(shè)計、綜合應(yīng)用
公眾號
事業(yè)單位
當前位置：
公考類
招聘類
各類考試