內(nèi)蒙古師范大學(xué)2019考試大綱840數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)

1、考試科目：考試科目：840840數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)一、數(shù)據(jù)結(jié)構(gòu)（一、數(shù)據(jù)結(jié)構(gòu)（55%55%）（一）緒論（一）緒論1.掌握基本概念：數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)類型、抽象數(shù)據(jù)類型等；2.掌握算法設(shè)計(jì)原則，掌握計(jì)算語(yǔ)句頻度和估算算法時(shí)間復(fù)雜度和空間復(fù)雜度的方法；3.熟悉類C語(yǔ)言描述算法的方法。（二）線性表（二）線性表1.掌握線性表的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)；2.掌握線性表在順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)上實(shí)現(xiàn)基本操作的方法；3.理解線

2、性表兩種存儲(chǔ)結(jié)構(gòu)的不同特點(diǎn)及其適用場(chǎng)合，能針對(duì)需求選用合適的存儲(chǔ)結(jié)構(gòu)解決實(shí)際問(wèn)題；（三）棧和隊(duì)列（三）棧和隊(duì)列1.理解棧和隊(duì)列的特點(diǎn)；2.掌握兩種存儲(chǔ)結(jié)構(gòu)上棧的基本操作的實(shí)現(xiàn)；3.掌握棧的各種應(yīng)用，理解遞歸算法執(zhí)行過(guò)程中棧狀態(tài)的變化過(guò)程；4.掌握循環(huán)隊(duì)列和鏈隊(duì)列的基本運(yùn)算；5.會(huì)應(yīng)用棧和隊(duì)列結(jié)構(gòu)解決實(shí)際問(wèn)題。（四）串（四）串1.掌握串的基本運(yùn)算定義，了解利用基本運(yùn)算來(lái)實(shí)現(xiàn)串的其它運(yùn)算3.靈活運(yùn)用圖的遍歷算法求解各種路徑問(wèn)題，包括最小生成

3、樹(shù)﹑最短路徑﹑拓?fù)渑判颟p關(guān)鍵路徑等。（八）查找（八）查找1.熟練掌握各種靜態(tài)查找和動(dòng)態(tài)查找算法，能計(jì)算查找成功時(shí)和失敗時(shí)的平均查找長(zhǎng)度；2.掌握二叉排序樹(shù)的建立、插入和刪除過(guò)程，掌握二叉平衡樹(shù)的建立和旋轉(zhuǎn)平衡方法；3.掌握B樹(shù)的建立、插入和刪除結(jié)點(diǎn)的過(guò)程；4.熟練掌握哈希表的構(gòu)造方法和處理沖突的方法。（九）排序（九）排序1.掌握各種排序算法，包括插入類、交換類、選擇類、歸并類排序及基數(shù)排序；2.能夠?qū)Ω鞣N排序方法進(jìn)行比較分析，如穩(wěn)定性、