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

  • 會(huì)計(jì)cpa中為什么說(shuō)隨機(jī)模型更容易受管理人員主觀判斷的影響？

    為什么說(shuō)隨機(jī)模型更容易受管理人員主觀判斷的影響

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

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

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

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

  • 叉車的最低折舊年限是多少？怎么計(jì)算的呢？

    叉車的最低折舊年限是多少？

  • 銷售部門上繳1萬(wàn)未存入銀行，不需要在對(duì)賬單里+1嗎？

    銷售部門上繳1萬(wàn)元，未存入銀行 。這個(gè)不需要在對(duì)賬單里+1嗎

  • 會(huì)計(jì)cpa中為什么說(shuō)隨機(jī)模型更容易受管理人員主觀判斷的影響？

    為什么說(shuō)隨機(jī)模型更容易受管理人員主觀判斷的影響

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

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

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

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

  • 銷售部門上繳1萬(wàn)未存入銀行，不需要在對(duì)賬單里+1嗎？

    銷售部門上繳1萬(wàn)元，未存入銀行 。這個(gè)不需要在對(duì)賬單里+1嗎