2019年大連海事大學(xué)考研專業(yè)課 數(shù)據(jù)結(jié)構(gòu)考試大綱

1、大連海事大學(xué)碩士研究生入學(xué)考試大綱大連海事大學(xué)碩士研究生入學(xué)考試大綱考試科目：數(shù)據(jù)結(jié)構(gòu)試卷滿分及考試時間:試卷滿分為100分，考試時間為120分鐘。一、緒論一、緒論考試內(nèi)容考試內(nèi)容基本概念抽象數(shù)據(jù)類型的表示與實現(xiàn)算法和算法分析考試要求：考試要求：1.了解數(shù)據(jù)結(jié)構(gòu)的基本概念；2.理解數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)的概念及其相互關(guān)系；3.了解算法的五個要素；4.掌握計算語句的頻度和時間、空間復(fù)雜度的方法。二、線性表二、線性表考試內(nèi)容考試內(nèi)容線性表

2、的類型定義線性表的順序表示和實現(xiàn)線性表的鏈?zhǔn)奖硎竞蛯崿F(xiàn)考試要求考試要求1理解線性表的邏輯結(jié)構(gòu)和特性，熟練掌握線性表的兩類存儲結(jié)構(gòu)：順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)；2熟練掌握線性表在順序存儲結(jié)構(gòu)上實現(xiàn)查找、插入和刪除等基本運算的算法；3熟練掌握在各種鏈表結(jié)構(gòu)中實現(xiàn)線性表運算的算法；4從時間和空間復(fù)雜度的角度分析比較線性表兩種存儲結(jié)構(gòu)的不同特點。三、棧和隊列三、棧和隊列考試內(nèi)容考試內(nèi)容棧棧的應(yīng)用棧與遞歸的實現(xiàn)隊列考試要求考試要求1理解棧和隊列兩

3、種數(shù)據(jù)結(jié)構(gòu)的概念和特點；2熟練掌握在順序和鏈?zhǔn)絻煞N存儲結(jié)構(gòu)上完成棧的基本運算；3熟練掌握鏈?zhǔn)疥犃泻脱h(huán)隊列的基本操作；4.掌握利用棧將遞歸算法轉(zhuǎn)化為非遞歸算法的方法。四、串四、串考試內(nèi)容考試內(nèi)容串類型的定義串的表示和實現(xiàn)串的模式匹配算法串操作應(yīng)用考試要求考試要求1了解串的定義和相關(guān)概念；2掌握串的基本運算及其組合應(yīng)用方法；九、內(nèi)部排序九、內(nèi)部排序考試內(nèi)容考試內(nèi)容內(nèi)部排序的概念插入排序快速排序選擇排序歸并排序基數(shù)排序各種內(nèi)部排序方法的比較