大連大學軟件工程考研836數(shù)據(jù)結(jié)構(gòu)考試大綱已經(jīng)公布，考試內(nèi)容包含算法及數(shù)據(jù)結(jié)構(gòu)一般概念、線性結(jié)構(gòu)、樹和二叉樹、內(nèi)部排序等等幾個部分。具體的內(nèi)容小編已經(jīng)整理好了，一起來看看吧！
大連大學軟件工程考研考試大綱
　　一、試卷滿分及考試時間
　　滿分為150分，考試時間為180分鐘。
　　二、答題方式
　　答題方式為閉卷、筆試。
　　三、試卷題型結(jié)構(gòu)
　　選擇題、填空題、簡答題、綜合題
　　四、適用學科
　　軟件工程
　　五、考核內(nèi)容
　?。ㄒ唬┧惴皵?shù)據(jù)結(jié)構(gòu)一般概念
　　1．數(shù)據(jù)結(jié)構(gòu)的基本概念，算法及算法性能評價方法。
　　2．線性結(jié)構(gòu)、樹結(jié)構(gòu)、圖結(jié)構(gòu)的抽象數(shù)據(jù)類型概念。
　　3．查找與內(nèi)部排序的基本思想與方法。
　?。ǘ┚€性結(jié)構(gòu)
　　1．線性表的概念及其抽象數(shù)據(jù)類型定義。
　　2．線性表的順序存儲、鏈式存儲及基本操作算法和綜合應(yīng)用。
　　3．棧和隊列的表示和實現(xiàn)，棧和隊列的應(yīng)用。
　　4．串的定長表示、塊鏈式存儲表示，串的基本操作算法及簡單應(yīng)用。
　　5．數(shù)組的定義、數(shù)組的順序表示和實現(xiàn)，矩陣的壓縮存儲。廣義表的定義，廣義表的存儲結(jié)構(gòu)及簡單應(yīng)用。
　?。ㄈ浜投鏄?/div>
　　1．二叉樹的性質(zhì)、二叉樹的遍歷與線索化。
　　2．樹、森林和二叉樹的關(guān)系。
　　3．哈夫曼樹及其應(yīng)用。
　　（四）圖
　　1．圖的定義與基本術(shù)語、圖的存儲結(jié)構(gòu)。
　　2．圖的遍歷
　　3．圖的應(yīng)用
　?。ㄎ澹┎檎?/div>
　　1．查找的基本概念。
　　2．基于線性表的查找法。
　　3．基于樹的查找法。
　　4．計算式查找法—哈希法。
　?。﹥?nèi)部排序
　　1．排序的基本概念。
　　2．插入類排序。
　　3．交換類排序法。
　　4．選擇類排序法。
　　5．歸并排序。
　　6．分配類排序。
　　7．各種排序方法的綜合比較。
　　六、主要參考教材
　　《數(shù)據(jù)結(jié)構(gòu)——用C語言描述》（第二版），耿國華、張德同、周明全等，
　　高等教育出版社2015.7（2017.7重印）
　　本文原文來自：大連大學研究生院官網(wǎng)
　　以上是關(guān)于大連大學軟件工程考研836數(shù)據(jù)結(jié)構(gòu)考試大綱的內(nèi)容，小編就給大家簡單介紹到這里了，祝大家能夠努力備考，馬到成功！如果還有其他考研考試相關(guān)內(nèi)容想要了解的，就請登錄高頓考研頻道看看吧。編編最后提醒大家，點擊下方藍色小卡片，會掉落豐厚的考研備考資料哦~
關(guān)注公眾號
快掃碼關(guān)注
公眾號吧 考研公眾號
贊177
精彩推薦相關(guān)問題

  • 會計cpa中為什么說隨機模型更容易受管理人員主觀判斷的影響？

    為什么說隨機模型更容易受管理人員主觀判斷的影響

  • 超定額廢品損失是什么？怎么理解的呢？

    老師，超定額廢品損失是什么？

  • 考研數(shù)學里3階矩陣有3各不同特征值，這能推出什么結(jié)論？

    老師，題目說a是3階矩陣有3各不同特征值，這能推出什么結(jié)論，和秩有怎樣的關(guān)系呢，這里想不過來

  • 銷售部門上繳1萬未存入銀行，不需要在對賬單里+1嗎？

    銷售部門上繳1萬元，未存入銀行 。這個不需要在對賬單里+1嗎

  • 會計cpa中為什么說隨機模型更容易受管理人員主觀判斷的影響？

    為什么說隨機模型更容易受管理人員主觀判斷的影響

  • 超定額廢品損失是什么？怎么理解的呢？

    老師，超定額廢品損失是什么？

  • 考研數(shù)學里3階矩陣有3各不同特征值，這能推出什么結(jié)論？

    老師，題目說a是3階矩陣有3各不同特征值，這能推出什么結(jié)論，和秩有怎樣的關(guān)系呢，這里想不過來

  • 銷售部門上繳1萬未存入銀行，不需要在對賬單里+1嗎？

    銷售部門上繳1萬元，未存入銀行 。這個不需要在對賬單里+1嗎

    • 考研考試百科
    星級
    距離2023考研僅剩
    0
    天
    關(guān)注公眾號
    快掃碼關(guān)注
    公眾號吧     考研公眾號
    贊121