考試科目名稱: 數(shù)據(jù)結(jié)構(gòu)
考查要點(diǎn):
一、對(duì)數(shù)據(jù)結(jié)構(gòu)的基本概念和基本分析方法有明確的認(rèn)識(shí)。
二、熟悉線性表的表示和實(shí)現(xiàn)的方法，并且對(duì)各種鏈表表示的線性表的查找、插入、刪除操作有較深刻的理解和掌握。
三、能夠深刻理解棧和隊(duì)列這種數(shù)據(jù)結(jié)構(gòu)的特性，并能在計(jì)算機(jī)系統(tǒng)中靈活應(yīng)用。
四、對(duì)字符串、數(shù)組及廣義表在計(jì)算機(jī)系統(tǒng)中的作用有基本全面的了解。
五、熟悉二叉樹的性質(zhì)和存儲(chǔ)結(jié)構(gòu)，掌握遍歷二叉樹的各種遞歸與非遞歸的算法以及赫夫曼樹的應(yīng)用，并且知曉線索二叉樹的線索化過(guò)程。掌握樹的存儲(chǔ)結(jié)構(gòu)，森林和二叉樹的轉(zhuǎn)換及森林和樹的遍歷。
六、熟悉圖的存儲(chǔ)結(jié)構(gòu)，掌握?qǐng)D的遍歷算法，解決最小生成樹、拓?fù)渑判颉㈥P(guān)鍵路徑、最短路徑等求解問(wèn)題。
七、掌握靜態(tài)查找表和動(dòng)態(tài)查找表的表示和操作實(shí)現(xiàn)的方法，了解哈希函數(shù)的構(gòu)造方法以及如何處理哈希表中的沖突。
八、掌握各種內(nèi)部排序的方法，比較各種內(nèi)部排序的優(yōu)缺點(diǎn)。
九、了解有關(guān)文件的基本概念，掌握ISAM文件和VSAM文件的結(jié)構(gòu)。
考試總分：50分 考試時(shí)間：1小時(shí) 考試方式：筆試
考試題型： 選擇題（10分）
應(yīng)用題（20分）
程序設(shè)計(jì)題（20分）
主要參考書：
數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）.嚴(yán)蔚敏，吳偉民編著.北京：清華大學(xué)出版社，2011
更多學(xué)歷考試信息請(qǐng)查看學(xué)歷考試網(wǎng)
公眾號(hào)
事業(yè)單位
當(dāng)前位置：
公考類
招聘類
各類考試