文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 数据结构复习重点归纳笔记[清华严蔚敏版]
侵权投诉

数据结构复习重点归纳笔记[清华严蔚敏版]

数据结构复习重点归纳笔记[清华严蔚敏版]

一、数据结构的章节结构及重点构成

数据结构学科的章节划分基本上为:概论,线性表,栈和队列,串,多维数组和广义表,树和二叉树,图,查找,内排,外排,文件,动态存储分配。

对于绝大多数的学校而言,“外排,文件,动态存储分配”三章基本上是不考的,在大多数高校的计算机本科教学过程中,这三章也是基本上不作讲授的。所以,大家在这三章上可以不必花费过多的精力,只要知道基本的概念即可。但是,对于报考名校特别是该校又有在试卷中对这三章进行过考核的历史,那么这部分朋友就要留意这三章了。

按照以上我们给出的章节以及对后三章的介绍,数据结构的章节比重大致为:

概论:内容很少,概念简单,分数大多只有几分,有的学校甚至不考。

线性表:基础章节,必考内容之一。考题多数为基本概念题,名校考题中,鲜有大型算法设计题。如果有,也是与其它章节内容相结合。

栈和队列:基础章节,容易出基本概念题,必考内容之一。而栈常与其它章节配合考查,也常与递归等概念相联系进行考查。

串 :基础章节,概念较为简单。专门针对于此章的大型算法设计题很少,较常见的是根据KMP进行算法分析。

多维数组及广义表 :基础章节,基于数组的算法题也是常见的,分数比例波动较大,是出题的“可选单元”或“侯补单元”。一般如果要出题,多数不会作为大题出。数组常与“查找,排序”等章节结合来作为大题考查。

树和二叉树 :重点难点章节,各校必考章节。各校在此章出题的不同之处在于,是否在本章中出一到两道大的算法设计题。通过对多所学校的试卷分析,绝大多数学校在本章都曾有过出大型算法设计题的历史。

图 :重点难点章节,名校尤爱考。如果作为重点来考,则多出现于分析与设计题型当中,可与树一章共同构成算法设计大题的题型设计。

查找 :重点难点章节,概念较多,联系较为紧密,容易混淆。出题时可以作为分析型题目给出,在基本概念型题目中也较为常见。算法设计型题中可以数组结合来考查,也可以与树一章结合来考查。

排序 :与查找一章类似,本章同属于重点难点章节,且概念更多,联系更为紧密,概念之间更容易混淆。在基本概念的考查中,尤爱考各种排序算法的优劣比较此类的题。算法设计大题中,如果作为出题,那么常与数组结合来考查。

二、数据结构各章节重点勾划:

第0章 概述

本章主要起到总领作用,为读者进行数据结构的学习进行了一些先期铺垫。大家主要注意以下几点:数据结构的基本概念,时间和空间复杂度的概念及度量方法,算法设计时的注意事项。本章考点不多,只要稍加注意理解即可。

________________________________________________________________________________________________________

易考网,优秀的考试资源整合提供商! 第 页

第1页

你可能喜欢

  • 数据结构c语言版复习
  • 严蔚敏数据结构复习
  • c语言程序设计
  • 软件工程试卷
  • 全国计算机
  • 计算机组成原理课后答案 唐朔飞
  • 数据结构严蔚敏习题集
  • 数据结构严蔚敏(C语言版

热门文档

相关文档

  • 数据结构复习重点归纳(适于清华严蔚敏版教材)

    数据结构复习重点归纳(清华... 4页 2财富值 数据结构复习重点归纳笔记... ... 数据结构复习重点归纳(适于清华严蔚敏版教材)数据结构复习重点归纳(适于清华严...

  • 数据结构复习重点归纳(清华严蔚敏教材)

    数据结构复习重点归纳笔记... 9页 2财富值 数据结构复习重点归纳(适于... ... 更多数据结构资料 尽在 www.juanjuantx.com 数据结构复习重点归纳(清华严蔚敏...

  • 数据结构 清华(严蔚敏版)chap01

    数据结构复习重点归纳笔记... 6页 10财富值 数据结构(清华严蔚敏版)第... 暂无评价 21页 2财富值 清华_数据结构_严蔚敏 240页 免费 清华严蔚敏-数据...

  • 清华_数据结构_严蔚敏

    数据结构复习重点归纳笔记... 15页 2财富值喜欢此文档的还喜欢 数据结构-清华大学严蔚敏P... 814页 免费 考研_计算机_数据结构_高分... 84页 免费 十套...

  • 清华数据结构习题集答案(C语言版严蔚敏)

    清华数据结构习题集答案(C语言版严蔚敏)_工学_高等教育_教育专区。清华数据...(2)g(n)快 (3)f(n)快 (4) f(n)快 1.15 试用数学归纳法证明: (1...

  • 清华大学严蔚敏版数据结构习题及参考答案

    清华大学严蔚敏版数据结构习题及参考答案_IT/计算机_专业资料。权威级别的习题以及答案习题1 一、单项选择题 A1. 数据结构是指( )。 A.数据元素的组织形式 B...

  • 清华严蔚敏《数据结构》的全部代码实现C语言

    清华严蔚敏《数据结构》的全部代码实现C语言_计算机软件及应用_IT/计算机_专业资料。清华严蔚敏《数据结构》的全部代码实现C语言【未来教育】...

  • [数据结构(C语言版)].清华大学_严蔚敏

    [数据结构(C语言版)].清华大学_严蔚敏_工学_高等教育_教育专区。数据结构教学PPT算法与数据结构严蔚敏, 教材:《数据结构(C语言版)》。严蔚敏,吴伟民 编 ...

  • 清华大学严蔚敏数据结构习题集(C版)答案

    清华大学严蔚敏数据结构习题集(C版)答案_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 清华大学严蔚敏数据结构习题集(C版)答案_高等教育_教育专区。...

  • 严蔚敏数据结构为主的笔记

    严蔚敏数据结构为主的笔记_电脑基础知识_IT/计算机...严题集一题多解,典型题详细分析重点题分析:严每章...◇ 这里我们复习一下渐近时间复杂度的表示法T=O),...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email