《數(shù)據(jù)結(jié)構(gòu)》
一、考試目的
考核普通高等學(xué)校專科（含高職）應(yīng)屆畢業(yè)生對于《數(shù)據(jù)結(jié)構(gòu)》課程基本知識掌握是否達(dá)到教學(xué)大綱所規(guī)定的要求。
二、考試要求及內(nèi)容
第1章緒論
1、掌握數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)等基本概念。
2、掌握數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及數(shù)據(jù)運算的含義及其相互關(guān)系。
3、掌握數(shù)據(jù)結(jié)構(gòu)的兩大類邏輯結(jié)構(gòu)和四種常用的存儲表示方法。
4、理解算法、算法的時間復(fù)雜度和空間復(fù)雜度、最壞的和均的時間復(fù)雜度等概念。
5、掌握算法描述和算法分析的方法，對于一般算法能分析出時間復(fù)雜度。
第2章線性表
1、理解線性表的邏輯結(jié)構(gòu)特征。
2、理解線性表上定義的基本運算，并能利用基本運算構(gòu)造出較復(fù)雜的運算。
線性表的順序存儲結(jié)構(gòu)，要求達(dá)到“綜合利用”層次。
3、理解順序表的含義及特點，即順序表如何反映線性表中元素之間的邏輯關(guān)系。
4、掌握順序表上的插入、刪除操作及其均時間性能分析。
5、理解利用順序表設(shè)計算法解決簡單的應(yīng)用問題。
6、掌握鏈表如何表示線性表中元素之間的邏輯關(guān)系。
7、掌握鏈表中頭指針和頭結(jié)點的使用。
8、理解單鏈表、雙鏈表、循環(huán)鏈表鏈接方式上的區(qū)別。
9、掌握單鏈表上實現(xiàn)的建表、查找、插入和刪除等基本算法，并分析其時間復(fù)雜度。
10、理解循環(huán)鏈表上尾指針取代頭指針的作用，以及單循環(huán)鏈表上的算法與單鏈表上相應(yīng)算法的異同點。
11、理解雙鏈表的定義及其相關(guān)的算法。
12、掌握利用鏈表設(shè)計算法解決簡單的應(yīng)用問題。
13、理解順序表和鏈表的主要優(yōu)缺點。
14、掌握針對線性表上所需要執(zhí)行的主要操作，知道選擇順序表還是鏈表作為其存儲結(jié)構(gòu)才能取得較優(yōu)的時空性能。
第3章棧和隊列
1、理解棧的邏輯結(jié)構(gòu)特點，棧與線性表的異同。
2、掌握順序棧和鏈棧上實現(xiàn)的進(jìn)棧、退棧等基本算法。
3、理解棧的“上溢”和“下溢”的概念及其判別條件。
4、掌握利用棧設(shè)計算法解決簡單的應(yīng)用問題。
5、理解隊列的邏輯結(jié)構(gòu)特點，隊列與線性表的異同。
6、掌握順序隊列（主要是循環(huán)隊列）和鏈隊列上實現(xiàn)的入隊、出隊等基本算法。
7、理解隊列的“上溢”和“下溢”的概念及其判別條件。
8、了解使用數(shù)組實現(xiàn)的循環(huán)隊列取代普通的順序隊列的原因。
9、掌握循環(huán)隊列中對邊界條件的處理方法。
10、掌握利用隊列設(shè)計算法解決簡單
隴東學(xué)院財務(wù)管理專業(yè)專升本考試大綱歷年真題錄取分?jǐn)?shù)線
隴東學(xué)院專升本漢語言文學(xué)專業(yè)考試大綱歷年真題錄取分?jǐn)?shù)線
隴東學(xué)院專升本農(nóng)學(xué)專業(yè)考試大綱歷年真題錄取分?jǐn)?shù)線
隴東學(xué)院排名
隴東學(xué)院有哪些專業(yè)及什么專業(yè)好
隴東學(xué)院排名 2025年全國排名第561位
2025年甘肅高考被錄取了不去報到,對來年復(fù)讀有影響嗎?
2025年甘肅高考本科和專科批志愿填報時間和入口地址(附志愿草表模板)
2025年甘肅高考單科成績及排名查詢系統(tǒng)入口
全國大學(xué)在甘肅錄取分?jǐn)?shù)線表排名表
