2018湖南師范大學考試大綱865_數(shù)據(jù)結構

1、1湖南師范大學碩士研究生入學考試自命題考試大綱考試科目代碼：[865]考試科目名稱：數(shù)據(jù)結構一、考試形式與試卷結構1)試卷成績及考試時間：本試卷滿分為150分，考試時間為180分鐘。2)答題方式：閉卷、筆試3)試卷內(nèi)容結構（一）客觀題部分60%（二）主觀題部分40%4)題型結構題型結構a:選擇題共30分b:閱讀題，共30分c:簡答題，共30分d:算法題，共60分二、考試內(nèi)容與考試要求數(shù)據(jù)結構數(shù)據(jù)結構考試目標：考試目標：“數(shù)據(jù)結構”是一門

2、專業(yè)技術基礎課。目的就是要培養(yǎng)他們的數(shù)據(jù)抽象能力，學會分析研究計算機加工的數(shù)據(jù)結構的特性，以便為應用涉及的數(shù)據(jù)選擇適當?shù)倪壿嫿Y構、存儲結構及實現(xiàn)應用的相應算法，并掌握分析算法的時間和空間復雜度的技術?？荚噧?nèi)容：考試內(nèi)容：一、緒論：１熟悉各名詞、術語的含義，掌握基本概念，特別是數(shù)據(jù)的邏輯結構和存儲結構之間的關系；3１討論查找表（包括靜態(tài)查找表和動態(tài)查找表）的各種實現(xiàn)方法：順序表、有序表、樹表和哈希表；２關于衡量查找表的主要操作——查找的查

3、找效率的平均查找長度的討論。九、內(nèi)部排序：１討論比較各種內(nèi)部排序方法，插入排序、交換排序、選擇排序、歸并排序和基數(shù)排序的基本思想、算法特點、排序過程以及它們的時間復雜度分析。２在每類排序方法中，從簡單方法入手，重點討論性能先進的高效方法（如，插入排序類中的希爾排序、交換排序類中的快速排序、選擇排序類中的堆排序等）。考試要求：考試要求：要求學生掌握基本概念、重要數(shù)據(jù)結構、基本算法，掌握各種數(shù)據(jù)結構的邏輯結構、存儲結構和實現(xiàn)算法。根據(jù)當前計