《数据结构》考研复习精编.pdf
文本预览下载声明
显示全部
文档详情
相似文档
-
数据结构考研复习题（考研必备）.doc
数据结构考研复习题
1．设有如图所示的逻辑结构图，试给出数据结构形式。
【解答】数据结构形式定义为(D,S)
其中：D={a,b,c,d,e}
S={R}
R={(a,b),(b,c),(c,d),(c,e),(d,e)}
2．有如下数据结构的形式定义，试画出此结构的图形表示。
DS={D,S}，
其中，
D={1,2,3,4}
S=={R}
R={1,2,1,3,2,3,2,4,3,4}
【解答】用D中数据元素画出顶点，用R中有序对画出弧，如图所示。
3．（1）“数据结构”课程是计算机专业的基础课还是专业课，或者专业基础课？
（2）学习“数据结构”课程需要哪些课程作为
-
王道考研系列：2013年数据结构联考复习指导.pdf
２０１３
：
， “ｌ
ａｎｂｅｉｌｉｕ”， ，２０１０
-
计算机考研数据结构复习总结.pdf
1
1
第11章 概述
1
1
11．概念和术语
数据：是能输入到计算机中并能被计算机程序处理的符号的总称。
数据元素：是数据的基本单位，它在计算机处理和程序设计中通常作为一个整体进行考虑和处理。
一个数据元素可由若干数据项组成。
数据对象：是具有相同特征的数据元素的集合，是数据的一个子集。
数据结构：是数据元素的组织形式，或数据元素相互之间存在一种或多种特定关系的集合。
数据
-
计算机考研：数据结构复习重点归纳.doc
一、数据结构的章节结构及重点构成
数据结构学科的章节划分基本上为:概论，线性表，栈和队列，串，多维数
组和广义表，树和二叉树，图，查找，内排，外排，文件，动态存储分配。
对于绝大多数的学校而言，“外排，文件，动态存储分配”三章基本上是不
考的，在大多数高校的计算机本科教学过程中，这三章也是基本上不作讲授
的。所以，大家在这三章上可以不必花费过多的精力，只要知道基本的概念
即可。但是，对于报考名校特别是该校又有在试卷中对这三章进行过考核的
历史，那么这部分朋友就要留意这三章了。
按照以上我们给出的章节以及对后三章的介绍，数据结构的章节比重大致为
:
概论:内容很少，概念简单，分数大多只有几分，
-
-数据结构考研笔记.doc
第二章 线性表
从第二章到第四章是线性结构。
线性结构的特点是：在数据元素的非空有限集中
存在唯一的一个被称做“第一个”的数据元素；
存在唯一的一个被称做“最后一个”的数据元素；
除第一个之外，集合中和每个元素均只有一个前驱；
除最后一个之外，集合中每个数据元素均只有一个后继。
2．1 线性表的类型定义：
ADT List {
数据对象：D={ai| ai∈Elemset,i=1,2,…,n,n0}
数据关系：R1={ ai-1, ai| }
基本操作：
-
(数据结构哈哈考研.doc
第1章? ???绪论 ? ?? ?? ? 一、选择题 1. 算法的计算量的大小称为计算的（? ? ）。【北京邮电大学2000 二、3 （20/8分）】 A．效率? ?? ?? ? B. 复杂性? ?? ? C. 现实性? ?? ?? ???D. 难度 2. 算法的时间复杂度取决于（ ）【中科院计算所 1998 二、1 （2分）】 A．问题的规模? ?? ?B. 待处理数据的初态? ?? ?C. A和B 3.计算机算法指的是（1），它必须具备（2） 这三个特性。 (1) A．计算方法? ???B. 排序方法? ?? ???C. 解决问题的步骤序列? ?? ?D. 调度方法 (2
-
数据结构考研总结.doc
数据结构考研总结
考察目标
1. 掌握数据结构的基本概念、基本原理和基本方法。
2. 掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复
杂度与空间复杂度的分析。
3. 能够运用数据结构的基本原理和方法进行问题的分析与求解；具备采用C、C++或
Java语言设计与实现算法的能力。
第2章 线性表
一、考研知识点
线性表的定义和基本操作
线性表的实现
1.顺序存储
2.链式存储
3.线性表的应用
二、考查重点
1．线性结构的特点；
2．线性表在顺序
-
复习(数据结构).doc
逻辑上相邻的数据元素存储在物理位置也相邻的存储单元中，这种存储结构是 ）。
A．顺序存储结构 B．链式存储结构
C．索引存储结构 D．散列存储结构
线性表的在的复杂度分别为 ）
A．O(1) , O(log2n) B．O(n) , O(n)
C．O(n) , O(1) D．O(log2n) , O(n2)
设指针p所指结点不是单链表的尾结点，删除p所指结点的后继结点的操作是（ ）。
A. p-next=p-next-next; delete p; B. q=p-next;
-
期末复习(数据结构).doc
数据结构期末复习
__________________________by 大剑
、绪论
程序设计：为计算机处理问题编制一组指令集
算法：处理问题的策略
数据结构：问题的数学模型
数据(Data):是对信息的一种符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
数值性数据
非数值性数据
数据元素(Data Element):是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
数据项(Data Item)：数据的不可分割的最小单位，一个数据元素可以由若干个数据项构成。
数据对象(
-
数据结构复习案例.doc
一、选择题
1、在有N个叶子结点的哈夫曼树中，其结点总数为（ ）。
A、不确定 B、2N C、2N+1 D、2N-1
2、具有2000个结点的二叉树，其高度至少为（ ）。
A、9 B、10 C、11 D、12
3、对于任何一颗二叉树T，设N0、N1、N2分别是度为0、1、2的结点数，则N0=（ ）。
A、N0=N1+1 B、N0=N1+N2 C、N0=N2+1 D、N0=2N1+1
4、深度为K且为（ ）个结点的二叉树称为满二
-
数据结构复习6树习题).ppt
数据结构复习(习题);第六章 树和二叉树(选择题);3. 设树T的度为4，其中度为1，2，3和4的结点个数分别为
4，2，1，1 则T中的叶子数为（ ）
A．5 B．6 C．7 D．8
4. 在下述结论中，正确的是（ ）①只有一个结点的二叉树
的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意
交换; ④深度为K的完全二叉树的结点个数小于或等于深度
相同的满二叉树。
A．①②③ B．②③④ C．②④ D．①④;6．若一棵二叉
-
《2014下数据结构复习.doc
2014下《数据结构》复习提纲
第1章 绪论
有关术语；算法、算法复杂度的分析和计算方法
例题：
1．下面算法的时间复杂度为O( n )。
int f( unsigned int n ){
if ( n = = 0 || n = = 1 ) return 1;
else returen n *f ( n – 1 ); }
2．for（i=1，s=0； i=n； i++） {t=1；for(j=1；j=i；j++) t=t*j；s=s+t；}O(n2)
第2-3章 线性表，栈和队列
线性表的概念、存储结构、插入与删除操作； 栈和队列的概念，理解栈顶指针、队首、队尾指针的意义和
-
《数据结构[Java版][第3版]》复习.ppt
数据结构（Java版）（第3版） 第1章 绪论 第2章 线性表 第3章 串 第4章 栈与队列 第5章 数组和广义表 第6章 树和二叉树 第7章 图 第8章 查找 第9章 排序 第1章 绪论 目的：勾勒数据结构课程的轮廓。 内容：数据结构概念，算法设计与分析。 要求：理解数据结构基本概念，理解抽象数据 类型概念；熟悉算法设计和分析方法。掌 握编辑、编译、运行Java Application程 序的基本技能。 重点：数据的逻辑结构和存储结构概念。 难点：抽象数据类型，算法分析。 1.1 数据结构的基本概念 什么是数据、数据元素、数据项和关键字？它们之间是
-
数据结构期末复习B卷.doc
试卷编号： （B)卷
数据结构 课程 课程类别：必 闭卷 考试日期：
题号 一 二 三 四 五 六 七 八 九 十 总分 累分人签名 题分 20 30 30 10 10 100 得分 考生注意事项：1、本试卷共 8 页，总分 100 分，考试时间 120 分钟。
2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。
3、所有答案必须写在答题纸上，写在试卷上无效。
一、选择题(每题2分，共20分)
1．单链表的一个存储结点包含（ D ）。
A．数据域或指针域
B．指针
-
数据结构研究复习.doc
1在线索二叉树中如何求先序、中序的前驱、后继，为什么后续线索二叉树是不完备的？
先序前驱：若左标志为1，则左链为线索，指示其前驱；否则
a) 若该结点是二叉树的根，则其前驱为空； b) 若该结点是其双亲的左孩子或是其双亲的右孩子且其双亲没有左子树，则其前驱为其双亲； c) 若该结点是其双亲的右孩子且其双亲有左子树，则其前驱为其双亲的左子树中的先序遍历列出的最后一个结点。
先序后继：若右标志为1，则右链为线索，指示其后继；否则，如果有左子树则遍历左子树第一个访问的结点，为其后继；如果没有左子树则遍历右子树第一个访问的结点，为其后继；
中序前驱：若左标志为1，则左链为线索，指