<source id="1yykl"><input id="1yykl"></input></source>

  1. <source id="1yykl"><div id="1yykl"></div></source>

  2. 分部
    上?偛

     地址:上海市楊浦區錦建路99號中公教育

     電話:021-65686562

    浦東分部

     地址:上海浦東新區金海路寶龍廣場二期7號樓108室

     電話:021-53390933

    寶山分部

     地址:上海大學寶山校區西門

     電話:021-65686562

    松江分部

     地址:松江大學城文匯路955號文匯新天地一樓中公教育

     電話:021-67766231

    奉賢分部

     地址:奉賢區海灣鎮奉炮公路450號常青大廈一樓中公教育

     電話:021-60873028

    徐匯分部

     地址:徐匯區田林路105號虹梅國際廣場1101號

     電話:021-54592366

    臨港分部

     地址:南匯新城鎮環湖西三路83號119中公教育

     電話:021-20958017

    嘉定分部

     地址:嘉定區金沙路75號507室

     電話:021-54592366

     您所在的位置:上海中公考研 > 考研動態 > 考研大綱 > 2022年上?萍即髮W碩士研究生入學考試《991數據結構與算法》考試大綱

    2022年上?萍即髮W碩士研究生入學考試《991數據結構與算法》考試大綱

    發布日期:2021-11-16 10:06:51  來源:上?萍即髮W

       碩士研究生入學考試大綱已公布,大家可以根據大綱進行復習。上海中公考研小編給大家整理了“2022年上?萍即髮W碩士研究生入學考試《991數據結構與算法》考試大綱相關內容,一起來看下吧!
     

    2022年上?萍即髮W碩士研究生入學考試《991數據結構與算法》考試大綱

    一、考試形式

    閉卷,筆試,考試時間 180 分鐘,總分 150 分。在同一套試卷內的每道題目會同時給出中英文表述,考生自行決定中文或英文作答。

    二、試卷結構

    單項選擇、多項選擇、判斷、應用題(計算、畫圖、分析、設計)等。

    三、考試科目

    數據結構與算法。數據結構占 60~70%,算法占 30~40%。

    四、考試大綱

    1、緒論

    (1)數據結構的基本概念,數據的邏輯結構、存儲結構。

    (2)算法的定義、算法的基本特性以及算法分析的基本概念。

    2、線性表

    (1)線性表的定義、基本操作。

    (2)線性表的實現及應用,包括順序存儲結構、鏈式存儲結構(單鏈表、循環鏈表和雙向鏈表)的構造原理,在兩種存儲結構上對線性表實施的主要的操作(三種鏈表的建立、插入和刪除、檢索等)的算法設計與實現。

    3、棧與隊列

    (1)棧與隊列的基本概念、基本操作。

    (2)棧與隊列的順序存儲結構、鏈式存儲結構的構造原理。

    (3)在不同存儲結構的基礎上對堆棧、隊列實施基本操作(插入與刪除等)對應的算法設

    計與實現。

    4、哈希表

    (1)哈希表的基本概念。

    (2)哈希表的實現方式。

    5、樹

    (1)樹的概念和性質。

    (2)二叉樹的概念、性質和實現。

    (3)二叉樹的順序存儲結構和鏈式存儲結構。

    (4)遍歷二叉樹。

    (5)樹和森林的存儲結構、遍歷。

    (6)堆與優先隊列。

    (6)二叉排序樹。

    (7)平衡二叉樹。

    (8)哈夫曼(Huffman)樹和哈夫曼編碼。

    6. 并查集

    (1)并查集的概念與實現。

    7、圖

    (1)圖的基本概念。

    (2)圖的存儲,包括鄰接矩陣法、鄰接表法。

    (3)圖的遍歷操作,包括深度優先搜索、廣度優先搜索。

    (4)最小生成樹,最短路徑,關鍵路徑、拓撲排序算法的原理與實現。

    8、排序

    (1)排序的基本概念。

    (2)插入排序、冒泡排序、快速排序、堆排序、歸并排序、基數排序算法的原理、復雜度。

    9、算法基礎

    (1)字符串模式匹配算法。

    (2)貪心法、分治法、動態規劃的基本概念。

    (3)計算復雜度類別的基本概念,NP-Complete 問題。

    五、參考書目

    Thomas H.Cormen / Charles E.Leiserson / Ronald L.Rivest / Clifford Stein,算法

    導論(第 3 版)(原版與中譯版均可)

    原標題:上?萍即髮W2022年碩士研究生入學考試考試大綱

    文章來源:https://yanzhao.shanghaitech.edu.cn/2021/0913/c1103a73341/page.htm

      以上是上海中公考研網小編為大家整理的2022年上?萍即髮W碩士研究生入學考試《991數據結構與算法》考試大綱”相關內容,更多考研相關內容盡在上海中公考研考研大綱頻道。

     

    上海中公考研

    免責聲明:本站所提供的內容均來源于網友提供或網絡搜集,由本站編輯整理,僅供個人研究、交流學習使用,不涉及商業盈利目的。如涉及版權問題,請聯系本站管理員予以更改或刪除。

    【責任編輯:liuchunlan】

    上一篇: 2022年上?萍即髮W碩士研究生入學考試《882信號與系統》考試大綱

    下一篇: 最后一頁

    考研免費題庫

    考研指導圖書

    中公考研課堂

    • 公共課
    • |專業課
    課程系列 班次名稱 價格 免費試聽
    考研政治網絡課堂 2022考研"在職人"政治直播VIP班 ¥2880.00  免費試聽
    2022考研政治全程進階班 ¥833.00  免費試聽
    考研英語網絡課堂 2022考研英語(一)全程進階班 ¥833.00  免費試聽
    2022考研英語(二)全程進階班 ¥833.00  免費試聽
    考研數學網絡課堂 2022考研數學全程進階班 ¥833.00  免費試聽
    2022考研"在職人"數學專屬班 ¥1343.00  免費試聽
    聯報VIP課程 2022考研"在職人"政治+英語二聯報專屬VIP班 ¥2346.00  免費試聽
    2022考研"在職人"政治+英語一聯報專屬VIP班 ¥2346.00  免費試聽
    課程系列 班次名稱 價格 免費試聽
    經濟學考研網絡課堂 2022考研初級金融碩士全程進階班 ¥1343.00  免費試聽
    2022考研中級金融碩士全程進階班 ¥1343.00  免費試聽
    管理學考研網絡課堂 2022考研暢學OAO公共(行政)管理全科初試協議班 ¥24800.00  免費試聽
    2022考研"在職人"管理科學與工程(運籌學)全科暢學協議班 ¥23800.00  免費試聽
    中西醫考研網絡課堂 2022考研"在職人"307中醫綜合全科專屬VIP班 ¥4040.00  免費試聽
    2022考研"在職人"699臨床醫學全科專屬VIP班 ¥3740.00  免費試聽
    教育學考研網絡課堂 2022考研暢學OAO應用心理全科直播協議班 ¥16800.00  免費試聽
    2022考研暢學OAO心理學(統考)全科直播協議班 ¥16800.00  免費試聽
     歷年復試分數線查詢平臺

    各大院校歷年考研復試分數線查詢平臺——全國各省市、各大院校歷年復試分數線GO>

     22考研新大綱OAO課程

    以新大綱為指導方向全力備考,剖析本質尋規律,萬變不離其蹤跡,100天突擊猛練GO>


    搜索
    •  

    報考信息

    備考指導

    上海中公考研

     上海市楊浦區錦建路99號中公教育

     網址:www.tfzc888.com

     電話:021-65687387  021-65686562

    咨詢時間

    周一至周日 9:00-18:00 全年無休在線客服

    上海中公考研互動平臺 

    上海中公考研微信

    上海中公考研微博

    • 上?偛
    • 浦東分部
    • 寶山分部
    • 松江分部
    • 奉賢分部
    • 徐匯分部
    • 臨港分部
    • 嘉定分部
    • 上?偛

      地址:上海市楊浦區錦建路99號中公教育

      電話:021-65686562

    • 浦東分部

      地址:上海第二工業大學對面寶龍廣場二期7號樓108室

      電話:021-53390933

    • 寶山分部

      地址:上海大學寶山校區西門

      電話:021-65686562

    • 松江分部

      地址:松江大學城文匯路955號文匯新天地一樓

      電話:021-67766231

    • 奉賢分部

      地址:奉賢區海灣鎮奉炮公路450號常青大廈一樓中公教育

      電話:021-60873028

    • 徐匯分部

      地址:徐匯區田林路105號虹梅國際廣場1101號

      電話:021-54592366

    • 臨港分部

      地址:南匯新城鎮環湖西三路83號119中公教育

      電話:021-20958017

    • 嘉定分部

      地址:嘉定區金沙路75號507室

      電話:021-54592366


     
     
    擇校預約
    上海中公考研預約咨詢:擇校擇專業 跨專業報考 個性化問題解答
    獲取驗證碼
     
    放荡的美妇欧美在线播放