1. <tr id="mamgk"><s id="mamgk"></s></tr><ul id="mamgk"><center id="mamgk"></center></ul>
    • <kbd id="mamgk"><pre id="mamgk"></pre></kbd>
        <tr id="mamgk"></tr>
        <ul id="mamgk"></ul>
        • <strike id="mamgk"></strike>
          • 首頁
          • 信息
          • 院校
          • 研招
          • 調劑
          • 資料
          • 分數線
          • 輔導班
          • 研究生院
          注冊 登錄

          北京郵電大學

          2025/2026考研輔導網課
          • 2026考研英語全程班 寒假班2026考研英語全程班 寒假班
          • 2026考研政治全程班 寒假班2026考研政治全程班 寒假班
          • 2026考研數學全程班 5班2026考研數學全程班 5班
          • 2026考研英語直通車 寒假班2026考研英語直通車 寒假班
          • 2026考研政治直通車 寒假班2026考研政治直通車 寒假班
          • 2026考研數學直通車 寒假班2026考研數學直通車 寒假班
          • 2026考研英語直通車 5期2026考研英語直通車 5期
          • 學校首頁
          • 學校簡介
          • 院系設置
          • 考研調劑
          • 考研成績查詢
          • 考研分數線
          • 導師介紹
          • 歷年試題
          • 研究生招生信息網
          中國考研網 考研網 » 院校信息 » 北京郵電大學 » 考試大綱

          2024年北京郵電大學809數據結構考研大綱

          分類:2025考研大綱 來源:北京郵電大學 2024-01-11 相關院校:北京郵電大學

          2025考研數學全程班 早鳥3班
          26考研全科上岸規劃營「擇校▪規劃▪備考」
          北京郵電大學2025考研專業課復習資料「真題▪筆記▪講義▪題庫」

          809數據結構

          一、考試要求

          要求學生系統地掌握數據結構的基本概念和基本理論,掌握各種數據結構的特點和基本方法,著重考察考生綜合運用所學知識分析問題和解決問題的能力。要求考生能夠具備采用C或C++語言設計與實現算法的能力。

          二、考試內容

          (一)緒論

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

          2)算法的定義和應具有的特性,算法設計的要求,算法的時間復雜度分析和算法的空間復雜度分析。

          (二)線性表

          1)線性表的基本概念、特點、定義和基本操作;

          2)線性表的順序存儲結構,對其進行檢索、插入和刪除等操作;線性表的鏈式存儲結構,單鏈表、雙向鏈表和循環鏈表這三種鏈表形式的存儲結構和特點以及基本操作;

          3)線性表的應用。

          (三)擴展線性表

          1)棧、隊列、多維數組、串的基本概念;

          2)棧的順序存儲結構、鏈式存儲結構、基本操作和應用(含遞歸);

          3)隊列的順序存儲結構、鏈式存儲結構、基本操作和應用(含優先級隊列);

          4)多維數組的存儲、稀疏矩陣;

          5)串的存儲結構、模式匹配算法(含KMP);

          6)經典算法應用:貪心、窮舉、分治、回溯和動態規劃。

          (四)樹與二叉樹

          1)樹、二叉樹和森林的基本概念,樹、二叉樹和森林的遍歷操作,樹、森林與二叉樹的轉換;

          2)完全二叉樹與滿二叉樹的基本概念,二叉樹的基本性質;

          3)樹和二叉樹的存儲結構;

          4)二叉鏈表存儲結構的構造、二叉樹的前序遍歷、中序遍歷、后序遍歷與按層次遍歷,以及在二叉鏈表基礎上各種相關算法的設計與應用(含算術表達式二叉樹);

          5)哈夫曼樹和哈夫曼編碼的基本概念、實現和應用。

          (五)圖

          1)圖的基本概念、名詞術語;

          2)鄰接矩陣、鄰接表、鄰接多重表、十字鏈表、邊集數組的存儲方法;

          3)圖的深度優先搜索與廣度優先搜索的算法過程;

          4)最小生成樹、最短路徑、拓撲排序和關鍵路徑算法的原理與應用求解過程;

          5)圖的基本應用,比如圖的連通性、染色問題等。

          (六)查找

          1)查找的基本概念,平均查找長度的計算等;

          2)順序查找法、折半查找法、索引查找算法;

          3)二叉排序樹、平衡二叉樹的基本概念、建立、插入、刪除、查找算法;

          4) B-樹的基本概念,B-樹的查找、插入和刪除算法;

          5) 散列(Hash)技術基本概念、散列函數的構造,沖突處理的方法和應用。

          (七)排序

          1)直接插入排序、折半插入排序、希爾排序、簡單選擇排序、起泡排序、快速排序、堆排序和二路歸并排序算法的排序原理、規律、特點和實現;

          2)計數排序、桶排序和基數排序的原理、規律、特點和實現;

          3)各種內部排序算法的比較;

          4)排序算法的應用。

          三、試卷結構

          考試題型:填空題、選擇題、簡答題、畫圖綜合題、編程題

          相關資訊

          • 北京郵電大學2025年碩士研究生錄取通知書郵寄地址確認通知
          • 北京郵電大學2025年面向港澳臺地區招收研究生復試錄取辦法
          • 北京郵電大學2025年擬錄取統考生進行師生互選通知
          • 北京郵電大學2025年統考碩士研究生擬錄取名單公布
          • 北京郵電大學各學院2025年碩士研究生招生復試錄取細則(持續更..

          熱門網課

          2026考研英語全程班 寒假班

          課時:363 限時優惠:¥1190

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

          課時:236 限時優惠:¥1190

          免費試聽
          2026考研數學全程班 5班

          課時: 限時優惠:¥1109

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

          課時:437 限時優惠:¥7690

          免費試聽

          最新資訊

          • 北方民族大學2025年碩士研究生招生考試參考范圍
          • 浙江大學2025年各學院(系)夏令營通知匯總
          • 2025年浙江大學伊利諾伊大學厄巴納香檳校區聯合學院優秀大學生..
          • 浙江大學化學工程與生物工程學院2025年優秀大學生暑期夏令營活..
          • 2025年浙江大學藥學院暑期優秀大學生夏令營報名通知

          信息目錄

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

          網絡課程

          2025/2026考研全程班 最新網課

          政治、英語、數學、專業課都可試聽

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

          免費領課,全年享不停

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

          考研資料

          考研網課

          省市考研網

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

            研招網

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

            院校專業

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

            考研調劑

          • 調劑信息網
          • 發布調劑
          • 考研調劑流程

            考研論壇

          • 跨專業考研
          • 考研調劑
          • 考研復試
          • 廈門大學

            考研問答

          • 跨校跨專業
          • 考場應考
          • 考試科目
          • 考研分數線
          • 報錄比

            考研輔導班

          • 考研公共課
          • 統考專業課
          • 院校專業課
          • 專業碩士
          • 英語四六級
          • 出國留學

            試卷資料

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

          掃碼關注
          考研信息一網打盡

          網站介紹 關于我們 聯系方式 廣告業務 幫助信息

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

          課程 頂部

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

          人妻无码精品久久亚瑟影视_蜜芽亚洲av无码精品色午夜_中文字幕无码播放免费_免费无码H肉动漫在线观看麻豆
          久久亚洲AV成人出白浆无码国产| 亚洲色成人中文字幕网站| 中文字幕乱妇无码AV在线| A级毛片无码久久精品免费| 无码人妻精品一区二区蜜桃AV| 中文字幕精品一区二区三区视频| 亚洲成A人片在线观看无码3D| 无码国产福利av私拍| 最近2019在线观看中文视频| 少妇无码一区二区二三区| 中文字幕亚洲无线码| 久久中文字幕一区二区| 性无码专区| 777久久精品一区二区三区无码| 亚洲日产无码中文字幕| 中文字幕一区二区免费| 三级理论中文字幕在线播放| 狠狠躁狠狠爱免费视频无码| 亚洲AV无码成人精品区在线观看| 一二三四在线播放免费观看中文版视频| 中文字幕丰满乱子无码视频| 免费无码专区毛片高潮喷水| 精品成在人线AV无码免费看| 无码精品久久久久久人妻中字| 亚洲国产精品无码久久SM| AV色欲无码人妻中文字幕| 久久有码中文字幕| 在线播放中文字幕| 国产高清中文欧美| 最近中文字幕免费mv在线视频| 中文字幕人妻色偷偷久久| 亚洲人成无码久久电影网站| 亚洲精品无码专区2| 中文字幕无码精品三级在线电影| 人妻丰满?V无码久久不卡| 无码人妻少妇伦在线电影| 涩涩色中文综合亚洲| 亚洲欧美日韩、中文字幕不卡| 中文字幕亚洲乱码熟女一区二区| 亚洲av中文无码乱人伦在线播放 | 国偷自产短视频中文版|
        • <kbd id="ms6gc"><pre id="ms6gc"></pre></kbd>
            <samp id="ms6gc"></samp>
            • <kbd id="ms6gc"><pre id="ms6gc"></pre></kbd>
            • <strike id="ms6gc"></strike>
                • 頁面加載時間:0.021779秒