25年暨南大學(xué)數(shù)據(jù)結(jié)構(gòu)考研大綱已發(fā)布!為了幫助同學(xué)們快速了解相關(guān)信息,小編已經(jīng)給大家整理好了學(xué)校官網(wǎng)發(fā)布的25年暨南大學(xué)數(shù)據(jù)結(jié)構(gòu)考研大綱的詳細(xì)內(nèi)容,希望能為同學(xué)們考研復(fù)習(xí)備考提供幫助!
25年暨南大學(xué)數(shù)據(jù)結(jié)構(gòu)考研大綱已發(fā)布!
  Ⅰ考試形式
  一、試卷滿分及考試時(shí)間
  本試卷滿分為150分,考試時(shí)間為180分鐘
  二、答題方式
  答題方式為閉卷、筆試
 ?、蚩疾槟繕?biāo)
  1.理解數(shù)據(jù)結(jié)構(gòu)的基本概念;掌握數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其差異,以及各種基本操作的實(shí)現(xiàn)。
  2.掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上,能夠?qū)λ惴ㄟM(jìn)行設(shè)計(jì)與分析。
  3.能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問題求解。
  一、基本概念和術(shù)語
 ?。ㄒ唬?shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)、抽象數(shù)據(jù)類型概念
 ?。ǘ┧惴ㄔO(shè)計(jì)的基本要求
 ?。ㄈ┱Z句的頻度和估算時(shí)間復(fù)雜度
  二、線性表
 ?。ㄒ唬┚€性表的定義和基本操作
 ?。ǘ┚€性表的實(shí)現(xiàn)
  1.順序存儲(chǔ)結(jié)構(gòu)
  2.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
  3.線性表的應(yīng)用
  三、棧、隊(duì)列和數(shù)組
  (一)棧和隊(duì)列的基本概念
 ?。ǘ:完?duì)列的順序存儲(chǔ)結(jié)構(gòu)
 ?。ㄈ:完?duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
 ?。ㄋ模:完?duì)列的應(yīng)用
 ?。ㄎ澹┨厥饩仃嚨膲嚎s存儲(chǔ)
  四、樹與二叉樹棧
 ?。ㄒ唬涞母拍?/div>
 ?。ǘ┒鏄?/div>
  1.二叉樹的定義及其主要特征
  2.二叉樹的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
  3.二叉樹的遍歷
  4.線索二叉樹的基本概念和構(gòu)造
  5.二叉排序樹
  6.平衡二叉樹
  (三)樹、森林
  1.樹的存儲(chǔ)結(jié)構(gòu)
  2.森林與二叉樹的轉(zhuǎn)換
  3.樹和森林的遍歷
 ?。ㄋ模涞膽?yīng)用
  1.特價(jià)類問題
  2.哈夫曼(Huffman)樹和哈夫曼編碼
  五、圖
 ?。ㄒ唬﹫D的概念
 ?。ǘ﹫D的存儲(chǔ)結(jié)構(gòu)及基本操作
  1.鄰接矩陣
  2.鄰接表
 ?。ㄈ﹫D的遍歷
  1.深度優(yōu)先搜索
  2.廣度優(yōu)先搜索
 ?。ㄋ模﹫D的基本應(yīng)用
  1.最?。ù鷥r(jià))生成樹
  2.拓?fù)渑判?/div>
  3.關(guān)鍵路徑
  4.最短路徑
  六、查找
 ?。ㄒ唬┎檎业幕靖拍?/div>
 ?。ǘ╉樞虿檎曳?/div>
 ?。ㄈ┱郯氩檎曳?/div>
 ?。ㄋ模〣-樹
  (五)散列(Hash)表及其查找
 ?。┎檎宜惴ǖ姆治黾皯?yīng)用
  七、內(nèi)部排序
 ?。ㄒ唬┡判虻幕靖拍?/div>
  (二)插入排序
  1.直接插入排序
  2.折半插入排序
 ?。ㄈ馀菖判颍╞ubble sort)
  (四)簡單選擇排序
 ?。ㄎ澹┫柵判颍╯hell sort)
 ?。┛焖倥判?/div>
  (七)堆排序
 ?。ò耍┒窔w并排序(merge sort)
  (九)基數(shù)排序
 ?。ㄊ└鞣N內(nèi)部排序算法的比較
 ?。ㄊ唬﹥?nèi)部排序算法的應(yīng)用
 ?、筇貏e推薦
  1.嚴(yán)蔚敏、吳偉民,數(shù)據(jù)結(jié)構(gòu)(C語言版),清華大學(xué)出版社出版
  2.嚴(yán)蔚敏,吳偉民,《數(shù)據(jù)結(jié)構(gòu)習(xí)題解析》,清華大學(xué)出版社出版
  以上信息來源:暨南大學(xué)研究生招生信息網(wǎng)。
  以上就是學(xué)姐為大家整理的【25年暨南大學(xué)數(shù)據(jù)結(jié)構(gòu)考研大綱已發(fā)布!報(bào)考必看】的全部內(nèi)容!想了解更多關(guān)于考研的相關(guān)信息,請關(guān)注高頓考研官網(wǎng)查詢,祝大家考研成功。
  另外,小編為考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料,想要了解相關(guān)信息的考生可以點(diǎn)擊下方小卡片免費(fèi)獲取資料,或者咨詢右下角的老師哦~
