题目
在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时,需向前移动( )个元素。A. n-iB. n-i+1C. n-i-1D. i
在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时,需向前移动( )个元素。
A. n-i
B. n-i+1
C. n-i-1
D. i
题目解答
答案
A. n-i
解析
步骤 1:理解顺序表的结构
顺序表是一种线性表,其元素在内存中是连续存储的。删除第i个元素意味着需要将第i个元素之后的所有元素向前移动,以填补第i个元素的位置。
步骤 2:确定需要移动的元素数量
在删除第i个元素时,需要将第i+1个元素到第n个元素向前移动。因此,需要移动的元素数量是从第i+1个元素到第n个元素,即n-i个元素。
步骤 3:选择正确的选项
根据步骤2的分析,需要移动的元素数量为n-i个,因此正确答案为A选项。
顺序表是一种线性表,其元素在内存中是连续存储的。删除第i个元素意味着需要将第i个元素之后的所有元素向前移动,以填补第i个元素的位置。
步骤 2:确定需要移动的元素数量
在删除第i个元素时,需要将第i+1个元素到第n个元素向前移动。因此,需要移动的元素数量是从第i+1个元素到第n个元素,即n-i个元素。
步骤 3:选择正确的选项
根据步骤2的分析,需要移动的元素数量为n-i个,因此正确答案为A选项。