咨詢電話：400-6300-966
- 專業課
- 各地考研
咨詢電話：400-6300-966
考試動態 考研大綱 招生簡章 報錄比 擇校擇專業 招生目錄 考研常識 考研報考 考研指南 院校排名 準考證打印 考試書目 成績查詢 考研復試 調劑信息 保研推免 考研分數線 錄取通知 考研時間 在職考研 考研調劑 大�？佳� 考研問答
發布時間：2022-04-02 14:02:42 | 來源：天津職業技術師范大學
研究生復試考試大綱(數據結構)
一、考試科目：數據結構
二、適用專業：職業技術教育
三、參考書目
(1) 數據結構(C 語言版)，嚴蔚敏主編，2011，清華大學出版社。
四、考查目標
(1) 理解數據結構的基本概念;掌握數據的邏輯結構、存儲結構及其差異以及各種基本操作的實現;能夠選擇合適的數據結構和方法進行問題求解。
(2) 能夠對算法進行設計與分析。
(3) 了解常用面向對象的編程語言特點和編程規范
(4) 熟練應用 C 程序語言編寫和實現簡單應用程序(如數據結構算法等)
(5) 了解數據結構算法與計算機程序設計的關系，具有綜合運用所學知識分析和解決問題的能力。
五、考查范圍
(一)數據結構考查范圍
1、數據結構基本概念及簡單的算法分析
(1) 什么是數據結構。
(2) 抽象數據類型及面向對象概念：數據類型;數據抽象與抽象數據類型;面向對象的概念;用于描述數據結構的語言。
(3) 數據結構的抽象層次。
(4) 算法定義。
(5) 性能分析與度量：算法的性能標準;算法的后期測試;算法的事前估計;空間復雜度度量;時間復雜度度量;時間復雜度的漸進表示法;漸進的空間復雜度。
2、線性表
(1)線性表的定義和基本操作。
(2)線性表的實現：線性表的順序存儲結構;線性表的鏈式存儲結構。
(3)線性表的應用。
3、棧和隊列
(1) 棧：棧的抽象數據類型;棧的順序存儲表示;棧的鏈接存儲表示。
(2) 隊列 ：隊列的抽象數據類型;隊列的順序存儲表示;隊列的鏈接存儲表示。 (3) 遞歸過程與遞歸工作棧;棧的遞歸實現;棧和隊列的應用。
(4) 優先級隊列：優先級隊列的定義;優先級隊列的存儲表示。
4、串
(1) 字符串的抽象數據類型;串的存儲表示;字符串操作的實現;字符串的模式匹配。
(2) 串的應用。
5、數組和廣義表
(1)數組的定義和初始化;數組的順序存儲方式。
(2)順序表：順序表的定義和特點;順序表的類定義;順序表的查找、插入和刪除;使用順序表的事例。
(3)矩陣的壓縮存儲。
(4)廣義表：廣義表的概念;廣義表的表示及操作;廣義表存儲結構的實現;廣義表的
訪問算法;廣義表的遞歸算法。
免責聲明：本站所提供的內容均來源于網友提供或網絡搜集，由本站編輯整理，僅供個人研究、交流學習使用，不涉及商業盈利目的。如涉及版權問題，請聯系本站管理員予以更改或刪除。
分享到微信朋友圈
打開微信，點擊底部的“發現”，
【責任編輯：趙白雪】
上一篇：天津職業技術師范大學藝術學院2022年碩士研究生招生考試復試大綱
下一篇：最后一頁
| 課程系列 | 班次名稱 | 價格 | 免費試聽 |
| 考研政治網絡課堂 | 2023年考研網校全程進階班-政治 | ￥980.00 | 免費試聽 |
| 考研英語網絡課堂 | 2023年考研網校全程進階班-英語一 | ￥980.00 | 免費試聽 |
| 2023年考研網校全程進階班-英語二 | ￥980.00 | 免費試聽 | |
| 考研數學網絡課堂 | 2023年考研網校聯報進階VIP班-政英二數 | ￥2240.00 | 免費試聽 |
| 2023年考研網校全程進階班-數學 | ￥980.00 | 免費試聽 | |
| 2023年考研網校聯報進階VIP班-政數 | ￥1560.00 | 免費試聽 | |
| 考研管綜網絡課堂 | 2023年考研網校全程進階班-管綜 | ￥1980.00 | 免費試聽 |
| 聯報精講VIP班 | 23考研在職人起跑公共課直播VIP班-聯報 | ￥4880.00 | 免費試聽 |
| 23考研在職人聯報專屬VIP班-政英二經綜 | ￥4140.00 | 免費試聽 | |
| 2023考研在職人聯報專屬VIP班-政英二數 | ￥4140.00 | 免費試聽 |
面授課程
|網校課程
考研實用工具
考研題庫
政 治： 2021 2020 2019 2018 2017 2016
單選題： 2021 2020 2019 2018 2017 2016
報考信息
備考指導
中公考研名師指導： 擇校擇專業 跨專業報考 1V1專業解答
京公網安備 11010802020651號 出版物經營許可證新出發京批字第直130052號
電子營業執照
