以下为《821数据结构考试大纲》的无排版文字预览，完整格式请下载

下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。

821数据结构考试大纲

一、考查目标

1．理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。

2．掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。

3．能够选择合适的数据结构和方法进行问题求解。

二、考试形式和试卷结构

1．试卷满分及考试时间

试卷满分150分，考试时间180分钟。

2．答题方式

答题方式为笔试、闭卷。

3．试卷内容与题型结构

单选题 10题 每小题 2分 共20分

填空题 10题 每小题 2分 共20分

简答题 5题 每小题 5分 共25分

综合题 3题 每小题15分 共45 分

算法题 4题 每小题10分 共40 分

三、考查内容

1．概念

（1）基本概念和术语

数据

数据结构

抽象数据类型

（2）算法的描述和分析

算法、算法的时间复杂度和空间复杂度概念

算法描述和算法分析的方法，对于一般算法能分析出时间复杂度

2．线性表

（1）线性表的概念

线性表的逻辑结构

线性表的存储结构：顺序表，单某某，双链表，循环链表，静态链表

（2）线性表的实现

顺序存储结构：查找、插入、删除等基本操作及其平均时间性能分析

链式存储结构：查找、插入、删除等基本操作及其平均时间性能分析

3．栈、队列

（1）栈和队列的概念

栈和队列的逻辑结构

栈和队列的存储结构：顺序栈，循环队列，链式栈，链式队列

（2）栈和队列的实现

顺序存储结构：入栈、出栈、入队、出队等基本操作及其平均时间性能分析

链式存储结构：入栈、出栈、入队、出队等基本操作及其平均时间性能分析

4．数组和广义表

（1）数组和广义表的概念

数组和广义表的逻辑结 内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。 C. (n+1)/2 D. n+1

2．填空题

深度为5的二叉树至多有 个结点。

3．简答题

请比较顺序表和单某某在存储空间和数据访问方面的特点。

4．综合题

已知一棵二叉树的先序遍历的结果是ABDECF，中序遍历的结果是DEBAFC，请画出这棵二叉树，并写出该二叉树的后序遍历结果。

5．算法题

分析下面算法功能，以及时间复杂度。

#define List_Size 100

typedef struct {

ElemType elem[List_Size];

int length;

} SqList;

void ex(SqList la, SqList lb, SqList &lc) {

i=0; j=0; k=0;

while(i请点击下方选择您需要的文档下载。

1. 数据结构讨论题无答案
2. 考前公共基础背诵版本
3. 全国硕士研究生统一入学考试自命题试题A卷网络空间安全
4. 研究生入学考试991考试大纲
5. 自学数据结构大纲笔记
6. 数据结构导论自考题模拟1
7. 第一部分 线性表练习题（1-4章）
8. 公共基础知识点精简版
9. 数据结构_32学时教学大纲
10. --2数据结构复习大纲
11. 预习1-1-什么是数据结构
12. 黄毛数据结构模拟练习
13. 复习提纲_6月＿测绘工程
14. 004计算机科学与***初试自命题科目大纲

以上为《821数据结构考试大纲》的无排版文字预览，完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。