數(shù)據(jù)結(jié)構(gòu)GCT考試考查要點(diǎn):
一、緒論:對(duì)數(shù)據(jù)結(jié)構(gòu)的基本概念和基本分析方法有明確的認(rèn)識(shí)。
二、線性表
熟悉線性表的表示和實(shí)現(xiàn)的方法，并且對(duì)各種鏈表表示的線性表的插入刪除操作有較深刻的理解和掌握。
三、棧和隊(duì)列
能夠深刻理解棧和隊(duì)列這種數(shù)據(jù)結(jié)構(gòu)的特性，并能在計(jì)算機(jī)系統(tǒng)中靈活應(yīng)用。
四、串、數(shù)組及廣義表
對(duì)字符串、數(shù)組及廣義表在計(jì)算機(jī)系統(tǒng)中的作用有基本全面的了解。
五、樹(shù)、二叉樹(shù)和圖
熟悉二叉樹(shù)的性質(zhì)和存儲(chǔ)結(jié)構(gòu)，掌握遍歷二叉樹(shù)的各種遞歸與非遞歸的算法以及赫夫曼樹(shù)的應(yīng)用，并且理解線索二叉樹(shù)的線索化過(guò)程。
能夠解決最小生成樹(shù)、拓?fù)渑判�、關(guān)鍵路徑、最短路徑等求解問(wèn)題。
六、查找
掌握靜態(tài)查找表和動(dòng)態(tài)查找表的表示和操作實(shí)現(xiàn)的方法，理解哈希函數(shù)的構(gòu)造方法以及如何處理哈希表中的沖突。
七、內(nèi)部排序
熟練掌握各種內(nèi)部排序的方法，比較各種內(nèi)部排序的優(yōu)缺點(diǎn)。
八、文件
了解有關(guān)文件的基本概念，掌握ISAM文件和VSAM文件的結(jié)構(gòu)。

考試總分：50分 考試時(shí)間：1小時(shí)     考試方式： 筆試
考試題型（分?jǐn)?shù)）：選擇題（約10分）
填空題（約5分）
判斷題（約5分）
應(yīng)用題（約15分）
算法題（約15分）

參考書(shū)目（包括書(shū)名、作者、出版社、出版時(shí)間）：
主要參考書(shū)：《數(shù)據(jù)結(jié)構(gòu)》（C語(yǔ)言版），嚴(yán)蔚敏、吳偉民編著，清華大學(xué)出版社，1997.4