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

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

  • 資本公積的計算過程應當如何去理解呢?

    資本公積的計算過程不理解

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

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

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

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

  • 資本公積的計算過程應當如何去理解呢?

    資本公積的計算過程不理解

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

      2024-09-11