青海事业单位考试计算机基础知识：顺序表的插入
青海教师考试网将于时间提供青海省教师考试报名时间、考试时间、职位表等相关信息。为帮助广大考生备考青海省教师考试，青海教师考试网特此整理教师考试考试资讯、资料辅导、考试题库、备考动态等知识汇总。参加2014青海省教师招聘的考生可以加入我们的QQ群：345580069与群内好友一起备战教师招聘考试，也可以使用微信编辑“qhjsks”加入我们，获取更多相关资讯。
【导语】在事业单位考试中，计算机专业知识的复习向来是考生复习备考阶段的一大重点，其中中公为计算机基础知识的复习为考生提供知识点梳理，帮助考生备考!
设长度为 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。在平均情况下，插入一个新元素，需要移动表中一半的元素。
http://www.zgsydw.com/uploadfile/2014/0618/20140618120131426.jpg
微信号：qhjsks
页:
[1]