对计算机考研数据结构考点还不熟悉的同学们赶紧看过来吧！小编以“顺序表”为例，为大家整理了有关2024计算机考研数据结构考点的内容，具体如下：
2024计算机考研数据结构高频考点“顺序表”
　　顺序表：顺序存储表示的线性表称为顺序表
　　地址计算公式：loc(ai)=loc(a0)+i*k
　　只要给定loc(a0)和k，就可以确定线性表中任意一个元素的存储地址。
　　顺序表是一种随机存取结构。
　　相关运算：
　　Find(i,x):查找下标为i的元素a<i>。在x中返回表中下标为i的元素a<i>(即表中第i+1个元素)。如果不存在，则返回false，否则返回true。
　　Insert(i,x)：在表中下标为i的元素ai后插入x。若i=-1，则将新元素x插在最前面。若插入成功，返回true。
　　Delete(i)：删除元素a<i>。
　　优点：随机存取;存储空间利用率高。
　　缺点：插入、删除效率低;必须按事先估计的最大元素个数分配连续的存储空间，难以临时扩大。
　　本文内容整理于网络，仅供参考。
　　关于2024计算机考研数据结构高频考点“顺序表”的内容，小编就给大家简单介绍到这里了。如果还有其他考研考试相关内容想要了解的，就请登录高顿考研频道看看吧。
　　小编为2024考研的小伙伴们准备了丰富的学习资料，点击下方蓝色图片即可领取哦~
考研备考资料
相关阅读
延伸阅读


展开全文