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

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

第二章循环链表是一种首尾相接的链表。也就是终端结点的指针域不是指向NULL空而是指向开始结点(也可设置一个头结点)，形成一个环。采用循环链表在实用中多采用尾指针表示单循环链表。这样做的好处是查找头指针

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

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

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

 21.过剩生产能力(Excesscapacity)过剩生产能力是指成本最低产量与长期均衡中的实际产量之差。垄22.断竞争理论有一个著名的且颇有争论的结论，它认为这种市场结构之下的厂商往往会在还有过剩生产能力的情况下进行生产。23.扩张路径(Expansionpath)扩张路径是指与各种产量相对应的等产量线与等成本线相切的点的轨迹。(所有投入品都是可变的。)24.期望货币价值(Expectedmonetaryvale)为了确定一项投机的期望货币价值，计算每一种可能出现的结果的货币收益(或损失)与其出现的概率相乘以后的和。25.预期利润(Expectedprofit)预期利润就是长期的平均利润值，也就是用所出现的概率加权以后的各种可能的利润水平之和。26.完全信息的预期价值(Expectedvalueofperfectinformation)完全信息的预期价值是指决策者获得完全信息所导致的预期的货币价值的增加。它是决策者为获得完全的信息而能支付的最大数量。27.显成本(Explicitcosts)显成本是指账目上所包括的厂商的正常费用，诸如工资成本和原材料支付。28.外部不经济(Externaldiseconomy)外部不经济是指由于消费或者其他人和厂商的产出所引起的一个人或厂商无法补偿的成本。29.外部经济(Externaleconomy)外部经济是指由于消费或者其他人和厂商的产出所引起的一个人或厂商无法索取的收益。30.先动优势(First-moveradvantages)先动优势是由于在博弈中第一个采取行动的局中人所拥有的优势。祝你考研成功!推荐阅读：2015考研：经济学名词汇总(1)2015考研：经济学名词汇总(2)2015考研：经济学名词汇总(4)2015考研：经济学名词汇总(5) 

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

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

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