2015考研：计算机数据结构常用算法（5）

第四章KMP算法和朴素的匹配算法的关键区别就是解决了主串指针i的回溯，原理如下设主串S[]和模式串T[],如比较到模式串的第j个字符。当主串指针i和模式串指针j比较时，说明他们前面的所有字符都已经

第二章循环链表是一种首尾相接的链表。也就是终端结点的指针域不是指向NULL空而是指向开始结点(也可设置一个头结点)，形成一个环。采用循环链表在实用中多采用尾指针表示单循环链表。这样做的好处是查找头指针和尾指针的时间都是O(1)，不用遍历整个链表了。判别链表终止的条件也不同于单链表，它是以指针是否等于某一指定指针如头指针或尾指针来确定。何时选用顺序表、何时选用链表作为线性表的存储结构为宜?答：在实际应用中，应根据具体问题的要求和性质来选择顺序表或链表作为线性表的存储结构，通常有以下几方面的考虑：1.基于空间的考虑。当要求存储的线性表长度变化不大，易于事先确定其大小时，为了节约存储空间，宜采用顺序表;反之，当线性表长度变化大，难以估计其存储规模时，采用动态链表作为存储结构为好。2.基于时间的考虑。若线性表的操作主要是进行查找，很少做插入和删除操作时，采用顺序表做存储结构为宜;反之，若需要对线性表进行频繁地插入或删除等的操作时，宜采用链表做存储结构。并且，若链表的插入和删除主要发生在表的首尾两端，则采用尾指针表示的单循环链表为宜。以上就是第2章节有关数据结构算法，希望考生对于这些算法能够熟记于心，方便考试的应用和日后的实际操作。最后，祝大家考试成功!推荐阅读：2015考研：计算机数据结构常用算法汇总

第一章◆数据：指能够被计算机识别、存储和加工处理的信息载体。◆数据元素：就是数据的基本单位，在某些情况下，数据元素也称为元素、结点、顶点、记录。数据元素有时可以由若干数据项组成。◆数据类型：是一

41.垄断的无谓损失(Deadweightlossofmonopoly)如果一个完全竞争的市场转变为一个垄断的市场，这种转变所带来的总剩余的减少就是无谓损失。42.买方垄断的无谓损失(Deadw

31.双头垄断(Duopoly)双头垄断是指有两个卖主这样一种市场结构。古诺模型，以及其他模型中都涉及双头垄断。32.经济效率(Economicefficiency)经济效率是指这样一种状况，所进行

 21.过剩生产能力(Excesscapacity)过剩生产能力是指成本最低产量与长期均衡中的实际产量之差。垄22.断竞争理论有一个著名的且颇有争论的结论，它认为这种市场结构之下的厂商

11.勾结(Collision)勾结是指一个厂商和同业内其他的厂商签订有关价格、产量和其他事宜的协议。12.比较优势(Comparativeadvantage)如果与生产其他商品的成本相比，一个国家

1.绝对优势(Absoluteadvantage)如果一个国家用一单位资源生产的某种产品比另一个国家多，那么，这个国家在这种产品的生产上与另一国相比就具有绝对优势。2.逆向选择(Adversech

当前各省市2020考研现场确认工作已基本结束，很多院校也公布本校2019年考研报考人数且大多呈增长趋势，接下来便是考研准考证打印及考研初试一些相关工作安排。小编整理关于2020年硕士研究生入学考试时间