《数据结构》必须掌握的知识点与算法
第一章 绪论
1、算法的五个重要特性（有穷性、确定性、可行性、输入、输出） 2、算法设计的要求（正确性、可读性、健壮性、效率与低存储量需求） 3、算法与程序的关系：
（1）一个程序不一定满足有穷性。例操作系统，只要整个系统不遭破坏，它将永远不会停止，
即使没有作业需要处理，它仍处于动态等待中。因此，操作系统不是一个算法。
（2）程序中的指令必须是机器可执行的，而算法中的指令则无此限制。算法代表了对问题的
解，而程序则是算法在计算机上的特定的实现。
（3）一个算法若用程序设计语言来描述，则它就是一个程序。
4、算法的时间复杂度的表示与计算（这个比较复杂，具体看算法本身，一般关心其循环的次数与N的关系、函数递归的计算）
考研数据结构必须掌握的知识点与算法-打印版
本站小编 免费考研网/2015-12-10
相关话题/数据结构
领限时大额优惠券,享本站正版考研考试资料!
优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ...考试优惠券 本站小编 Free壹佰分学习网 2022-09-19清华大学数据结构考研复习试题及答案
一、 单选题（每题 2 分，共20分） 1. 1. 对一个算法的评价，不包括如下（B ）方面的内容。 A．健壮性和可读性 B．并行性 C．正确性 D．时空复杂度 2. 2. 在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( )。 A. p-next=HL- HL-n ...专业课考研资料 本站小编 免费考研网 2015-12-09最新版数据结构1800题含完整答案详解
数据结构1800例题与答案 第一章 绪 论 一、选择题（每小题2分） 1．算法的计算量的大小称为计算的（ B ）。 【北京邮电大学2000 二、3 （20/8分）】 A．效率 B．复杂性 C．现实性 D．难度 2．算法的时间复杂度取决于（C）。 【中科院计算所 1998 二、1 （2分）】 A．问题的规模 ...专业课考研资料 本站小编 免费考研网 2015-12-09北京航空航天大学2013年"数据结构与C语言程序设计"（991）考研真题
2013年“数据结构与C程序设计”(代码991)试题 一、单项选择题（本题共20分，每小题各2分） 1．对于长度为n的线性表，建立其对应的单链表的时间复杂度为( )。 A．O(1)； B．O(log2n)； ．O(n)； D．O(n2)。 2．一般情况下，在一个双向链表中插入一个新的链结点，( )。 A．需要修改4个指针域内的指针； B．需要 ...专业课考研资料 本站小编 免费考研网 2015-12-07北京航空航天大学2012年"数据结构与C语言程序设计"（991）考研真题
北京航空航天大学2012年硕士研究生入学考试试题 “数据结构与C语言程序设计”（科目代码：991） 一、填空题(本题共20分，每小题各2分) 1．从总体上说，“数据结构”课程主要研究三个方面的内容。 2．若对某线性表最常用的操作是在表中插入元素或者删除表中元素，则对于顺序存储结 构 和链式存储结 ...专业课考研资料 本站小编 免费考研网 2015-12-072010河北工业大学数据结构考研题及答案
2010年 一、 1. 所谓的双向链表，是指在每一个结点中，有两个指针域，其中一个指向该结点的直接后继结点，而另一个则指向 。 【答案】其直接前趋结点 2. 线性表的顺序存储结构是一种 【答案】随机 3. 若一棵根树的每个结点最多只有分，次序不能颠倒，则称此根树为 。 【答案】两个，左、右，二叉树 4. 满二叉树是指 ...专业课考研资料 本站小编 免费考研网 2015-12-06北京理工大学2015年硕士研究生入学考试数据结构889考研试题
北京理工大学2015年 硕士研究生入学考试数据结构889试题： 一、选择题（40分。20道，每道2分） 1． 算法的可选项是（） A 确定性 B 有穷性C 输入D输出 2.下列不属于数组的特点是（） A 不属于线性结构 B C D数据元素的类型可以不同 3.下列属于逻辑结构的是（） A顺序表B哈希表C单链表D有序表 4.下列属于逻辑结构中 ...专业课考研资料 本站小编 免费考研网 2015-11-162015年南京邮电大学数据结构考研真题
2015年南京邮电大学数据结构考研初试题目 判断题（共15题*2分） 1.消除递归不一定需要使用栈，此说法()2.稀疏矩阵压缩存储后，必会失去随机存取功能( 3.完全二叉树中，若一个结点没有左孩子，则它必是叶结点( 4.连通分量是无向图的极大强连通子图() ) )))5.在9阶B-树中，除叶子以外的任意结点的分支数介于5和9之间(6. ...专业课考研资料 本站小编 免费考研网 2015-11-07北京航空航天大学软件学院2013年“数据结构与C程序设计”(代码991)试题
2013年数据结构与C程序设计(代码991)试题 一、单项选择题（本题共20分，每小题各2分） 1．对于长度为n的线性表，建立其对应的单链表的时间复杂度为( )。 A．O(1)； B．O(log2n)； ．O(n)； D．O(n2)。 2．一般情况下，在一个双向链表中插入一个新的链结点，( )。 A．需要修改4个指针域内的指针； B．需 ...专业课考研资料 本站小编 免费考研网 2015-10-22数据结构1800试题 每题都来自各大学校各年份考研真题整理
第一章 绪论 一、选择题 1. 算法的计算量的大小称为计算的（ ）。【北京邮电大学2000 二、3 （20/8 分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（ ）【中科院计算所 1998 二、1 （2 分）】 A．问题的规模 B. 待处理数据的初态 C. A 和B 3.计算机算法指的是（1），它必须具备（2） 这三个特 ...专业课考研资料 本站小编 免费考研网 2015-10-22数据结构讲义 《数据结构》C语言版 严蔚敏，清华大学出版社
复习提示一、教材内容l 使用教材《数据结构》C语言版 严蔚敏，清华大学出版社。l 章节 去掉 第5、8、11、12章 去掉 **部分 去掉1.3，2.4，4.4二、复习提示1. 经典算法单链表：遍历、插入、删除循环队列：队列空、队列满的条件二叉树：递归遍历及应用有序表的二分法查找快速排序简单选择排序2. 绪论掌握几个重 ...专业课考研资料 本站小编 免费考研网 2015-10-14
