北京工業(yè)大學896數(shù)據(jù)結構真題精講.doc

《北京工業(yè)大學896數(shù)據(jù)結構真題精講.doc》由會員分享，可在線閱讀，更多相關《北京工業(yè)大學896數(shù)據(jù)結構真題精講.doc（17頁珍藏版）》請在裝配圖網(wǎng)上搜索。

北京工業(yè)大學 896數(shù)據(jù)結構 —————————————————————————————————————————————————————————— 15 目錄 目錄 1 1.1真題分析 2 1.2 真題剖析 2 1.2.1 2016年真題 2 通過真題的學習和掌握，可以幫助學生把握考試重點。每年的考點在歷年試題中幾乎都有重復率，因此，通過對歷年真題的把握，可以掌握今年考試的重點。另外，可以通過對歷年真題的學習，把握出題者的思路及方法。每種考試都有自己的一種固定的模式和結構，而這種模式和結構，通過認真揣摩歷年真題，可以找到命題規(guī)律和學習規(guī)律。因此，本部分就真題進行詳細剖析，以便考生掌握命題規(guī)律、知悉命題的重點、難點、高頻考點，幫助考生迅速搭建該學科考試的側(cè)重點和命題規(guī)則。 1.1真題分析 綜合來說，896數(shù)據(jù)結構這幾年的題型變化不大，主要有5種題型，包括單項選擇題（20分，每題2分），填空題（20分，每題2分），解答題（50分，每題10分），算法閱讀題（15分，每題5分），算法設計題（45分，每題15分）。 1.2 真題剖析 1.2.1 2016年真題 一 單項選擇題（20分，每題2分） 【題目】1 【解題】 A 【題目】2 【解題】 C 【題目】3 【解題】 A 【題目】4 【解題】 B 【題目】5 【解題】 B 【題目】6 【解題】 D 【題目】7 【解題】 C 【題目】8 【解題】 A 【題目】9 【解題】 C 【題目】10 【解題】 A 二 填空題（20分，每題2分） 【題目】1 【解題】 線性結構、樹狀結構、圖狀結構 【題目】2 【解題】 順序表 【題目】3 【解題】 O（n） 【題目】4 【解題】 存儲空間的浪費 【題目】5 【解題】 n-1 【題目】6 【解題】 d 【題目】7 【解題】 n(n-1) 【題目】8 【解題】n 【題目】9 【解題】 27 【題目】10 【解題】 h+1 三 解答題（50分，每題10分） 【題目】1 【解題】 【題目】2 【解題】 【題目】3 【解題】 【題目】4 【解題】 【題目】5 【解題】 四 算法閱讀題（15分，每題5分） 【解題】 五 算法設計題（45分，每題15分） 【題目】1 【解題】 【題目】2 【解題】 【題目】3 【解題】