關(guān)注公眾號
快掃碼關(guān)注
公眾號吧
考研公眾號
862
精彩推薦相關(guān)問題
  • 據(jù)最新公司法為何持有公司發(fā)行股份5%前五名股東單位任職人員不能擔(dān)任?

    63題E選項(xiàng)為何不選?。〕钟泄景l(fā)行股份5%前五名股東單位任職人員不能擔(dān)任,10%已經(jīng)大于5%不是應(yīng)該能擔(dān)任嗎?如果不能擔(dān)任,范圍是多少

  • 非貨幣性資產(chǎn)交換:雙方的入賬價(jià)值和差額怎么確認(rèn)?

    老師:可以分別和我說一下: 1.非貨幣性資產(chǎn)交換:雙方的入賬價(jià)值和差額怎么確認(rèn)嗎 2.債務(wù)重組的:雙方入賬價(jià)值和差額分別怎么確認(rèn) 3.長期股權(quán)投資:初始投資成本,初始入賬價(jià)值 這幾個(gè)概念經(jīng)常弄暈

  • 據(jù)最新公司法,允許參與員工持股計(jì)劃的通常包括哪些人員?

    77題C選項(xiàng)不是應(yīng)該1%,為什么C正確

  • 據(jù)最新公司法為何持有公司發(fā)行股份5%前五名股東單位任職人員不能擔(dān)任?

    63題E選項(xiàng)為何不選??!持有公司發(fā)行股份5%前五名股東單位任職人員不能擔(dān)任,10%已經(jīng)大于5%不是應(yīng)該能擔(dān)任嗎?如果不能擔(dān)任,范圍是多少

  • 非貨幣性資產(chǎn)交換:雙方的入賬價(jià)值和差額怎么確認(rèn)?

    老師:可以分別和我說一下: 1.非貨幣性資產(chǎn)交換:雙方的入賬價(jià)值和差額怎么確認(rèn)嗎 2.債務(wù)重組的:雙方入賬價(jià)值和差額分別怎么確認(rèn) 3.長期股權(quán)投資:初始投資成本,初始入賬價(jià)值 這幾個(gè)概念經(jīng)常弄暈

  • 據(jù)最新公司法,允許參與員工持股計(jì)劃的通常包括哪些人員?

    77題C選項(xiàng)不是應(yīng)該1%,為什么C正確

  • 考研考試百科
    星級
    距離2024考研僅剩
    0
    關(guān)注公眾號
    快掃碼關(guān)注
    公眾號吧
    考研公眾號
    121
    • 已出!中國地質(zhì)大學(xué)馬克思主義理論考研大綱(2025版)

      已出!中國地質(zhì)大學(xué)馬克思主義理論考研大綱(2025版)

      7月1日中國地質(zhì)大學(xué)公布《馬克思主義學(xué)院碩士初試復(fù)試考試大綱2024版(適用于2025級考生)》,其中里面公布了兩門考試科目的考試大綱,其中640《馬克思主義基本原理》大綱高頓小編有整理,快來看看吧!...

      2024-09-12
    • 2025復(fù)旦大學(xué)752藥學(xué)基礎(chǔ)考研大綱已公布!有這些重點(diǎn)

      2025復(fù)旦大學(xué)752藥學(xué)基礎(chǔ)考研大綱已公布!有這些重點(diǎn)

      2025復(fù)旦大學(xué)752藥學(xué)基礎(chǔ)考研大綱已公布!6月18日復(fù)旦大學(xué)公布《復(fù)旦大學(xué)2025年碩士研究生招生考試自命題科目考試大綱-藥學(xué)基礎(chǔ)》其中包括蛋白質(zhì)的化學(xué)、核酸的化學(xué)、酶學(xué)、生物氧化、脂類代謝、轉(zhuǎn)錄及其調(diào)控等重點(diǎn)內(nèi)容,想了解全文的同學(xué)們,快來看看吧!...

      2024-09-12
    • 25年江蘇海洋大學(xué)海洋地質(zhì)學(xué)概論考研大綱發(fā)布!考生必看

      25年江蘇海洋大學(xué)海洋地質(zhì)學(xué)概論考研大綱發(fā)布!考生必看

      25年江蘇海洋大學(xué)海洋地質(zhì)學(xué)概論考研大綱發(fā)布!為了幫助同學(xué)們快速了解相關(guān)信息,小編已經(jīng)給大家整理好了學(xué)校官網(wǎng)發(fā)布的25年江蘇海洋大學(xué)海洋地質(zhì)學(xué)概論考研大綱的詳細(xì)內(nèi)容,希望能為同學(xué)們考研復(fù)習(xí)備考提供幫助!...

      2024-09-12
    • 25年江南大學(xué)法學(xué)綜合考研大綱已公布!附參考書

      25年江南大學(xué)法學(xué)綜合考研大綱已公布!附參考書

      25年江南大學(xué)法學(xué)綜合考研大綱已公布!為了幫助同學(xué)們快速了解相關(guān)信息,小編已經(jīng)給大家整理好了學(xué)校官網(wǎng)發(fā)布的25年江南大學(xué)法學(xué)綜合考研大綱的詳細(xì)內(nèi)容,希望能為同學(xué)們考研復(fù)習(xí)備考提供幫助!...

      2024-09-11
    • 25年江南大學(xué)光學(xué)考研大綱已發(fā)布!趕快來看

      25年江南大學(xué)光學(xué)考研大綱已發(fā)布!趕快來看

      25年江南大學(xué)光學(xué)考研大綱已發(fā)布!為了幫助同學(xué)們快速了解相關(guān)信息,小編已經(jīng)給大家整理好了學(xué)校官網(wǎng)發(fā)布的25年江南大學(xué)光學(xué)考研大綱的詳細(xì)內(nèi)容,希望能為同學(xué)們考研復(fù)習(xí)備考提供幫助!...

      2024-09-11
    • 承德醫(yī)學(xué)院2025《護(hù)理學(xué)專業(yè)綜合》考試大綱公布!超詳細(xì)考查內(nèi)容匯總!

      承德醫(yī)學(xué)院2025《護(hù)理學(xué)專業(yè)綜合》考試大綱公布!超詳細(xì)考查內(nèi)容匯總!

      承德醫(yī)學(xué)院2025《護(hù)理學(xué)專業(yè)綜合》考試大綱公布!考試范圍為基礎(chǔ)護(hù)理學(xué)、內(nèi)科護(hù)理學(xué)和外科護(hù)理學(xué)。要求考生系統(tǒng)掌握上述護(hù)理學(xué)科的基本理論、基本知識(shí)和基本技能,運(yùn)用所學(xué)的基本理論、基本知識(shí)和基本技能綜合分析、判斷和解決有關(guān)的理論問題和實(shí)際問題。具體請看下文!...

      2024-09-11
    • 紹興文理學(xué)院2025年研究生《中外美術(shù)史》考試大綱已出!速看!

      紹興文理學(xué)院2025年研究生《中外美術(shù)史》考試大綱已出!速看!

      紹興文理學(xué)院2025年研究生《中外美術(shù)史》考試大綱已出!考試要求:掌握中外美術(shù)史的基本概念、范疇及主要理論,熟悉中外美術(shù)史上的重要?jiǎng)?chuàng)作者、理論家及代表作品,能夠運(yùn)用美術(shù)學(xué)科知識(shí)對中外美術(shù)史上的作品、人物、現(xiàn)象、嬗變等問題進(jìn)行客觀判斷分析,具備并體現(xiàn)一定的創(chuàng)新思維和研究能力。.........

      2024-09-11
    • 25年江南大學(xué)算法與程序設(shè)計(jì)考研大綱已發(fā)布!考生必看

      25年江南大學(xué)算法與程序設(shè)計(jì)考研大綱已發(fā)布!考生必看

      25年江南大學(xué)算法與程序設(shè)計(jì)考研大綱已發(fā)布!為了幫助同學(xué)們快速了解相關(guān)信息,小編已經(jīng)給大家整理好了學(xué)校官網(wǎng)發(fā)布的25年江南大學(xué)算法與程序設(shè)計(jì)考研大綱的詳細(xì)內(nèi)容,希望能為同學(xué)們考研復(fù)習(xí)備考提供幫助!...

      2024-09-11
    • 紹興文理學(xué)院2025年研究生《中國書法史論》考試大綱公布了!快來看!

      紹興文理學(xué)院2025年研究生《中國書法史論》考試大綱公布了!快來看!

      紹興文理學(xué)院2025年研究生《中國書法史論》考試大綱公布了!考試要求:熟記各時(shí)代重要書家、書作;理解漢字書法的書體演變規(guī)律;理解書法與政治、宗教、繪畫、教育等相關(guān)學(xué)科的關(guān)系;等等。...

      2024-09-11
    • 25年江南大學(xué)文學(xué)綜合考研大綱已出!考生須知

      25年江南大學(xué)文學(xué)綜合考研大綱已出!考生須知

      25年江南大學(xué)文學(xué)綜合考研大綱已出!為了幫助同學(xué)們快速了解相關(guān)信息,小編已經(jīng)給大家整理好了學(xué)校官網(wǎng)發(fā)布的25年江南大學(xué)文學(xué)綜合考研大綱的詳細(xì)內(nèi)容,希望能為同學(xué)們考研復(fù)習(xí)備考提供幫助!...

      2024-09-11