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

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

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