2019年大連海事大學(xué)考試大綱【復(fù)試】數(shù)據(jù)結(jié)構(gòu)

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

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

3、種數(shù)據(jù)結(jié)構(gòu)的概念和特點(diǎn)；2熟練掌握在順序和鏈?zhǔn)絻煞N存儲(chǔ)結(jié)構(gòu)上完成棧的基本運(yùn)算；3熟練掌握鏈?zhǔn)疥?duì)列和循環(huán)隊(duì)列的基本操作；4.掌握利用棧將遞歸算法轉(zhuǎn)化為非遞歸算法的方法。四、串四、串考試內(nèi)容考試內(nèi)容串類型的定義串的表示和實(shí)現(xiàn)串的模式匹配算法串操作應(yīng)用考試要求考試要求1了解串的定義和相關(guān)概念；2掌握串的基本運(yùn)算及其組合應(yīng)用方法；2掌握二叉排序樹(shù)的查找方法和構(gòu)造方法，了解平衡二叉樹(shù)、B樹(shù)、B樹(shù)和鍵樹(shù)的查找方法和建樹(shù)方法；3.熟練掌握哈希函數(shù)的構(gòu)