重慶科技學(xué)院2023年考研初試科目820數(shù)據(jù)結(jié)構(gòu)考試大綱已經(jīng)發(fā)布，各位同學(xué)注意及時(shí)關(guān)注相關(guān)信息。高頓考研為大家整理了重慶科技學(xué)院2023年考研初試科目820數(shù)據(jù)結(jié)構(gòu)考試大綱的詳細(xì)內(nèi)容，希望對大家有所幫助！
《數(shù)據(jù)結(jié)構(gòu)(820)》考試大綱
一、考試要求：
本課程要求掌握數(shù)據(jù)結(jié)構(gòu)的基本理論知識，常用數(shù)據(jù)結(jié)構(gòu)及對應(yīng)的基本算法，以及數(shù)據(jù)結(jié)構(gòu)的程序?qū)崿F(xiàn)技能。內(nèi)容包括線性表、棧、隊(duì)列、樹、圖等常見結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和對應(yīng)的常用基本算法，以及查找和排序的基本概念和常用算法。會做簡單的算法分析，包括算法的時(shí)間代價(jià)和空間代價(jià)。會分析研究計(jì)算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)的特性，以便為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及相應(yīng)的算法。
課程考試中既測試對基本知識、基本理論的掌握程度，又測試對基本知識與基本理論的靈活運(yùn)用能力。
二、考試要點(diǎn)：
1.緒論
(1)數(shù)據(jù)結(jié)構(gòu)基本概念和術(shù)語;
(2)算法描述的方法;
(3)邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及數(shù)據(jù)運(yùn)算三方面的要領(lǐng)及相互關(guān)系;
(4)算法復(fù)雜度的分析方法。
2.線性表
(1)線性表的邏輯特性;
(2)兩類不同的存儲結(jié)構(gòu)(順序和鏈?zhǔn)酱鎯Y(jié)構(gòu))的異同;
(3)單鏈表、循環(huán)鏈表、雙向鏈表的特點(diǎn);
(4)線性表在順序存儲結(jié)構(gòu)中實(shí)現(xiàn)基本運(yùn)算(查找、插入、刪除、合并等)的算法及分析;
(5)線性表在鏈?zhǔn)酱鎯Y(jié)構(gòu)中實(shí)現(xiàn)基本運(yùn)算(查找、插入、刪除、合并等)的算法及分析;
(6)用時(shí)間和空間復(fù)雜度分析線性表的特點(diǎn)。
3.棧和隊(duì)列
(1)棧和隊(duì)列的基本概念;
(2)棧和隊(duì)列在存儲結(jié)構(gòu)上的基本運(yùn)算的實(shí)現(xiàn);
(3)循環(huán)隊(duì)列中對邊界條件的處理;
(4)棧的典型應(yīng)用并能編程實(shí)現(xiàn)。
4.串
(1)串的邏輯結(jié)構(gòu)定義;
(2)串的基本運(yùn)算及其實(shí)現(xiàn);
(3)串的堆分配存儲結(jié)構(gòu);
(4)串的模式匹配算法。
5.數(shù)組和廣義表
(1)數(shù)組的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu);
(2)數(shù)組在以行為主的存儲結(jié)構(gòu)中地址的計(jì)算方法;
(3)特殊矩陣的壓縮存儲方式及下標(biāo)變換公式;
(4)稀疏矩陣壓縮存儲方法的特點(diǎn)和適用范圍，三元組表示的稀疏矩陣進(jìn)行矩陣運(yùn)算時(shí)采用的處理方法。
6.樹和二叉樹
(1)樹的定義和基本術(shù)語;
(2)二叉樹的定義;
(3)二叉樹的結(jié)構(gòu)特性及相應(yīng)的證明方法;
(4)二叉樹的各種存儲結(jié)構(gòu)特點(diǎn)及使用范圍;
(5)二叉樹的各種遍歷算法;
(6)線索二叉樹的定義;
(7)樹的存儲結(jié)構(gòu);
(8)樹和二叉樹的轉(zhuǎn)換方法;
(9)最優(yōu)二叉樹的特性;
(10)建立最優(yōu)二叉樹和實(shí)現(xiàn)Huffman編碼的方法。
7.圖
(1)圖的基本概念;
(2)圖的兩種常用的存儲結(jié)構(gòu)特點(diǎn)及實(shí)現(xiàn);
(3)圖的兩類遍歷算法：深度優(yōu)先、廣度優(yōu)先;
(4)圖的應(yīng)用：最小生成樹、最短路徑的算法實(shí)現(xiàn)。
8.查找
(1)靜態(tài)查找表和動(dòng)態(tài)查找表的定義;
(2)順序查找、二分查找以及塊查找的基本思想和算法實(shí)現(xiàn);
(3)二叉排序樹的概念及查找過程;
(4)哈希查找的基本思想、哈希函數(shù)的構(gòu)造方法、處理沖突的方法;
(5)各種算法的時(shí)間性能(平均查找長度)分析。
9.排序
(1)排序的基本概念、排序算法的穩(wěn)定性;
(2)冒泡排序、插入排序、選擇排序、快速排序、希爾排
序和堆排序的基本思想、排序過程、算法實(shí)現(xiàn)、時(shí)間和空間性能的比較分析結(jié)論;
(3)歸并排序和基數(shù)排序的基本思想。
三、參考書目
《數(shù)據(jù)結(jié)構(gòu)(C語言版)(第2版)》，嚴(yán)蔚敏、李冬梅、吳偉民，人民郵電出版社，2016年，ISBN：9787115379504
文章來源：重慶科技學(xué)院研究生官網(wǎng)