入学考试数据结构大纲.pdfVIP

入学考试大纲

考试科目名称：数据结构

一、考试要求

要求学生系统地掌握数据结构的基本概念和各种数据结构的类型描述及运算，能对它们

灵活运用，具有较强的编程能力。

二、考试内容

1．基本概念和术语

2．线性表

（1）线性表的基本运算

（2）线性表的顺序结构

（3）线性表的链式结构

3．栈和队列

栈、栈的应用举例、队列

4．数组

数组的定义、数组的运算、矩阵的压缩

5．树和二叉树

（1）树的定义和运算

（2）二叉树及其性质

（3）二叉树遍历

（4）树和森林转换为二叉树

（5）哈夫曼树及其应用

6．图

（1）图的定义和运算

（2）图的结构

（3）图的遍历

（4）最小生成树（两个算法）

（5）单源最短路径（Dijkstra算法）

（6）有向无环图及其应用

7．查找

（1）顺序表的查找

（2）树表的查找：二叉排序树和二叉平衡树

（3）哈希表及其查找

8．排序

（1）概述

（2）类排序

（3）交换类排序

（4）选择类排序

（5）归并类排序

（6）各种排序方法的比较讨论

三、考试大纲援引

《数据结构》工业社王宏生宋继红2006年

《数据结构—用面向对象与C++描述》社殷人民

《数据结构》社严蔚敏

MastersEntranceExamination

Syllabus

SubjectName:DataStructures

I.ExaminationRequirements

Studentsarerequiredtosystematicallymasterthebasicconceptsofdatastructuresandthetypedescriptionsand

operationsofvariousdatastructures,andbeabletoapplythemflexibly,demonstratingstrongprogrammingskills.

II.ExaminationContent

1.BasicConceptsand

Terminology

2.LinearList

(1)BasicOperationsofLinearList

(2)SequentialStorageStructureof

LinearList(3)LinkedStorage

StructureofLinearList

3.StackandQueueStack,Examp

ofStackApplications,Queue

4.ArrayDefinitionofArray,OperationsonArray,

CompressionStorageofMatrix

5.TreeandBinaryTree(1)Definition

andOperationsofTree(2)BinaryTree

andItsProperties(3)Traversalof

BinaryTree(4)ConversionofTreeand

ForesttoBinaryTree(5)Huffman

TreeandItsApplications

6.Graph(1)De