早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时,需向后移动【】个元素。

题目

在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时,需向后移动【 】个元素。

参考答案
正确答案:n-i+1
n-i+1 解析:线性表的插入操作是指性表的第i-1个元素和第i个元素之间插入一个新的数据元素,使原长度为n的线性表的数据长度变为n+1。而且这样使数据元素ai-1和数据元素ai的逻辑关系也发生了变化。性表的顺序存储结构中,由于逻辑上相邻的数据元素的物理位置也相邻,因此,除非i=n+1,否则必须移动元素才能反映这种逻辑关系的变化。一般情况下,在第(n-1)个元素之前插入一个元素时,需将第n至i个元素向后移动一个位置。这些元素共有n-i+1个。即,共移动n-i+1个元素。