<th id="wiqcc"></th>
  1. <strike id="wiqcc"></strike>
        • 首頁
        • 信息
        • 院校
        • 研招
        • 調(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) » 院校信息 » 北京郵電大學 » 考試大綱

        2022年北京郵電大學809數(shù)據(jù)結(jié)構(gòu)考研大綱

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

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

        809數(shù)據(jù)結(jié)構(gòu)

        一、考試要求

        要求學生系統(tǒng)地掌握數(shù)據(jù)結(jié)構(gòu)的基本概念和基本理論,掌握各種數(shù)據(jù)結(jié)構(gòu)的特點和基本方法,著重考察考生綜合運用所學知識分析問題和解決問題的能力。要求考生能夠具備采用C或C++語言設計與實現(xiàn)算法的能力。

        二、考試內(nèi)容

        (一)緒論

        1)數(shù)據(jù)結(jié)構(gòu)的基本概念,數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu);

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

        (二)線性表

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

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

        3)線性表的應用。

        (三)擴展線性表

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

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

        3)隊列的順序存儲結(jié)構(gòu)、鏈式存儲結(jié)構(gòu)、基本操作和應用(含優(yōu)先級隊列);

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

        5)串的存儲結(jié)構(gòu)、模式匹配算法(含KMP);

        6)經(jīng)典算法應用:貪心、窮舉、分治、回溯和動態(tài)規(guī)劃。

        (四)樹與二叉樹

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

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

        3)樹和二叉樹的存儲結(jié)構(gòu);

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

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

        (五)圖

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

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

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

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

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

        (六)查找

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

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

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

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

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

        (七)排序

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

        2)計數(shù)排序、桶排序和基數(shù)排序的原理、規(guī)律、特點和實現(xiàn);

        3)各種內(nèi)部排序算法的比較;

        4)排序算法的應用。

        三、試卷結(jié)構(gòu)

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

        相關資訊

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

        熱門網(wǎng)課

        2026考研英語全程班 寒假班

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

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

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

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

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

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

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

        免費試聽

        最新資訊

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

        信息目錄

        考研招生簡章 考研專業(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)劑
        • 考研復試
        • 廈門大學

          考研問答

        • 跨校跨專業(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號

        課程 頂部

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

        人妻无码精品久久亚瑟影视_蜜芽亚洲av无码精品色午夜_中文字幕无码播放免费_免费无码H肉动漫在线观看麻豆
        国产成人无码区免费内射一片色欲 | 中文字幕在线资源| 无码内射中文字幕岛国片| 久久亚洲中文字幕精品一区| 亚洲Av无码精品色午夜| 日本中文字幕在线不卡高清| 人妻丰满熟妇A v无码区不卡| 久久亚洲AV无码精品色午夜麻豆 | 亚洲国产精品无码久久久蜜芽| 亚洲成av人片在线观看天堂无码| 亚洲av中文无码乱人伦在线播放| 中文字幕14页影音先锋| 亚洲精品97久久中文字幕无码| 久久亚洲AV成人无码国产| 免费无码作爱视频| 日本欧美亚洲中文| 天堂资源中文最新版在线一区| av大片在线无码免费| 亚洲av无码一区二区三区不卡| 熟妇人妻无乱码中文字幕真矢织江 | 亚洲无av在线中文字幕 | AA区一区二区三无码精片| 无码人妻久久久一区二区三区| 国产产无码乱码精品久久鸭| 亚洲一区二区三区无码中文字幕| 欧美日本中文字幕| 日本中文字幕在线| 人妻少妇精品无码专区动漫| 国产午夜精品无码| AV成人午夜无码一区二区| 久久国产精品无码HDAV| 无码人妻精品一区二区三区久久 | 亚洲成在人线在线播放无码| 国产日韩精品中文字无码| 无码中文字幕乱在线观看| 亚洲av无码片vr一区二区三区| 久久亚洲AV成人无码| 东京热av人妻无码专区| 中文字幕丰满乱孑伦无码专区| 精品久久久无码人妻中文字幕| 在线中文字幕精品第5页|
        <ul id="8wyyc"><tbody id="8wyyc"></tbody></ul>
        <strike id="8wyyc"></strike>
      • <ul id="8wyyc"></ul>
          <th id="8wyyc"><menu id="8wyyc"></menu></th>
          <samp id="8wyyc"></samp>
          • <th id="8wyyc"></th>
            <samp id="8wyyc"></samp>