青海事业单位考试计算机基础知识:顺序表的插入
【导语】在事业单位考试中,计算机专业知识的复习向来是考生复习备考阶段的一大重点,其中中公为计算机基础知识的复习为考生提供知识点梳理,帮助考生备考!
设长度为 n 的顺序表为(a1,a2,…,ai,…,an),要在顺序表的第i(1≤i≤n)个元素ai之前插入一个新 元素x,插入后得到长度为 n+1的线性表(a1,a2,…,ai-1,x, ai,…,an),即 (a1,a2,…,ai-1, a’i, a’i+1,…,a’n+1),其中a’i 为新插入的元素x,a’i+1 为原表中的ai ,其余类推,a’n+1为原表中an 。
一般情况下,要在第i(1≤i≤n)个元素之前插入一个新元素时,首先要从最后一个元素开始,直到第i个元素之间共 n-i+1 个元素依次向后移动一个位置。移动结束时,第i个位置就被空出,然后将新元素插入,插入结束线性表的长度增1。在平均情况下,插入一个新元素,需要移动表中一半的元素。
更多相关信息请访问事业单位考试题库
欢迎关注(中公教育事业单位招聘考试频道)
及时掌握事业单位招聘考试信息
回复“2022”领取备考大礼包
声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。
如果对你有帮助的话,就点个赞吧!





