狠狠躁天天躁中文字幕无码,青青草无码免费一二三区,久久亚洲AV无码精品色午夜麻豆

2020北方工業大學試題主要有選擇題、應用題和程序題。試題總體上更加側重對于知識的全面性把握，所涉及的知識點屬于備考常見知識點，內容相對還是偏基礎的，其中有關圖和樹的知識會相對多一點，B樹以及B+樹的內容沒有涉及，意外的是哈希表的考查很少，其他知識都是我們備考常見知識。整體上來說，今年試題是比較簡單的，總分150，能夠拿到130分左右難度不大。下面針對不同題型做具體解析。

一、選擇題

選擇題一共20題，每題2分，總分40分，考點相對偏基礎，緒論部分考了一道計算時間復雜度的題，哈希表出了一道什么是沖突的選擇題，平時常見題倒是沒有涉及，其他題是關于棧、隊列、KMP算法、圖、樹、查找、排序的內容，都是平時常練的知識點，拿分還是比較容易的。

二、應用題

應用題一共13題，每題4~5分，總分64分。今年的應用題仍然與以往考試基本一致，知識點集中在后四章（樹、圖、查找、排序）。題量比較多，每題分值比較少，但是知識點考查屬于面面俱到，比如有關排序的一道題：已知某待排序列，寫出快速排序、歸并排序、冒泡排序和直接插入排序的第一趟結果，4分的題要求考生們必須掌握各大排序算法思想，這樣做題才能游刃有余。排序還單獨出了一道建堆和堆插入的題。

圖的內容是今年考查的重中之重，1道已知鄰接矩陣求鄰接表，1道已知鄰接表求深度遍歷和廣度遍歷，1道最小生成樹，其他題也是常見知識點考查。

樹和查找這兩部分知識每題考查還相對單一。樹章節主要涉及了樹與二叉樹的轉換以及對樹的遍歷，當然還有很重要知識點：哈夫曼樹的構造。查找的試題主要集中在折半查找、順序查找和平衡二叉樹。

總體而言，應用題部分都比較常規基礎，對于反復刷題的同學來說，這些題應該還是容易拿滿分的。

三、程序題

程序題共4題，每題10~12分，總分46分。其中鏈表和樹各兩題。這些算法跟大家平時備考的遇見的題差不多，比如單鏈表的考查有這樣一題：求單鏈表中出現次數最多的元素，這個題的分析有點類似統考試題中求單鏈表中主元素。當然樹的考查還是基于遍歷的，接下來讓我們一起看一下題：求用孩子兄弟表示法存儲的樹的葉子結點個數，對于這樣的題考查的其實就是二叉鏈表中葉子結點的形態（左指針為空的結點個數），再結合二叉樹遍歷就可以完美解答。樹的另一個題是這樣的：二叉鏈表中查找值為給定值的結點，這個題就更加簡單了，通過遍歷二叉樹就可以實現。

通過對試題的分析不難發現，試題的考點還是很中規中矩的，都是常規基礎知識，沒有偏難、偏怪的題。這就要求考生們在熟悉常規知識的基礎上對常見算法題進行反復練習和總結。

精品无码人妻夜人多侵犯18_中文字幕精品无码一区二区_少妇性饥渴无码A区免费_免费无码午夜福利片69

相關課程推薦