2019年大連海事大學考試大綱【復試】數(shù)據(jù)結構

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

2、的類型定義線性表的順序表示和實現(xiàn)線性表的鏈式表示和實現(xiàn)考試要求考試要求1理解線性表的邏輯結構和特性，熟練掌握線性表的兩類存儲結構：順序存儲結構和鏈式存儲結構；2熟練掌握線性表在順序存儲結構上實現(xiàn)查找、插入和刪除等基本運算的算法；3熟練掌握在各種鏈表結構中實現(xiàn)線性表運算的算法；4從時間和空間復雜度的角度分析比較線性表兩種存儲結構的不同特點。三、棧和隊列三、棧和隊列考試內(nèi)容考試內(nèi)容棧棧的應用棧與遞歸的實現(xiàn)隊列考試要求考試要求1理解棧和隊列兩

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