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

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

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

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

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

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

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

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

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

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

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

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

      2025復旦大學752藥學基礎(chǔ)考研大綱已公布!有這些重點

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

      2024-09-11