2022年重慶郵電大學(xué)軟件工程學(xué)院碩士研究生考試《數(shù)據(jù)結(jié)構(gòu)》大綱及參考書目

發(fā)布時(shí)間：2021-09-02 編輯：考研派小莉推薦訪問：

2022年重慶郵電大學(xué)軟件工程學(xué)院碩士研究生考試《數(shù)據(jù)結(jié)構(gòu)》大綱及參考書目內(nèi)容如下，更多考研資訊請(qǐng)關(guān)注我們網(wǎng)站的更新！敬請(qǐng)收藏本站，或下載我們的考研派APP和考研派微信公眾號(hào)（里面有非常多的免費(fèi)考研資源可以領(lǐng)取，有各種考研問題，也可直接加我們網(wǎng)站上的研究生學(xué)姐微信，全程免費(fèi)答疑，助各位考研一臂之力，爭(zhēng)取早日考上理想中的研究生院校。）

+重慶郵電大學(xué) 研究生
微信,為你答疑,送資源

2022年重慶郵電大學(xué)軟件工程學(xué)院碩士研究生考試《數(shù)據(jù)結(jié)構(gòu)》大綱及參考書目正文

《數(shù)據(jù)結(jié)構(gòu)（802）》考試大綱

命題方式	招生單位自命題	科目類別	初試
滿分	150
考試性質(zhì)初試
考試方式和考試時(shí)間閉卷
試卷結(jié)構(gòu)
考試內(nèi)容和要求（一）、概述 [1] 熟悉數(shù)據(jù)結(jié)構(gòu)相關(guān)術(shù)語(yǔ)的含義，掌握基本概念。 [2] 掌握數(shù)據(jù)結(jié)構(gòu)中邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)以及兩者之間關(guān)系。[3]了解抽象數(shù)據(jù)類型的定義和表示方法。 [4]掌握計(jì)算語(yǔ)句頻度和估算算法時(shí)間復(fù)雜度的方法。（二）、線性結(jié)構(gòu)——線性表、棧、隊(duì)列和串 [1]理解線性表的邏輯結(jié)構(gòu)定義。[2]熟悉抽象數(shù)據(jù)類型定義方式。 [3] 熟練掌握線性結(jié)構(gòu)的順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。 [4] 掌握線性表、棧和隊(duì)列的應(yīng)用，理解各種線性結(jié)構(gòu)之間的關(guān)系。[5]熟悉串的邏輯結(jié)構(gòu)和典型存儲(chǔ)方式，理解串的主要運(yùn)算。 [6]熟練掌握在順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上實(shí)現(xiàn)相關(guān)基本操作。（三）、數(shù)組和廣義表 [1]掌握數(shù)組的邏輯特征與存儲(chǔ)方式。[2]掌握矩陣的壓縮存儲(chǔ)方式及其特點(diǎn)。[3]理解廣義表的邏輯特征和存儲(chǔ)方式。[4]掌握廣義表的基本操作。（四）、樹和二叉樹 [1] 熟練掌握二叉樹的基本性質(zhì)。 [2] 熟練掌握二叉樹的各種存儲(chǔ)結(jié)構(gòu)的實(shí)現(xiàn)，各存儲(chǔ)結(jié)構(gòu)的特點(diǎn)及適用范圍。[3]熟練掌握二叉樹各種遍歷策略的遞歸算法。 [4]熟練掌握基于遍歷策略的二叉樹操作及應(yīng)用。[5]樹（森林）與二叉樹的關(guān)系（存儲(chǔ)） [6]了解最優(yōu)樹的特性，掌握建立最優(yōu)樹和哈夫曼編碼的方法。（五）、圖 [1] 掌握?qǐng)D的定義及其它基本概念。 [2] 掌握?qǐng)D的存儲(chǔ)結(jié)構(gòu)——鄰接矩陣、鄰接表。

[3]掌握?qǐng)D的遍歷方法——深度優(yōu)先搜索、廣度優(yōu)先搜索。[4]掌握最小生成樹生成方法。
[5] 掌握?qǐng)D的最短路徑算法。
[6] 了解拓?fù)渑判蚋拍?，了解關(guān)鍵路徑算法。
（六）、查找（檢索）
[1] 掌握靜態(tài)查找表——順序表、有序表、索引表的查找算法；理解算法復(fù)雜性的分析過程；熟悉算法特點(diǎn)。
[2] 掌握動(dòng)態(tài)查找表——二叉排序樹和平衡二叉樹的概念、基本操作及其實(shí)現(xiàn)。[3]理解 B?樹的概念和特點(diǎn)。
[4]熟練掌握哈希查找思想、哈希沖突解決方法、哈希查找性能。
（七）、排序
[1]掌握直接插入排序、希爾排序、冒泡排序、簡(jiǎn)單選擇排序的思想及實(shí)現(xiàn)方法； [2]掌握快速排序、堆排序、歸并排序的思想和及實(shí)現(xiàn)方法。
[3]掌握算法復(fù)雜度及其分析方法；熟悉算法特點(diǎn)及其適用場(chǎng)景。
（八）、文件
[1] 了解與文件有關(guān)的基本概念；
[2] 理解文件結(jié)構(gòu)及其組織方式——順序、索引、散列文件（HASH）。

參考書目
《數(shù)據(jù)結(jié)構(gòu)（C 語(yǔ)言版）》，嚴(yán)蔚敏、吳偉民，清華大學(xué)出版社。

備注

重慶郵電大學(xué)

添加重慶郵電大學(xué)學(xué)姐微信，或微信搜索公眾號(hào)“考研派小站”，關(guān)注[考研派小站]微信公眾號(hào)，在考研派小站微信號(hào)輸入[重慶郵電大學(xué)考研分?jǐn)?shù)線、重慶郵電大學(xué)報(bào)錄比、重慶郵電大學(xué)考研群、重慶郵電大學(xué)學(xué)姐微信、重慶郵電大學(xué)考研真題、重慶郵電大學(xué)專業(yè)目錄、重慶郵電大學(xué)排名、重慶郵電大學(xué)保研、重慶郵電大學(xué)公眾號(hào)、重慶郵電大學(xué)研究生招生）]即可在手機(jī)上查看相對(duì)應(yīng)重慶郵電大學(xué)考研信息或資源。