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

admin2010-05-13  45

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

选项

答案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个元素。
转载请注明原文地址:https://jikaoti.com/ti/RYC7FFFM
0

相关试题推荐
最新回复(0)