• <blockquote id="wkiis"></blockquote>
    <dd id="wkiis"><del id="wkiis"></del></dd>
    <delect id="wkiis"><button id="wkiis"></button></delect><optgroup id="wkiis"><bdo id="wkiis"></bdo></optgroup>
      <center id="wkiis"><dfn id="wkiis"></dfn></center>
      <dd id="wkiis"><dfn id="wkiis"></dfn></dd>
    • <center id="wkiis"></center>
      • 首頁
      • 信息
      • 院校
      • 研招
      • 調(diào)劑
      • 資料
      • 分數(shù)線
      • 輔導班
      • 研究生院
      注冊 登錄

      山東大學

      2025/2026考研輔導網(wǎng)課
      • 2026考研英語全程班 寒假班2026考研英語全程班 寒假班
      • 2026考研政治全程班 寒假班2026考研政治全程班 寒假班
      • 2026考研數(shù)學全程班 5班2026考研數(shù)學全程班 5班
      • 2026考研英語直通車 寒假班2026考研英語直通車 寒假班
      • 2026考研政治直通車 寒假班2026考研政治直通車 寒假班
      • 2026考研數(shù)學直通車 寒假班2026考研數(shù)學直通車 寒假班
      • 2026考研英語直通車 5期2026考研英語直通車 5期
      • 學校首頁
      • 學校簡介
      • 院系設置
      • 考研調(diào)劑
      • 考研成績查詢
      • 考研分數(shù)線
      • 導師介紹
      • 歷年試題
      • 研究生招生信息網(wǎng)
      中國考研網(wǎng) 考研網(wǎng) » 院校信息 » 山東大學 » 考試大綱

      2020年山東大學909數(shù)據(jù)結構考研大綱

      分類:2025考研大綱 來源:山東大學 2019-08-15 相關院校:山東大學

      2025考研數(shù)學全程班 早鳥3班
      26考研全科上岸規(guī)劃營「擇校▪規(guī)劃▪備考」
      山東大學2025考研專業(yè)課復習資料「真題▪筆記▪講義▪題庫」

      909-數(shù)據(jù)結構

      一、考試基本要求

      要求考生系統(tǒng)地理解數(shù)據(jù)結構的基本概念,掌握各種數(shù)據(jù)結構的定義和實現(xiàn)算法。要求考生具有抽象思維能力,邏輯推理能力,和綜合運用所學的知識分析問題和解決問題的能力。

      二、考試范圍和主要內(nèi)容

      1.預備知識

      了解C++和Java基本語法結構;掌握遞歸思想。

      2.程序性能

      了解復雜性的表示和計算方法。

      掌握插入排序、選擇排序、冒泡排序、名詞排序基本思想。

      3.數(shù)據(jù)描述

      掌握線性表的公式化描述、鏈表描述、間接尋址等存儲方法,了解遍歷器的作用和實現(xiàn)方法,掌握插入、刪除、合并等運算方法。

      掌握箱子排序、基數(shù)排序

      4.數(shù)組和矩陣

      掌握對角矩陣、三對角矩陣、三角矩陣、對稱矩陣等特殊矩陣的特征,掌握存儲方法和基本運算實現(xiàn)。

      了解稀疏矩陣的存儲方法和基本運算實現(xiàn)。

      5.堆棧

      掌握堆棧的基本概念、基本操作和實現(xiàn)方法。

      掌握括號匹配、離線等價類的實現(xiàn)思想。

      6.隊列

      掌握隊列的基本概念、基本操作和實現(xiàn)方法。

      7.跳表和散列

      了解跳表的基本概念、基本操作和實現(xiàn)方法。

      掌握散列的基本概念、基本操作和實現(xiàn)方法。

      8.二叉樹

      掌握二叉樹的基本概念、存儲方法、常用操作和特征;掌握二叉樹的前序、中序、后序、按層遍歷方法。

      掌握基于樹存儲的在線等價類實現(xiàn)。

      了解樹的存儲方法。

      9.優(yōu)先隊列

      掌握堆的基本概念和插入、刪除和初始化方法。

      掌握堆排序思想。

      掌握霍夫曼樹、霍夫曼編碼實現(xiàn)方法。

      了解左高樹基本概念和插入、刪除、合并、初始化的實現(xiàn)方法。

      10.搜索樹

      掌握二叉搜索樹(排序樹)基本概念和插入、刪除、搜索的實現(xiàn)方法。

      掌握二叉平衡樹(AVL樹)基本概念和插入、刪除、搜索的實現(xiàn)方法。

      掌握m叉搜索樹和B樹基本概念以及插入、刪除、搜索的實現(xiàn)方法。

      11.圖

      掌握圖基本概念。

      掌握圖的鄰接矩陣和臨界鏈表存儲方法;掌握圖的深度優(yōu)先和廣度優(yōu)先遍歷算法。

      掌握圖的尋找路徑和尋找連通構件方法。

      掌握生成樹的尋找方法。

      12.貪婪算法

      了解貪婪算法基本理念。

      掌握AOV網(wǎng)的拓撲排序算法。

      掌握單源最短路徑Dijkstra算法。

      掌握最小耗費生成樹的概念、Prim算法和Kruskal算法。

      了解AOE網(wǎng)的關鍵路徑算法。

      13.分而治之算法

      了解分而治之思想;掌握歸并排序、快速排序實現(xiàn)方法。

      了解選擇問題基本思想。

      14.動態(tài)規(guī)劃

      掌握所有頂點對時間的最短路徑算法。

      相關資訊

      • 2026年山東大學879世界史概論考研初試大綱
      • 山東大學經(jīng)濟學院2025年全國優(yōu)秀大學生開放式暑期學術夏令營
      • 山東大學2025年“相約美麗泉城、探索材料世界”材料科學與工程..
      • 山東大學計算機科學與技術學院/人工智能學院舉辦“2025年全國..
      • 山東大學微生物技術研究院(微生物改造技術全國重點實驗室)2025..

      熱門網(wǎng)課

      2026考研英語全程班 寒假班

      課時:363 限時優(yōu)惠:¥1190

      免費試聽
      2026考研政治全程班 寒假班

      課時:236 限時優(yōu)惠:¥1190

      免費試聽
      2026考研數(shù)學全程班 5班

      課時: 限時優(yōu)惠:¥1109

      免費試聽
      2026考研英語直通車 寒假班

      課時:437 限時優(yōu)惠:¥7690

      免費試聽

      最新資訊

      • 北方民族大學2025年碩士研究生招生考試參考范圍
      • 中央民族大學各招生單位2026年接收推薦免試研究生(含直博生)預..
      • 中央民族大學2026年接收推薦免試研究生(含直博生)預報名通知
      • 北京電影學院2025級新生錄取通知書郵寄編號查詢
      • 中央美術學院2025級碩士研究生《錄取通知書》發(fā)放通知

      信息目錄

      考研招生簡章 考研專業(yè)目錄 考研參考書目 考研考試大綱 考研真題下載 考研成績查詢 考研調(diào)劑信息 考研分數(shù)線 考研復試信息
      考研報考錄取 研招辦答疑 研究生學費 考研復習資料 研招辦電話 導師介紹

      網(wǎng)絡課程

      2025/2026考研全程班 最新網(wǎng)課

      政治、英語、數(shù)學、專業(yè)課都可試聽

      2025/2026考研公共課 免費領取

      免費領課,全年享不停

      • 2026考研英語全程班 5班
      • 2026考研政治全程班 5班
      • 2026考研數(shù)學全程班 5班
      • 2026考研英語直通車 5期
      • 2026考研政治直通車 5期
      • 2026考研數(shù)學直通車 5期
      • 2026考研英語全程班 寒假班
      • 2026考研政治全程班 寒假班

      考研資料

      考研網(wǎng)課

      省市考研網(wǎng)

      • 北京
      • 天津
      • 河北
      • 山西
      • 遼寧
      • 吉林
      • 上海
      • 江蘇
      • 浙江
      • 安徽
      • 福建
      • 江西
      • 山東
      • 河南
      • 湖北
      • 湖南
      • 廣東
      • 廣西
      • 海南
      • 重慶
      • 四川
      • 貴州
      • 云南
      • 西藏
      • 陜西
      • 甘肅
      • 青海
      • 寧夏
      • 新疆
      • 內(nèi)蒙古
      • 黑龍江
      中國考研網(wǎng)

        研招網(wǎng)

      • 考研真題
      • 考研成績
      • 考研國家線
      • 招生簡章
      • 推薦免試
      • 高考網(wǎng)

        院校專業(yè)

      • 招生單位
      • 211大學名單
      • 985大學名單
      • 自劃線院校
      • 專業(yè)導航

        考研調(diào)劑

      • 調(diào)劑信息網(wǎng)
      • 發(fā)布調(diào)劑
      • 考研調(diào)劑流程

        考研論壇

      • 跨專業(yè)考研
      • 考研調(diào)劑
      • 考研復試
      • 廈門大學

        考研問答

      • 跨?鐚I(yè)
      • 考場應考
      • 考試科目
      • 考研分數(shù)線
      • 報錄比

        考研輔導班

      • 考研公共課
      • 統(tǒng)考專業(yè)課
      • 院校專業(yè)課
      • 專業(yè)碩士
      • 英語四六級
      • 出國留學

        試卷資料

      • 考研真題
      • 筆記資料
      查詢
      ×關閉

      掃碼關注
      考研信息一網(wǎng)打盡

      網(wǎng)站介紹 關于我們 聯(lián)系方式 廣告業(yè)務 幫助信息

      1998-2022 ChinaKaoyan.com Network Studio. All Rights Reserved. 滬ICP備12018245號

      課程 頂部

      感谢您访问我们的网站,您可能还对以下资源感兴趣:

      欧美老熟妇乱大交XXXXX
      <cite id="4u84c"></cite>
    • <kbd id="4u84c"></kbd>
    • <tbody id="4u84c"><nav id="4u84c"></nav></tbody>
      <tfoot id="4u84c"><dfn id="4u84c"></dfn></tfoot>
      • <tfoot id="4u84c"></tfoot>
        <pre id="4u84c"><abbr id="4u84c"></abbr></pre>