(单选题)
从一个长度为n的顺序表中,删除第i个元素(1≤i≤n)时,需要从前向后依次向前移动()个元素。
A i
B n-i
C n-i-1
D n-i+l
正确答案
答案解析
线性表的删除运算是指将表的第i (1≤i≤n)个结点删去,使长度为n的线性表变成长度为n-1的线性表。若i=n,则只要简单地删除终端结点,无需移动结点:若1≤i≤n-1,则必须将表中位置i+l,i+2,…,n上的结点依次前移到位置i,i+l,…,n-1上,以填补删除操作造成的空缺。所以,当1≤i≤n - 1时,需要向前移动的元素个数是从i+l到n个,即n-i个。当i=n时,移动元素个数为n-i。
相似试题
(单选题)
在一个长度为n的顺序表中删除第i个元素,需要向前移动()个元素。
(单选题)
在一个长度为n的顺序存储线性表中,删除第i个元素(1≤i≤n+1)时,需要从前向后依次前移()个元素。
(填空题)
在一个长度为n的顺序表中删除第i个元素,要移动()个元素,如果要在第i个元素前插入一个元素,要后移()个元素
(单选题)
在一个长度为n的顺序表中,向第i个元素(1≤i≤n+1)位置插入一个新元素时,需要从后向前依次后移()个元素。
(填空题)
在一个长度为n的顺序表的第i(1≤i≤n+1)个元素之前插入一个元素,需向后移动()个元素,删除第i(1≤i≤n)个元素时,需向前移动()个元素。
(单选题)
在一个长度为n的顺序存储线性表中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需要从后向前依次后移()个元素。
(单选题)
从一个长度为100的顺序表中删除第30个元素时,需向前移动的元素个数是()。
(单选题)
在一个长度为n的顺序表中,向第iI个元素(1≤i≤n+1)位置插入一个新元素时,需要从后向前依次后移()个元素。
(判断题)
若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。