• 首頁
    • 信息
    • 院校
    • 研招
    • 調劑
    • 資料
    • 分數線
    • 輔導班
    • 研究生院
    注冊 登錄

    北京工商大學

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

    2022年北京工商大學818數據結構考研初試大綱

    分類:2025考研大綱 來源:北京工商大學 2021-07-26 相關院校:北京工商大學

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

    《數據結構》考試大綱

    一、考查目標

    1.掌握數據結構的基本概念、基本原理和基本方法。

    2.掌握數據的邏輯結構、存儲結構及基本操作的實現,能夠對算法進行基本的時間復雜度與空間復雜度的分析。

    3.能夠利用數據結構基本原理和方法進行問題的分析與求解,具備采用C或C++語言設計與實現算法的能力。

    二、考試形式和試卷結構

    1、試卷滿分及考試時間

    本試卷滿分為150分,考試時間為180分鐘

    2、答題方式

    答題方式為閉卷、筆試

    3、試卷題型結構

    單項選擇題

    判斷題

    簡答題/填空題

    綜合應用題

    算法設計題

    三、考試范圍及基本要求

    (一) 緒論

    【內容】

    數據結構的基本概念和術語,數據抽象,算法的描述和算法分析。

    【要求】

    掌握基本概念和術語,初步學會算法的分析度量。

    (二) 線性表

    【內容】

    線性表的邏輯結構,線性表的順序存儲結構,線性表的鏈式存儲結構,循環鏈表,雙向鏈表。線性表的應用。

    【要求】

    1. 了解線性表的邏輯結構特性是數據元素之間存在著線性關系,在計算機中表示這種關系的不同方法得到兩類不同的存儲結構。

    2. 熟練掌握這兩類存儲結構的描述方法,以及循環鏈表、雙向鏈表的特點等。

    3. 熟練掌握線性表在順序存儲結構上實現的基本操作:插入、刪除等算法。

    (三) 棧和隊列

    【內容】

    棧的定義,棧的表示和實現,棧的順序存儲結構,應用舉例:表達式求值(*)。

    隊列的定義,隊列的順序存儲結構(和棧類似結構及循環隊列),鏈式存儲結構。總結線性表靜態及動態的特點(包括棧和隊列),并舉例說明在實際工作中的應用。

    【要求】

    1. 掌握棧和隊列這兩種數據結構的特點,懂得在什么樣的問題中應該利用哪種結構。

    2. 熟練掌握在順序存儲結構上實現棧的基本運算,特別注意棧滿和棧空的條件及它們的描述。

    3. 熟練掌握循環隊列和鏈隊列的基本運算,特別注意隊滿和隊空的描述方法。

    4. 理解遞歸算法執行過程中棧的狀態變化過程。

    (四) 樹和二叉樹

    【內容】

    二叉樹的定義及基本操作,二叉樹的性質,二叉樹的存儲結構,二叉樹的遍歷。

    樹的定義及存儲結構,森林與二叉樹的轉換,樹和森林的遍歷,哈夫曼樹及其應用。

    【要求】

    1. 熟練掌握二叉樹的結構特性,了解相應的證明方法。

    2. 了解幾種特殊形態的二叉樹。

    3. 熟悉二叉樹的各種存儲結構的特點及適用范圍。

    4. 遍歷二叉樹是二叉樹各種運算的基礎,不僅要熟練掌握各種序遍歷的遞歸和非遞歸算法,還要了解遍歷過程中“棧”的狀態,并能靈活運用遞歸遍歷算法實現二叉樹的其他各種運算。

    5. 樹和森林(樹的存儲結構、遍歷方法;森林與二叉樹的轉換方法)。

    6. 哈夫曼樹及哈夫曼編碼。

    (五) 圖

    【內容】

    圖的定義和術語,圖的存儲結構,圖的遍歷,深度優先搜索,廣度優先搜索,應用舉例:人工智能中的問題求解(*)。

    無向圖的連通分量和生成樹,最小生成樹,有向無環圖及其應用:最短路徑,拓撲排序(*),關鍵路徑(*)。

    【要求】

    1. 熟悉圖的各種存儲結構及其構造算法,了解實際問題的求解效率與采用何種存儲結構和算法有密切聯系。

    2. 熟練掌握圖的遍歷的邏輯定義、深度優先搜索和廣度優先搜索的算法。在學習中應注意圖的遍歷算法與二叉樹的遍歷算法之間的類似和差異。

    3. 應用圖的遍歷算法求解各種簡單路徑問題。

    4. 理解參考書中討論的各種圖的算法,掌握其主要數據結構的變化情況。

    (六) 查找

    【內容】

    靜態查找表,二叉排序樹和平衡二叉樹(*),散列(Hash)表。

    【要求】

    1. 順序表和有序表的查找方法及其平均查找長度的計算方法。

    2. 靜態查找樹的構造方法和查找算法,理解靜態查找樹和折半查找的關系。

    3. 熟練掌握二叉排序樹的構造和查找方法。

    4. 熟練掌握散列表的構造方法,深刻理解散列表與其它結構的表的實質性的差別。

    6. 掌握按定義計算各種查找方法在等概率情況下查找成功時的平均查找長度。

    (七) 內部排序

    【內容】

    冒泡排序,插入排序,快速排序,選擇排序,堆排序,歸并排序。

    【要求】

    1. 了解排序的定義和各種排序方法的特點。熟悉各種方法的排序過程及其依據的原則。

    2. 掌握各種排序方法的時間復雜度的分析方法。能從“關鍵字間的比較次數”分析排序算法的平均情況和最壞情況的時間性能(*)。

    3. 理解排序方法“穩定”或“不穩定”的含義,弄清楚在什么情況下要求應用的排序方法必須是穩定的。

    相關資訊

    • 北京工商大學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| 少妇性饥渴无码A区免费| 中文字幕人妻无码一区二区三区| 无码少妇一区二区三区| 国产精品99久久久精品无码| 中文字幕人妻无码系列第三区| 久久久久久无码Av成人影院 | 少妇人妻无码精品视频| 日韩精品一区二区三区中文| 东京热加勒比无码少妇| 亚洲精品高清无码视频| 亚洲中文字幕成人在线| 亚洲色中文字幕无码AV| 国产成人无码精品久久久久免费| 无码国产精成人午夜视频一区二区 | 亚洲一级特黄大片无码毛片| 国产在线无码视频一区二区三区 | 亚洲成AV人片在线播放无码| 中文字幕av在线| 欧美日韩中文字幕2020| 中文字幕丰满乱孑伦无码专区| 久久亚洲精品无码播放| 国产强伦姧在线观看无码| 无码一区二区三区在线观看| 久久无码AV一区二区三区| 无码AV动漫精品一区二区免费| 日本中文字幕在线视频一区| 精选观看中文字幕高清无码| √天堂中文www官网| 中文成人无字幕乱码精品区| 一本色道无码道在线| 中文字幕精品无码一区二区| 午夜亚洲av永久无码精品| 日本公妇在线观看中文版| 高清无码中文字幕在线观看视频| 亚洲精品无码专区久久同性男| 日韩视频无码日韩视频又2021| 日韩免费a级毛片无码a∨|